GDKOI2017酱油记

考试过程
DAY1
因为监考老师不给提前碰键盘，就只能坐等比赛开始了
其实我是感觉很爽的，因为我没板子可敲
解压密码：zha.xi.de.le~       虽然场上还不知道什么意思
但讲题的时候还是感受到了出题人的善意=w=
发题后大概30分钟读完题目，出题人并没有把水题藏后面，于是从第一题开始做
第一题
想了一会儿，觉得从人开始宽搜炸弹就会好写些
因为这种题我认为不太适合对拍，就直接写正解
写完发现样例2把建图的小错误给卡出来了..好险啊
改完样例就丢那儿不管了
第二题
看完数据范围，这很nlogn诶，线段树能做吗？
随后发现S的定义有奥妙诶，居然不是括号序列
因为加和删是等价的，马上想出了针对这个定义的线段树做法
这题还是对拍的好，立马开始打暴力
然而，暴力打到一半，监考突然告诉我们，这个S的定义改成括号序列的定义...
然后好像还没续时间？
我只好重新推，发现线段树做不了了...
辣鸡线段树！不用你了！
然后推出了线性做法
写完之后用造数据程序和人脑拍了几组，然后不管了
第四题
20分暴力这么容易，拿了再说
然后推了一会儿发现不会，就去T3了
第三题
10分不就puts("1")吗...
前二十分的暴力还没想好怎么打，先看P=2的二十分
手算了小数据，算出4 11 29 73，顺手在前面补了个1
我忽略了偶数项而且最后那个少算了3...
不断用2、3、5的幂配啊配，甚至求了三次导，没发现规律
用组合数推却发现用不了二项式定理。。
然后没拿到这20，把手算的当表交了去骗前面的点


DAY1结束
100+100+20+10=230
和预想相差不大，T4的DP不造为什么第一个点WA了
好多人T4花式虐我60~90分诶QwQ，不过有点心疼出题人，卡了一个还有一群。。
T3的20分是以1、3为起始项的斐波那契数列
正解是矩乘优化插头DP，但我画不出漂亮的网格图...
T4数据范围3000，2S，正解竟然是n^2logn的，卡的有点紧？
福建的一位大爷讲了另一个正解，当场就感觉很有道理，自己太弱想不到


DAY2
密码：with-no-regret
第一题
显然有公式，推出来就好了
30分钟后，推出了式子，然而第二个样例错了
打了个程序一步步检查，并没有查出错
然而，又一次，监考突然跟我们说样例二错了，改成100
带公式一算，对了，打完之后检查了下longlong就不管了
第二题
这数据范围，又很nlogn诶...
尝试了下对值建图，并不是什么很常见的问题
不过显然可以跑网络流，100000的dinic貌似能过？   md谁给的信仰
敲了个dinic，用EK对拍
对拍的时候，发现我的dinic有时候跑得贼慢，这时EK跑得很快     应该是我的dinic写挫了？
就判了一下，这种情况用EK，于是本机跑进2S了，不管了
第三题
20分先拿了再说
30分推了推，并不会，太弱了...
第四题
预测正解很难写，就看上了60的暴力分
本来打算这样的，写后20的暴力，然后写前面的，这样也好对拍
然而，40分钟过后考试结束，我的20分暴力还差一点点才写完（摔）


DAY2结束
100+100+20+0=220
两天大众分居然有一等，妙啊...      其他人是翻得多惨...
T2对值建图后是点定向，是很简单的问题，好弱啊...
T3两个集训队爷A掉了，强啊
30分有个小结论可以观察出来，然后随便乱做都行，我又不会，好弱啊
剩下50分是杜教筛吗？并不会，弱爆了...
T4裸的平衡树，wwt居然都写了2h？


总结
光看比赛表现的话，应该还好吧
OI很容易翻，一个细节错了，100就变0了。
以前我是很大可能会写错，
至少和之前比，现在我稳到不知道那里去了233
但要看真正的实力水平，我的实力是根本不够的
这次KOI有很多题或者部分分我不会，实力有待加强
就DP来说，我只会一些考滥的最经典的DP，对它更深的理解几乎没有
虽然这次没考分治，但我对分治的理解同样很浅
希望以后能加深下理解吧
数学题我也不擅长，因为之前没做过多少
先多做几道再说