GDKOI2018总结

Day0

熟悉的道路，熟悉的酒店，只是新增的路灯格外耀眼。
深夜的广州，在光彩炫目中绽放它的美丽。
踏入那不再陌生的客房，躺在熟悉沙发上，尽情的享受这一切……
（好吧就是腐化的生活）

Day1

6:40 morning call
匆匆吃早饭，7:30上车，然后八点多才到二中，耽误了一些时间。
这解压密码依旧长
看题，感觉画风不对：
T1：一个恶心的图论，讨论起来相当复杂，一开始我还看错了很多次题。
T2：字符串多模匹配，然后AC自动机？
T3：二维坐标系上奇怪的问题，好像坐标特别小。
T4：排列方案，看到n的范围我直接弃。

于是我开始肛T1，打到一半发现细节越来越多，越到后面脑子越来越混乱，迫不得已先放弃，开始码T2。
然后因为时代久远，我只能尝试去打AC自动机，最后还是放弃了，去打暴力。
T1T2用去的时间太多，到了T3也没什么时间去想，还是去拿了部分分。
最后T4也毫无进展，也只打了部分分。

上午整场比赛我似乎是在混乱中度过的。

下午讲题：
T1：是毅力题。
T2：是字符串匹配问题，有些方法能坑很多分。
T3：将坐标压成一维后跑FFT，据说bitset能过很多分。
T4：是数学题。

然后成绩出来：0+20+40+10
某ZZ用bitset切了T3，大部分人切T2。

晚上，同舍人抱怨WiFi不好，打电话叫前台来，以牺牲电视的代价换取了只能供一人使用的路由器。

Day2

早上过去听课的人寥寥无几，然后两位老师跟我们讲了十分生(gan)动(ga)的课，然后滚粗去吃饭。
下午虽然是左老师讲课，但气氛也无比尴尬。
晚上没有去饭堂，而是在黄焖鸡店铺里吃着几块小小的牛肉。

Day3

这次没有迟到。
看题：
T1：匹配问题？范围有些大不能用经典匹配算法。
T2：又是图论，又是最短路？
T3：懵（计数题？）。
T4：懵（好像可以推式子）。
于是花了一大半的时间在水T1T2，然后剩下半小时打完T3T4暴力，甚至没有时间再往下深究T4。
感觉这次要跪。

出来后心情挺沉重的。

下午“愉快”讲课：
开始讲前，组题人说T2是本场最难的题。
T1：各种分割匹配，注意讨论一下，出题人请各位大佬上来讲解，网络流有60分。
T2：这位出题人请了很多人介绍水法，他也严肃的说了一个水法，据说能过5个case的得到10分，引起全场动荡。
T3：一本正经的计数，原题只有L=2？然后L特别小可以状压。
T4：斯特林数推式子，好像可以NTT，30分部分分的式子看的我很方，我随手打了个能过样例的式子，和它长得完全不一样。

于是成绩很快出来：60+10+20+30。
T1怎么水了60，不过当时没切掉挺可惜的。
其它三题分数也不怎么好看。

Summary

学过的知识没能好好运用，同时时间分配也不太适合。

唯一的改善是没有死磕某一题。