【GDKOI 2016】总结

前言

又是一年GDKOI。
结果是第一天110，第二天270。
虽然说结果不是那么重要，但是这次比赛算是对GDOI的练兵，也说明了一些问题。

---

Day 1

今天从结果上来看挂得比较惨。

T1 : 位运算，数据结构维护
T2 : 概率DP，数学推导
T3 : 二分，网络流
T4 : 插头DP

一开始看到第一题的时候还是有点懵逼的，然后还是按照常规的思路，位运算拆位、分别维护一下，搞出来了。
然后第二题的概率DP感觉不是那么好做。
第三题和第四题题目模型就比较明显，第三题二分以后就是最大密度闭合子图，第四题是裸的插头DP。
主要是第三题写了比较长的时间，第二题瞎搞了一个式子排序DP（和正解差不多的思路，但是式子不是对的），第四题剩下半个多小时感觉时间不太够就写了暴力交。

结果是$40 + 0 + 40 + 30$

第一题的问题是原题要求对$10^8+7$取模，而我写的是$10^9+7$。
第三题的问题是被卡时了，没有测极限数据是硬伤。

也算是比较崩吧，晚上纠结了好一会，但是第二天还是要收拾心情继续考的。

---

Day 2

从结果上虽然不是理想的分数，但是状态算是恢复了些。

T1 : 博弈搜索
T2 : 数位DP
T3 : 回文串处理
T4 : 带余除法，数学题

第一题尽管是比较显然的博弈搜索，但是一开始被奇怪的问题卡住了，写完第三题以后回过头来看，一下子就解决了。
第二题数位DP比较简单，写起来也挺快的。
第三题的回文串处理有做过类似的题目，但是这题稍有不同，加上细节处理比较麻烦，耗了不少时间。
第四题没什么特别好的思路，交了暴力。

结果是$70+100+100+0$

问题在于第一题又是大数据出了问题，尽管我已经测了极限数据，然而最终还是T了一个点，WA了2个点。
而第四题的暴力分没有拿到，暂时并不知道为什么。

---

整场GDKOI

总排第10吧，假如是GDOI的话也算进队了。
的确还有很多分数没有拿到，至少是$180$分的样子。
其实平稳发挥才是最好的，即便每天的分数不太高，但是不要崩，基本上都不会出事。
崩了不一定每一次都能翻盘的。
但是崩了就不要伤心了，要拼尽全力去翻盘的。

---

后记

GDOI马上就要来了。
希望能考好吧。