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那惨痛的经历比要好的多,但着实也不是特别满意,特别是各种不应该成为问题的问题在比赛中还是出现了。
希望还是能记住这次的教训吧,一些不该出现的失误以后要避免,后面的日子更要好好努力了。