GDKOI总结

Day0
考试前，我去翻了翻洛谷上GDKOI的以前的考题，看完之后心态崩了一半，因为里面大部分题甚至都没人做过，难成这样，让我们这些蒟蒻怎么活
我抱着可能只是没人发现的心理，尝试着做了两道题后发现果然很难，然后就绝望的关电脑了
Day1
上午
激动了半天，考试终于开始了
拿到题目后，先过一遍， 结果发现一道水题都没有
于是只能老老实实的从第一题想起
看完题目，第一时间想到二分搜索，但是一看数据范围，心态马上就崩了，这绝对不是正解。又想了老半天之后想到反向搜会怎样，然后发现自己不会搜。然后想想发现暴力也不好打，只能去看看部分分那里有没有能水的了，果然，有20%的数据是很好水的，花了十分钟水完就去看第二题了。
第二题看完发现没有想象中的那么简单，于是果断放弃，先去看第三题。
第三题发现暴力可以水30分，于是果断打了个暴力，心里美滋滋。
第四题看完发现暴力能水的只有一个点（可能还没有），于是又看回了第二题。
想到第二题的暴力也不难打，只是O（n^5）绝对过不了几个点，于是发现不一定要统计可行方案数，可以先用等差数列求出总方案数，然后再减去不可行方案数得到答案。
打完第二题暴力，又看回第四题，发现这时候只有半小时了，无奈只能水个暴力，再检查一遍文件名和输入输出后，离开考场。（不记得是谁了，有人跟我们说过，全部题都打暴力并且是正确的再加上一点优化你就是一等奖了，所以心态还是稳住了）
下午
开始评讲
T1发现我离正解已经不远了，主要难处理的就是候车时间这个东西，但20分的水分稳稳地拿到了。
T2用KMP可以水到40分，正解是AC自动机（不晓得是什么。。），我本想能拿到二三十分的，结果不知道哪里出了问题，0分，但是有9个点是WA，只有一个点是RE（数组不够大，但我也没办法，再大就全部都是MLE了），所以，我这种办法要是打对了没准可以水5个点左右啊，所以检查一下还是很重要的。
T3正解是将一个式子转化成卷积的形式，然后用FFT快速傅里叶加速得到答案，根本不知道是什么，总之暴力分拿到了就好。
T4暴力果然只有十分，总比没有好，正解要建图，压根没想到。
所以Day1=20+0+30+10=60分。
Day1.5
上午
先是讲了基础数论，不难，有一半本来知道，也学到了不少，很轻松就过去了。
然后讲了个树上启发式合并算法，看到名字就一脸懵，全程懵，不知道在讲些什么。
下午
讲dp，感觉和我接触过的dp就是两回事，虽然一直在努力理解，但是到后面还是绝望了


Day2
上午
据说这种考试都是越来越难的，那估计这次不到50分，于是我很绝望的走进考场，打开题目，解锁密码一如既往的喜感，可是我的心里却开心不起来。
直到我看完了第一题
我发现这题能拿的部分分很多，然后我的心态马上稳了，思索了五分钟想了一种较快的方法后马上写完代码，又是美滋滋的把全部题看了一遍，依旧没有水题。
于是只能老老实实的做第二题看完之后马上绝望，又是一个奇怪的最短路，我用了一个贪心的思想打了个最短路，奇迹的过了水的不得了的样例，一看发现已经用了两个小时了，于是先不检查，看下一题再说。
看完第三题，整个人都不好了，首先想到dp，可是方程不会推，于是只能打个暴力水一水了。
第四题题目简单明了，可是并不如想象中的那么容易，发现可以大致分成几种情况，把每一种情况拆开成几个子问题，子问题答案的乘积的和就是答案，可是所剩时间不多，代码复杂度太大，于是我又看了看样例，发现输入只有两个数，输出也只有一个数，于是我又想到可以找找规律，有三组样例，第三组太大，于是我就盯着一二组看。没想到还真找到了一个规律，然后我欣喜若狂的拿这规律去试第三组样例，过了！！！我想这么大的样例都能过，总不可能是巧合吧，于是我想都不想就打了个代码，然后剩下半小时我尝试着证明这个东西，但是一无所获。
最后检查一下，离开考场。
下午
又是令人绝望的评讲。
T1先要二维压成一维然后再做，我的那种打法也是可以的，可以水到40分，可是奇怪的就是不是前4个点，AC一个WA一个的，顺序不大正常。
T2一如既往的爆零，没良心的出题人把这最难的一题放在了第二题，我的贪心果然是错的，正解要跑两遍最短路。
T3拿到了20分暴力，正解听不懂，还是很高深。
T4果然没有那么巧，不会有那么容易的题，只能水过一半的点，也很满足了。
所以，Day2=40+0+20+50=110
虽然这次分数跟别人比起来还是个不错的分数，但我还是觉得我们这里很多大犇没发挥出真正实力，同时我也知道了有一些常用的算法没有掌握，算是一次查漏补缺，下一次，一定会考的更好！