2017GDKOI酱油记

Day 0：

下午到的西苑，晚上在房间里闷了一个晚上，有点无聊。

Day 1：

70+100+10+0=180

8:15开始比赛，密码是zha.xi.de.le~，评委~写的好像n，输错了2次……开始看题。

第一题，一眼的暴力，想起去年第一题十棵线段树，差别太大。第二题，看了看题目，括号序哎，然而自己思路不是特别清晰，刚开始还推错了，最后花了好长一段时间终于把各种情况推出来了。第三题，没什么想法，到时打个暴力再说。第四题，看了第一档部分分范围就是60，感觉好大，不管了，等下再说。看了眼时间，已经9点多了。

先敲第一题，在敲的过程中，一个评委走进来说：“第二题题目有修改，加多一个条件……”，很害怕会动什么大刀子，事实上真的动了大刀子，但我也才发现我居然看错题目了！现在的题意才是我理解的题意，所以算是捡了便宜？打完之后过了样例，自己测了几个手写小数据，然后花了2分钟思考这样一个问题：第一题怎么拍？然而我觉得我打的已经不能在暴力了，而且应该也没多少情况，就再读了一遍程序，没什么问题就去敲下面的题了。

第二题敲完了，打拍，然后花了半个多小时，调出了4、5个错误。

开始想第三题，p=1、2肯定是比较特殊的，先打个20分暴力跑一跑，结果我硬生生地卡死在了这个暴力上，重复的情况怎么都解决不完。卡了一会，我去看了看第四题，发现还是没有思路，就弃了，专心第三题。11:45的时候，决定手玩p=1、2的情况，p=1的情况下只要q>2答案就等于1，p=2无果，后面的那段时间就一直在跟暴力较劲。

考完出来，我吐槽了一发我第三题的暴力，被富榄告知枚举边就不用判重了，好像很有道理的样子……富榄讲了讲他第四题的做法，才发现我一直漏掉了要按顺序放入的这个条件∑q|ﾟДﾟ|p

下午讲题，第四题一堆看错题水法贪心乱搞的70、80是什么鬼，场面一度失控……

拿到成绩，还是翻车了。第一题70分？第三题0分？还都是wrong？这很不科学啊，果断选择去复评。复评现场感觉有点子混乱，先看了第三题，106是什么情况？看了看代码，并没有什么问题，然后突然有个评委就说，第三题改了样例输入啊，两个数字在一行。我并没有听到这个通知哎……旁边有个同考场的说我们考场的确没有通知，那就不是我的锅了……折腾了半天，主评帮我重测了第三题，其实好像另外9个数据没什么必要测。中途还有评委问：“我很好奇你为什么要用readln？”这个我只是顺手而已啊……第一题，的确是错了，不过现在还不知道是什么问题。

180分不是很满意，还有很大的提升空间……第一题暴力打挂心很累，没拍果然有问题；第二题虽然A了，但是感觉我的思路还是太绕，耗时太长；第三题，要学会从当前情况抽出来吧，换个思路，卡死在一个20分的暴力上这么久，是我太辣鸡了；第四题，考虑问题还是不够细致啊，条件要考虑清楚啊。还有就是第二次思考第四题的时候，脑子一直还停在第三题的暴力里，稍微可能有这么点影响。以前一直觉得复评没什么用（打脸），虽然只是10分，不多，但也是分啊。

晚上浪了一下。见到了几个只听过名字的大神。

我废话是不是太多了……怎么就写了这么多QAQ

Day 2：

100+100+0+0=200

第一题，一看就知道肯定是要手动推，花了点时间推了一下。第二题，看完题一脸懵逼没有想法。第三题：20分可做啊，50分也可以啊。（我是把脑子放到昨天第四题的背包里了吧）第四题，暴力肯定有分……

码完第一题打了个拍，正解倒是没错，拍错了2个地方。然后先去搞了搞第三题的部分分。开始想第二题，贪心不知道行不行？感觉很可行的样子喔！然后开始想各种贪心策略，否定掉了自己4、5次，想到了一个对于各种情况贪心的顺序，码完打了个2^n的拍，虽然这个拍貌似实在太小，但也拍出了一些程序上的问题。感觉策略并没有错……还剩20分钟，一鼓作气争取打个第四题暴力。事实上打出来了还没来得及调。

一出考场就发现出问题了，第三题，明明是互质的数，我整成了两两质数，暴力20分都拿不到，欲哭无泪。然后几乎所有人都认为第二题贪心很不靠谱，大家都是网络流、并查集什么的，恍然意识到自己曾经的思路离并查集就差那么一点点。

下午讲第二题，发现我的贪心策略和很多算法的本质其实是一样的，只是实现方式不一样，安心了一些。不过听到评委说什么很多300多行的贪心都是0分的时候还是有点慌。出成绩出的很没章法，我们是第二批。第三第四题意料之中一分没有，前两题A了，说明贪心还是有生存空间的……

今天第三题实在是亏，不过看完题就把题目想成另一个意思能怪谁。还有就是想题和码题速度不够，前两题虽然做出来了，但花费的时间的确有点多，特别是第二题改了好多次，没有给第四题的暴力多一点时间，毕竟20分的暴力还是可做的。

这个成绩虽然相较于前两年koi那惨痛的经历比要好的多，但着实也不是特别满意，特别是各种不应该成为问题的问题在比赛中还是出现了。

希望还是能记住这次的教训吧，一些不该出现的失误以后要避免，后面的日子更要好好努力了。