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


    总结

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

    6.23 update:
    省选成绩出来了,出乎意料地进了队。dyp也进队了,和我相距大概0.1分。
    至于gmh、zys,他们被卡了校线。
    为什么会这样呢,只能说明这次省选的题目质量太差,让最菜的不应该进省队的人进队了,而那些真正有实力的大佬不得不买C类。

    分数:100+100+15+70+80+50=415
    和估分的差异:

    1. D1T1竟然卡过了
    2. D2T1水过了(n=21)
    3. D2T2居然挂了???(后来发现原来我忽略了在操作过程中,位数会加到第(20)位。我的Trie树值开了(0)(19)位)

    .
    再总结:别以为会的题目,就一定能切。最好的解决方式,就是一开始仔细想好,或到最后仔细检查。


    关于NOI:
    先立一个flag,我不可能拿到银牌,绝对不可能拿到。
    但尽管如此,我也会尽作为一个蒟蒻的最大力量。

  • 相关阅读:
    西南民族大学第十二届程序设计竞赛(同步赛) A.逃出机房 (bfs)
    2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) D. Firecrackers (贪心,二分)
    2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) C. Berpizza (STL)
    2020 ICPC Asia Taipei-Hsinchu Regional Problem H Optimization for UltraNet (二分,最小生成树,dsu计数)
    2020 ICPC Asia Taipei-Hsinchu Regional Problem B Make Numbers (dfs搜索)
    Codeforces Round #689 (Div. 2, based on Zed Code Competition) E. Water Level (贪心好题)
    Codeforces Round #692 (Div. 2, based on Technocup 2021 Elimination Round 3) C. Peaceful Rooks (思维,dsu找环)
    PAT五一线上模拟测试赛
    【PAT五一线上模拟测试赛】7-3 垃圾分类 (20分) Java和Python
    【PAT五一线上模拟测试赛】7-2 三阶幸福数 (20分) Pyton+Java
  • 原文地址:https://www.cnblogs.com/jz-597/p/13176233.html
Copyright © 2020-2023  润新知