第九届黑龙江省赛

    省赛终于结束了···终于我也算是走进了ACM的大门···

    先说说省赛之前吧···由于我很懒而且又生病···没怎么刷题···（好吧就是懒没有客观原因- -）也不会什么算法···

    模板神马的都是队友准备···其实自己没做什么准备就去了···

    周六是热身赛···A和C两个水题没什么好说的···B题JAVA大数可过但是JAVA老师还没讲到那里（虽然我不觉得她会讲了）···据师父说乱搞可过- -但是我不会···

    周日正式比赛···由于我一向对考试比赛什么的缺根弦儿···所以刚开始的时候心态很好···直到我拿起题册看了第一题发现我读不懂题- -

    尼玛fine year是啥啊！！！

    pairwise又是啥啊！！！

    字典里查不到有木有！！！（盗版的？）

    欺负我四级飘过的吗！！！

    于是终于在小猴的帮助下用样例猜出题意顺利A掉A题···

    接下来B题···看到一半的时候我发现这是一个最短路问题···于是果断放弃···

    C题···刚看到的时候比较蒙···因为没练过计算几何···于是跳了过去···这时候刷榜发现J题有人过了···于是去看J题···

    J题的意思是找到从每个点出直到成环走的最长的一条路有多长···一开始写了一个很暴力很暴力很暴力的代码···for循环里套着memset···果断T了···

    于是我躲到一边优化···小猴和小师弟找到了C题的模板···判断一个点在不在凸包里···想法很好···但是···

    这模板啥意思···怎么调用···const &a是个啥···

    于是小师弟提出用面积和等于总面积判断···面积怎么求···我说海伦公式···你们谁知道海伦公式怎么写来着···

    最终小猴找到了求面积的模板：(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)

    算出大三角形的面积：-3

    居然是负的！而且面积应该是1.5！

    原来输入还要有顺序啊···默默地惭愧一下···取个绝对值吧

    于是我们默默地除以二···答案变成了1

    然后强制类型转换A掉C题···

    哦不···以上的我们都是他们···而我···

    我J题已经T了5发还不是6发！！！

    刚才听嘉神讲了J题···虽然我觉得大概的思路一样···但是dfs记忆化搜索神马的真的是太神了···有机会研究一下···

    由于我J题卡的太狠了···我们开始换F题···F题大概就是两个二次函数在某个区间内的函数值有多少个···

    一直在WA···虽然据说我们的想法应该是T···估计是哪里出了问题···有时间再改一下···

    最后小师弟成功的交了一发qhp函数~完美收官~耶~

   

    除去惊心动魄（sangxinbingkuang）的比赛过程···以及可以无视的A题数量···第一次比赛的结果还是比较令人满意的···毕竟最后还是拿到了奖~

    这个月将会有一大波DP袭来···加油~