被全世界薄纱了。
因为去年连着考普及提高,脑袋炸了。所以今年就只考了提高。
游记是考完复赛后当天写的。
初赛篇
复习就随便搞搞,然后就去考了。
今年考场也是在自己学校了啊,感觉CW过几年可以考虑承办NOI了(笑)。
考场好多小朋友啊,还有好多没来的。
做题做的还是比较顺的,前面选择题做完了,只花了10分钟,吓得我赶紧看一看我是不是拿错题了。然后发现这就是提高组的题,提高组的题什么时候这么简单了。
然后接下来的题做了做,感觉程序阅读后两道有点难,直接跳,先做完善程序。还是很简单的,有一个次短路,剩下一个忘了。有些选项没仔细琢磨。
做题的时候脑袋里一直在循环播放《手写的从前》,因为那周学校起床铃声是这个。有点洗脑。
回来做程序阅读。感觉有点难。感觉T3是一个树哈希?不知道,瞎猜+乱搞随便做了一些。
然后时间不多了,最后T2的几道小题随便猜一下。
考完了,出考场,一堆人在那讨论完善程序9个A答案的离谱,想了想,我好像没选这么多的A吧。不管了,无所谓了。
后面出分了,81.5分,过了就没管了。
复赛篇
国庆过后也是终于开始停课了。
随便做做,打打比赛,感觉自己完全没有了学文化课时的干劲,每天都在颓。要么是在slowroads
里飙车,不过学校的电脑让我见识到了什么是“开PPT”,要么是全机房一起玩digdig.io
,有人取名grass8cow
(某位学长的洛谷名),然后就乱套了,各种离谱的名字就出现了,如:grass8now
,grass8how
,grass8wow
什么的,我为了合群取了个grass8cao
,虽然带拼音,但感觉挺好听的。(不知道那位学长听到了会不会来问候我),还有人取教练的洛谷名的。
打了好多场模拟赛,基本上是跟高中学长一起考的,面基了很多学长大佬。模拟赛中侥幸超过了一些人,但更多的是被所有人薄纱。
然后发现开考前一两天机房里还有好多台电脑随机黑屏,键盘鼠标谁也不服谁。更换系统随机蓝屏,但是发现所有蓝屏的电脑都正常开机了,正常重启的电脑全部黑屏,有点滑稽。还有几个教练修电脑修破防回家了(笑)。
颓着颓着就开考了。
考的时候外婆还在ICU里躺着的,哎。
我在4号机房考。考前上午在家里,前一天晚上睡了10个小时,但是早上还是晕,不太懂了。中午又睡了1个小时,去考场了。
提前进了考场。发现好多人都在打缺省源什么的,不是开考前不准动键盘吗?还有进教室不是要体检搜身的吗?为啥没了?因为是在自己学校考,所以一个机房好多个校友是很正常的事吧。我左边坐着一个女生。我左边的左边坐着szz大佬,也是面基到了。
不过令我比较惊讶的是,4号机房没有隔板,然后是隔一台电脑坐一个,以前在其它学校考全是挨着坐,电脑之间相隔5cm左右,稍微撇一撇头就看得到隔壁的电脑,而且挺热的,东西也没地方放,CW还是挺良心的。
也是开考了,也没有去年那么紧张。先浏览了题,感觉T1签到,T2像是什么神秘图论题?T3一眼dp,T4...算了还是不看了吧。
回到T1,随便猜了个结论,然后不知道怎么写拍,想了一会儿,随便写了个拍,然后不知道对不对(?),不管了,先拍着。这才花了10分钟。
然后决定先弄T3,先写了个暴力dp,然后感觉能拿50分,想着优化,感觉线段树会被卡,不好弄,于是去看T2。
感觉这个题就是一个缝合怪题,求出每一辆车的超速区间,然后就是一个选最少的点覆盖所有线段的问题,感觉可以用差分约束做。先写吧,前面的好难写,感觉会被卡精度,所以直接用计算瞬时速度的式子再平方一下,好像就没有精度问题了。
写了半天,感觉没什么问题了,开始怼差分约束,忘记了跑最短路是求最大解还是最小解,算了试一试。发现好像是最小解,那就直接减去最小值再输出。过了前$4$个样例,但是在第$5$个样例挂了。查了一会儿,发现是算区间的问题,改过来了。
不知道spfa会不会被卡,感觉时限`2s`应该过得去吧,希望别被卡,因为有负边权,不会转为`Dijkstra`。感觉不好写暴力就没拍。
这时还剩$2$小时,决定看一看$T4$,算了还是回$T3$吧,不行,你必须看$T4$......
还是决定写$T3$,想了半天还是决定写一个动态开点线段树,感觉能过。写+调花了近一个小时,然后发现假了,才发现自己太冲动了。只能开$T4$,然后读了$20$分钟才读懂。
也不知道怎么做,实力原因,拼了个$A$性质的一点分就跳了。
回到$T3$,选择相信CCF的数据没有那么强,所以用线段树乱搞了一通,结果考试结束前$10$分钟才调出来。也没时间拍了。这时只得检查一下代码,然后等待考试结束。
出考场时,我问szz$T2$正解是差分约束吗?他说可以将线段右端点从小到大排序什么什么的,时间复杂度$O(n\log n)$吧,不太懂了。
SPFA不是正解就可能被卡,只能祈祷CCF数据能不能放我过。
估分$100+100+50+8=258$。
然后希望别挂分吧,本来分就不多。
出考场听到何老师也没做出$T4$正解,感觉稍微好点了,~~因为现集训队选手都没做出来的题我没做出来不是很正常吗~~。JMR说他估分$340$左右,感觉QCZ也考得不错。
算了,不想管了,考完就考完了,希望别挂分吧。
洛谷上测出来是$100+100+50+28=278$。不太懂了。
出分了,$100+100+50+8=258$,一等是有了,不知道有没有机会参加NOIP。没挂分还不错吧。。。
这一次考试主要失误是在$T3$花了$1$个小时糊了一个假做法,然后$T4$没心情打暴力了。嗯。
呜呜呜呜......
继续努力吧。