GDKOI2017酱油记

day0

koi突然就来了，之前一个月内没做过一场模拟赛，有点突然。。
浙江和福建三中都有人来（包括初三dalaozzq），感到恐惧。。。
晚上地铁坐了两个站，去买了点东西。

day1

比赛延迟了15min
首先看完了T1，一眼想出正解（其实就是一个暴力）。
然后看完T2，怎么有种不可做的感觉啊！
看完全部题开始淦T2，很快想到一个n方的DP，但是突然就改题意了。。。我的n方DP立刻变成n立方。。。
于是我的思考中断了一下，先码了T1，检查过后继续淦T2。
加上一个条件后，我开始考虑rmq之类的做法，但是都举出了反例，最终码了30分弃疗。
T3首先尝试画了下图，草稿纸上出现了个很优美的图形（然而没什么用），然后仔细分析一波，感觉是插头DP，于是我T3直接输出1。
最后T4，当时我是看错题的，总感觉不可做，后来在11点左右终于看到了关键条件：从最左边或最右边取物品。然后终于会了n≤300怎么做。然后开始考虑怎样数据结构优化，感觉另外了30分会有启发，但是时间不足最终失败。在剩下20分钟时默默开了包三明治。。
结果到了下午讲题，T2：括号序。。（我感觉上午智商下线了）。T4：别人看错题跑水法都拿了70、80分。感觉今天亏死了。
晚上排解心情，和John_Cheng去了星巴克坐下猎奇（后来变成了修电脑）。接着十几个人在房间里玩杀人游戏。

day2

看完所有题，感觉比day1难。
首先开始推t1的式子，推了一段时间发现把样例代入后错了，于是开始码第一档。码了一半突然改了第二个样例，并延长比赛10min。
码出第一档后，发现根据程序推第三档很容易，然后火速码了第三档。
接着发现讨论一下就可以出正解，然后因为一些细节调了一段时间。
回过神发现t1耗了一个多小时。。赶紧去淦t3。看到互质后很自觉想到莫比乌斯反演，推出了$O(T\sqrt{N})$的算法（其实用个洲阁筛什么的就可以切了第三档，但是这个知识点没消化完。。）于是码了个看起来可以过前两档的反演（实际会被卡掉）
t4显然是码农题，于是继续放在一边。回去看t2，然后开始了我的错误想法，搞完后只剩10分钟，t4连暴力都没交。
下午讲题讲到一半发成绩，才发现自己t2的漏洞在哪，于是讲剩下两题时进入倦生模式。。。

最终得分（100+0+10+10）+（100+0+20+0），成为酱油选手。

总结

回想两天t2的思考过程，总觉得自己的思维受到了限制，不能打开来。day1的1和0可以转成左右括号都没想到，还有t2没想过转化成图。
还有day1的t4和day2的t3都看错过题。
自从初三两场划水后（自认为去年的KOI考得还可以），自己的心态有了点微妙的变化，而且在显意识中自己没有很多压力，但是正式踏入考场后会有一丝压抑感。
考前也没有做过模拟赛（顶多就打了两场CF和一场51nod），然后自己过专题时重心太偏向数论了，刚开学的一个星期做的都是数论和FFT。缺了其它类型的题和考思维的题。
感觉以后的大致方向应该是这样的：挤出自己支配的时间，广泛地去滚动训练专题，还有找多些好题（不要太裸，除非是练模板）。
比赛的时候还要多角度思考，每次有一个思路出来，就要问自己：会不会有特殊情况无法处理？能不能举出反例？因为一旦在错误的方向走得太久会造成大浪费。
还有就是把心里一点微妙的变化给排除掉。

最后祝自己以后RP++吧，zha-xi-de-le~