NOIP 2020 游记

考后都出成绩了才写游记绝对搞错了什么

Day -3

打一波信心爆炸赛

让我深刻地认识到机房除我之外都是构造大师

Day -2

颓废

Day -1

打一波信心爆炸赛

如果袋鼠入侵了乌拉圭，那么每一个乌拉圭人都要打 14 只袋鼠。

你不知道，你不在乎，你只会在这里写这道无聊的题，你只关心你自己。

T4 狂推多项式最后发现思路和正解完全是两个东西，草

Day 0

有了 CSP 的经验这次连板子都懒得打了，毕竟打了又不考，于是狂颓

Day 1

早早溜出去，看到 ggy，跑了

和同校的人一起进校，一起排队，一起进考场，座位都挨着，CCF np

估量了一下貌似能抄到神昆的代码，但是动作幅度可能比较大，决定不采取该措施

文件发下来，没密码，先看了下文件名：“string”？？！哦这个我可以了（个锤子）

此时妹神开始配置电脑。

监考：“不要动电脑！”（貌似是这个）

妹神：“但是以前都可以啊这个东西”

监考：“不要动电脑！”

（于是妹神手下了键盘）

（监考跑了）

（妹神开始操作）

监考（回头）：“不要动电脑！”

妹神：“干！”

---

总之开始开题。

T1：… 欸这波可以有啊，15 分钟写了，开的 long long，当时还因为自己想到了可能需要用 long long 而觉得自己稳了（）

T2：…？

然后不是很有思路。草我 TM T2 都不会了？？？

然后心态很爆炸地想了半个小时，发现如果 ABC 满足条件对于那么同样的 AB 来说 ABABC 也是合法的，那么预处理一个 rep[i] 代表长度为 $i$ 的前缀重复出现的次数，最后只需要枚举 C 然后统计前面有多少个合法的 A 就可以做了。但是当时很傻逼，为了统计有多少个合法的 A 开了个树状数组，下标是 $n$ 范围的（草），然后手造极限样例要跑 1.2s，心态爆炸。后面发现下标开 26 就够了，当场骂自己。

T3：？？？我会个锤子

糊了一个奇葩的构造，细节一抹多，写了一百多行，最后觉得应该能糊一些分就跑了。

T4：开题时只有半个小时了。于是开始暴力，打了个 dfs + 特判跑路。再见。

---

出场。没有遇到神昆，在 ggy 那里遇到 cxr，说 T1 不写高精只有一二十分，yy 也写了高精，当时人就傻了，我 TM 直接崩盘。然后发现大家 T2 都写的 $O(n\log n + 26n)$，所以心里乞求出题人卡死 $O(n\log n)$，毕竟我自己都炸飞了。然后大家 T3 都是玄学分，T4 deco 和 wjk 貌似分巨高，于是我感觉今年省队基本没希望了。

值得一提的是某骆姓同学狂扯自己 T3 大样例只有 80000 步，说自己 40 分都没有。后来 oitiku 测出来满分跑过来嘲讽我：

然后大家都知道他 T3 A 了之后，他就开始疯狂扯“啊我 T2 单哈希要遭卡”，疯狂假人，干。

回家，手冰沁。回家跑去造了一波 T2 数据，一个下午下来腰酸背痛，于是开颓。

oitiku 估分 90 + 100 + 70 + 40多忘了 = 300多忘了

洛谷估分 90 + 100 + 30 + 40 = 270，心态崩了

最后实际分感谢 T3 数据水，60 + 100 + 80 + 45 = 285，被高一碾了