Day1
饭堂的早餐特意点得丰盛了一点,还买了咖啡,感觉精神饱满。
比赛前以为可以试机,然后迫不及待地进了考场,接着才知道不能试机……
桌面上放着面包和士力架。
在座位上冥想,想起忘了复习FFT三次变两次的优化怎么打,于是在脑中略微复习了一下。
比赛开始,密码的最后一位是‘y’,监考员写的看起来像‘g’,害得我输入了好几遍。
开始看题。
正式比赛不像平常那样那么浪,于是BFS式想题,先粗略看三题题意,再细看题意,将理解的题意和想到的模型写在草稿纸上。
开始干T1。
略微化了下模型发现就是个线段树二分,(O(n lg n)),然后干T2。
看到是一道推式子题,有点跃跃欲试。
一开始往了错误的方向走,于是很长的时间过去了。
先跳下看T3,感觉后面是个整体二分,但前面……
不会处理前面的东西,于是挤破头都只能想到15分。
再干T2。
继续推,然而还是在往错误的方向走。
甚至还在搞生成函数。
后来换了另一个方向,然后很快就推出来了。
于是就AC了T2。
写T1的时候某些细节出了些小锅,拍了若干次之后才调完。
(然而没有测试极限数据,危)
到最后都不知道怎么处理T3的限制,于是最终从容地交了卷。
有个小插曲:最后十分钟以内赶紧给T1加了读入优化(然而没有加输出优化)。
比赛刚刚完之后认为自己是215分,走出来之后才想起T1卡常。于是T1最低分可能会有60。
心态小崩
高一年级做出T2的有两人,除了我之外还有zys。zys说他5分钟推出来,我只能感叹蒟蒻和大佬之间的巨大差距。
dyp、gmh学习了第二类斯特林数后大呼水题,痛骂出题人。
(于是dyp腐败了一个下午和晚上养精蓄锐,gmh认真学习了一个下午从此斯特林相关免疫)
其实在比赛前一天晚上的时候我还把那条式子写在黑板上来着……
午餐教工饭堂不错。
下午的时候认真复习以前的博客。(然而整个机房几乎所有人都在腐败呢)
猜明天会考计算几何。然而实际上没有考
Day2
早上小卖部没有开,买不了咖啡!心态大崩
今天同学们进考场的积极性少了很多,都是慢悠悠地进考场。
比赛开始,看题。
果然T1是道DP,T2看完题目大意之后就感觉自己能切(这样类型的题目这次见到的是第三遍)。
T3反演了一下感觉可做,起码可以拿到大量的部分分。
干T1。花了半天想出了一个状态数(O(2^n)),时间复杂度为(O(2^nn^2))。
在本地测试只有(nleq 20)能过,(n = 21)就超时间了。
一直都想不出如何优化掉那个(n)。(比赛时已经想到用数组辅助转移了,但是第一印象感觉要用FWT处理,时间复杂度不变,所以没有思考下去。)
小插曲:跑大数据发现没过,搞了半天之后才发现是没有判相邻位置编号相同的情况。
干T2。之前发现这题能切的时候一直想着赶紧去干这题,起码这题的分一定要拿满。
高估了这题的实现难度。写代码+调试时间不超过20分钟。
干T3,先一层一层地将暴力写满,并且打了拍。
剩下时间不多,在T1和T3之间纠结。
T1怎样都想不到怎么优化掉那个(n),然后感觉T3的70分可做,然后开始写。
写出来了,但是没有调试出来。最后一小时以内,眼睛睁开似乎都要花很大劲(如果有了咖啡,我是不是就可以调出来呢?)。
于是这次的收场就没有那么舒服了。
估分210。
出来之后发现dyp估分270,gmh估分250+,还有zys估分230。
%%%
从此dyp把昨天T2没有切的遗憾在今天补回来了,彻底虐了我一把。
估分我们两人是持平了,但人家csp分数高啊……
(感觉大概率被dyp卡校线了……,对了还有另外两个大佬都不能忽略,个个能把我卡下去……综上所述高一进队无望)
总结
- 比赛前一定要准备好咖啡,一定要!!!
- 见到读入输出量大(一般超过一百万)的题目在一开始就要想到读入优化和输出优化。
- 对拍的时候应该顺便出大数据,可能程序需要卡常。
- 比赛的时候估计好每个程序要写的时间,以及一开始就尽量去思考一下能得到的部分分。有时候部分分一个一个去写最终可能发现自己没有时间了。
- 这次最大的遗憾大概就是Day2T1没有AC了。在思考的时候,不要很快地去否定自己突然的想法,可能那就是正解。此外还有Day2T3的70分没有拿到,应该要加强一下代码能力。
- 比赛的时候,如果认为自己可以能拿到比较高的分数,一定要清楚,别人肯定会拿到更高的分数。
- 永远不要认为自己可以超过dyp,就算是Day1超过了,相信吧,Day2一定会被他反超回来的。(这个规则同样对gmh,zys生效)
- 在努力的同时,坚信自己菜,无论怎么考一定进不了省队。这样在事实来临的时候,就不会有特别大的失落感。
6.23 update:
省选成绩出来了,出乎意料地进了队。dyp也进队了,和我相距大概0.1分。
至于gmh、zys,他们被卡了校线。
为什么会这样呢,只能说明这次省选的题目质量太差,让最菜的不应该进省队的人进队了,而那些真正有实力的大佬不得不买C类。
分数:100+100+15+70+80+50=415
和估分的差异:
- D1T1竟然卡过了
- D2T1水过了(n=21)
- D2T2居然挂了???(后来发现原来我忽略了在操作过程中,位数会加到第(20)位。我的Trie树值开了(0)到(19)位)
.
再总结:别以为会的题目,就一定能切。最好的解决方式,就是一开始仔细想好,或到最后仔细检查。
关于NOI:
先立一个flag,我不可能拿到银牌,绝对不可能拿到。
但尽管如此,我也会尽作为一个蒟蒻的最大力量。