GDOI2016总结

Day0

第三次参加GDOI，在初中已经是全勤了。前两次一次二等，一次一等。这一次考前挺有信心的。我复习了一些模板，大致总结了前面模拟犯过的错误。
比赛来到了四会，一个比较远的地方，住在城郊的一个宾馆，没有什么地方可以走走。。。

Day1

在第一场我就感觉到题目相比前几次加大了难度，结果（0+20+0+20）

T1：中学生数学题。出题人本来想弄个很水的二次函数题的，结果一个向下取整让我在草稿纸上推了很久，改了几次三分才过样例。最后可能三分打错了某些细节而全部点超时。。到了下午才发现这题还有O(1)解法。。
T2：一道dp题，但是我理解错了一个东西（我把子串理解成了子序列），所以乱搞了个dp+用匈牙利算法来转移，结果只有20分。
T3：这题我又理解错了题意（我把黄灯的意义理解错了），于是连暴力都不会打，到了下午讲题才发现黄灯表示什么。
T4：因为我把太多时间花在了前两题，这题我没有往深处想，只打了20分的暴力。如果我去推一下，应该可以有40——60分的。

第一天成绩出来后，感觉自己像被续了一样，连第一题送的50分都没拿到。

Day2

第二天我打算反超，事实上并没有成功。

T1：两天以来唯一一道切掉的题。看完题很快就想到了分层，然后跑Dij的解法。大概在9点就打完了，对拍过没有错，出大数据也只跑了0.2s
T2：看完题后有点懵，打了个20分暴力，然后我往其它算法想，没有去想暴力的优化，结果成绩出来后，虽然只超时的4个点，但是其它点都WA了。（重测后也是一样）
T3：打完暴力后，我想了一些水k≤10，100的方法，但是发现那个环很恶心，最终也只拿了20分。下午听完题后恍然大悟，原来只要打个点分治，还有环上随便算一下就行了。
T4：看完题后，没有任何想法，于是输出了’NO’，结果还没给分。这题是一道结论题，评委自己都推了很久，然后还码了六七千B的代码。。。讲这题时可以看到一群人在睡觉/玩手机。

最后两天总分40+120，距离GDSOI差了20分。

Day3

第三天也没去旅游。中午听说有两题是原题。下午听了大致的思路，而且发现第1、3题还是比较好理解的。
最后%%%一下初三进省队的wzd

最后

这次比赛只拿了二等奖，有些遗憾。
比赛也暴露出了一些新的问题：
1. 容易理解错题意。
2. 在同一道题的一个思路上会想很久。那么如果思路是错的那就完了。

还有个人认为，这次比赛的区分度不足够高（特别是day2）。而且前两天考的知识点不够全（例如少了网络流、字符串，然后这两个都是我考前重点复习过的）。