NOI2020联合省选A题组,中山纪中游记

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)\)
在本地测试只有\(n\leq 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卡校线了……,对了还有另外两个大佬都不能忽略,个个能把我卡下去……综上所述高一进队无望)


总结

  1. 比赛前一定要准备好咖啡,一定要!!!
  2. 见到读入输出量大(一般超过一百万)的题目在一开始就要想到读入优化和输出优化。
  3. 对拍的时候应该顺便出大数据,可能程序需要卡常。
  4. 比赛的时候估计好每个程序要写的时间,以及一开始就尽量去思考一下能得到的部分分。有时候部分分一个一个去写最终可能发现自己没有时间了。
  5. 这次最大的遗憾大概就是Day2T1没有AC了。在思考的时候,不要很快地去否定自己突然的想法,可能那就是正解。此外还有Day2T3的70分没有拿到,应该要加强一下代码能力。
  6. 比赛的时候,如果认为自己可以能拿到比较高的分数,一定要清楚,别人肯定会拿到更高的分数。
  7. 永远不要认为自己可以超过dyp,就算是Day1超过了,相信吧,Day2一定会被他反超回来的。(这个规则同样对gmh,zys生效)
  8. 在努力的同时,坚信自己菜,无论怎么考一定进不了省队。这样在事实来临的时候,就不会有特别大的失落感。

猜你喜欢

转载自www.cnblogs.com/jz-597/p/13176233.html