省赛终于结束了···终于我也算是走进了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袭来···加油~