本博客不包含任何题解,只有一个人在自娱自乐
Day -x
之前停了一个月的课,每天切题考试,然而每次考得都不太理想,感谢教练专门给了我一个单独的机房,思考了很久后觉得之前的方法有问题,于是放弃了专题开始自己死磕各种烧脑子的题(然而今年noip不烧脑....)特别是最后几天感觉自己进步很大
今年最要感谢的是两位相信我只是状态不好的教练,否则我可能最后只会颓废了
还有最后一个月里每天和我一起讨论的lyc大佬
Day0
下午就放假了,回去玩了3个小时风暴,看了很久B站...总之一直在颓,快睡觉时想起大佬忠告,找了洛谷里的模板,敲了道不太熟的负环,但并没有考...
Day1
其他人都在学校,早上7:10就要出发,但拖了一会我7:05才出门,迟到了3分钟,但感觉教练也没有说什么,感觉没有被影响
进考场之后感觉键盘还比较合手,等题发下来时有点小慌,只有1题一眼看了出来,23题都没什么想法
T1
想出贪心是最优之后也没有多想了,因为看出了这一点之后操作都可以线段树nlogn维护,当时也没想什么优化,毕竟考前A了几道比较疯狂的线段树也对此稍有信心就直接开敲,20分钟就过了大样例
T2
敲完T1后就去蹲了会厕所,天气比较冷,感觉脑子清醒了点,第二题也想出了一个大概的思路,回来喝了会咖啡,脑子里证明了一下正确性,不过算时间复杂度时脑子抽了多乘了个10,脑子里瞬间闪过无数智障优化(大概是我觉得T1就线段树T2怎么可能是背包...),不过我的OI生涯中已经有无数次把正解优化至爆零的经历,最后我理智(?)地决定先把暴力敲了直接看T3.....(大佬们快来回收这个蒟蒻)
T3
比较丢脸的是没有瞬间看出思路(zlx表示秒切...),最后重新把几个样例画了一下,凝视了一会就想出了大概的在lca处理路径的思路,虽然最开始的思路有一堆问题,不过在敲的时候或者大样例wa的时候也把这些细节改正过来了.不过最开始的程序bug多得有一点可怜(自己都看得出来),不过敲完时才10:00左右,花了大概半个小时把multiset的各种细节改对了
调试
回头看了一眼T2,发现之前算时间复杂度的人真是...,然后对着200多行的T1来了一波裸眼查错,之后写了一个对拍程序开始跑,接着裸眼T2,之后上了个厕所回来......
What?我的对拍显示我错了,dev炸了没法编译,举手要求要用U盘重启然而USB被禁了,盯着自己炸掉的电脑心里很崩溃.最后惊喜的发现虚拟机还健在,在linux下编译后但心中依然特别慌张因为对拍出一组错误...不过幸好考试前有认真攒RP,过了一会电脑自己就好了,重新测了一下发现那组数据其实是正确的只是对拍跑到一半炸掉了(垃圾电脑毁我青春),这时候11:30了检查了一下T3,又在linux上编译了一下,有凝视了5分钟文件操作最后退场时有一种感觉AK了Day1的错觉(flag插得飞起)
Day1考试之后 -- (各种伏笔)
本来打算再玩一天风暴但是被拉出去逛公园(伏笔1)
晚上玩风暴时疯狂输(伏笔2)
最后在床上玩到11:00才睡(伏笔3)
第二天早上老爸问我要不要直接把我送到考场,我说还是坐校车吧(伏笔4)
Day2开考时感觉题和Day1差不多难度(伏笔5)
-----> Day2爆炸的序章就此华丽开幕
Day2
T1.....
第一感觉此题很简单,可以O(n) (可能发现Day1T1别人3分钟写完我写了线段树之后脑子就已经坏了),但是直到9:20我还没敲完的那一刻起就已经慌了,瞎写了一个自己都觉得做梦一般的程序,过了大样例就开始下一题了
T2 & T3 爆炸全过程
T2是显然到让我这样天真的人马上开始码状压dp的那种题,不过码完后.....连样例都过不了,这时候我脑中浮现了无数与解题无关的想法:
只有300多分岂不是就退役了.....
大佬们已经在AC T3的路上了.....
T2我岂不是一分都没有,连怎么错的都不知道.....
T1也肯定挂了......
=> 心态爆炸的蒟蒻
最后从心平静了一下,决定明智的先敲T3暴力
然后电脑它又炸了还把我T3程序吃了?????!!!!!!!!!!!!!!!!!!..............(我在某个瞬间丧失了梦想)
T2 & T3 的抢救
本来这里写了很多当时想的,但最后感觉有点多余(毕竟是要公开的东西).但是既然作为一个自认为合格的OIer,无论在发生了什么事,都决不能双手离开键盘,
总之后来花了10分钟把T3暴力写了,写了半个小时T2 dfs后也想出了之前dp所缺少的东西,写出暴力之后凭着丰富的打表经验发现答案的规律,但是因为时间不够不及细想而与最后的20分失之交臂.总之我觉得Day2的后半部分我表现的很好,
但是前面T1炸了........
考后的.....
下来交流时发现D2T1写挂了,是真的挂了,本来以为只有树的60分了,后来发现其他有12分也一定能A,而且评测时发现set被卡常了?发现D2T2改一下就能A?如果D1T3被卡了10分的话就只有494了,还好测了几种数据D2T1也有差不多90多分的样子,今年写了一堆玄学得分算法,丢了50多分,官方成绩还没出因此我有一丝慌张
CCF请给我一个上500的梦想(蒟蒻的祈求)
总结
第一天虽然考得不错但set被卡的这一点应该提前想到的,毕竟当时改成别的算法时间也很充足(太懒了)
第二天就直接爆炸了,T1一道n^2的题作死要写n,最后还主动放弃思考导致得分变成了72+水数据,而且耗了很多时间,T2做的有点不够迅速,否则不仅可以拿到那20分而且说不定还可以多留点时间把T3链的情况写出来总之D2T1是今年我最大的失误(没有根据时间复杂度做题)
希望以后的考试比现在稳一点