GDKOI2016总结

今年的KOI，我也不知道从哪里说起。。。总之就是挂的很惨。
本来初中三年锻(wan)炼(ni)了(ba)三次，想着今年好好发挥，表现一下自己，结果最后还是挂。。。

Day1

早上起来匆匆忙忙吃了个早餐，内心不太平静，有些许激动，有些许紧张。
不废话了。。。
一拿到题目，先通读了一遍，感觉四道题难度都没有平时模拟赛的大，稍微有点放心。
T1，其实还算是比较简单，很容易就想到了线段树+拆位。但是由于之前貌似没做过类似的题目（就算做过也不记得了），我当时想的是用一个线段树来维护所有位置上的01数量，然后我发现自己不会如何快速地合并区间，就放弃了。然后打了一个很挫的线段树，拿了40。
T2，一道期望题。一开始看觉得是DP+斜率优化。但是由于数学没学好以及一开始理解错题意，花了很多时间，推出来一个奇怪的式子，一算样例，果然是错的，于是就放弃了T2。
T3，这时比赛时间已经过半，然而我却只拿到一题的暴力分，顿感时间紧迫，十分紧张。于是去了一趟厕所，仔细分析了一下现状，感觉T3有点像二分，但是二分完不知道怎么做，果断放弃T3。鉴于T3有无解的情况，于是就直接输出水了10分。
T4，虽然知道是很裸的插头，但是并没有打过插头DP，所以水了暴力的30分。
后来听了评讲，发现T1的思路是对的，T2是排序后DP，T301分数规划+最大权闭合子图，T4果然插头。
靠后仔细一想80绝对是挂了，至少T1我是可以切的，但是因为我的浅尝辄止、半途而废，最终导致Day1爆炸。至于其他的题目，都是我没见过或者不熟练的，没有切也是正常的，不过暴力分还是比较良心的。

Day2

本来期望今天能稍微挽回败局，然而爆的更惨。。。
拿到题目，还是先通读了一遍，T1博弈，T2不知道是什么，T3字符串，T4数论。
T1，是我最不拿手的博弈，一开始以为是DP，可推了半天样例也没推出来，就放弃了。
T2，感觉是非常可做的一道题。其实正常来说，一般一眼能看出是数位DP，然而我就是没看出来，还是最后快打完水法的时候才想到的。但是我不放弃，非常坚强地想出了一个很好的水法，估计能水50~60。当我兴高采烈地打完水法，检查完拍完之后，我忽略了一件非常重要的事，那就是模！可惜模是临时加上去的，再加上我的算法极限数据不会爆，最后我有只是重新看了题目，没有看黑板，所以当我走出考场，知道要模的时候，整个人都不好了。。。
T3，看到这题很高兴，但是最后只有30min。时间紧迫，我想了几分钟的manacher，没想出什么，就打了一个O(n^3)的暴力，实际上这个最起码能拿40。但是最后我没时间调试了。
T4，一看到题目，觉得这题不可做。但是（又是但是），30分还是很好拿的，于是我就用欧拉求逆，最后不知道怎么挂了。
总体来看，感觉今天题目比第一天要难一点。出乎我意料的是，T1出奇的简单，只要记忆化搜索就行了。T2数位DP，比较简单。T3先处理字符串，然后数据结构维护。T4奇怪的数论，反正我看出题人比划了半天，也没听懂什么。
最后只有T2 10分，和我初中时候并没有什么区别。。。

总结

尽管赛前已经做了一份总结，事实证明，人在考场上受各方面因素影响，并不能完全注意到一些低级错误，但是还是要去尽可能减少错误的发生。浅尝辄止，思维僵化，这些问题也暴露了出来。为什么别人能想到，我就想不到？难道是别人生来比我聪明？我想并不是，这其中各种缘由值得好好总结、好好反思。
这次GDKOI又一次挂了，自信心或多或少有点被打击。现在都高一了，再不竞争就没机会了！所以我不会气馁，就算我垫了底，也不能证明我的水平就只有这么一点，至少和我自己纵向比较，进步还是能感觉得到的。所以在剩下的不多的时间里，还是要努力，多做题，锻炼思维，积累经验。如果我真的不如别人聪明，那就从一定程度上来做到以勤补拙。直面困难，敢于挑战，超越自我！