CSP-S&NOIP2023游寄

ztlh · 2023-11-27 20:55:30 · 生活·游记

现在是 2023/11/27 20:40:18，本人已 \text{AFO} 3 \text{Days}。

正沉浸在 \text{MO} 的海洋中，突然想起来写游寄，赶紧跑到机房开始回忆……

2023.9.16

初赛纯裸考，11 点左右从 \text{XJ} 溜出来回到嘉兴，吃完饭赶到考点已经是下午 2 点。今年懒得送钱打普及，只报了提高。

这年头小学都整这么高级，看起来比我们学校好多了

和几个朋友碰面，然后一起进去，听了听过无数遍的考生须知，开始答题。

不会 Linux 错了第一题的ztlh是屑；

第六题理解错误，选了“平面图”痛失一道氵题；

第十一题不会 \text{cmd} 再次痛失一题；

阅读程序和完善程序简单题错一堆；

……

傍晚在xtl和你谷估分都是 76 \text{pts}，看来可能要寄。lzm 88 \text{pts} 太闪了。

2023.9.23

出分，76 \text{pts} ，但是线只有 50.5 \text{pts}，着实抽象。

2023.10.21

复赛还是裸考

今年又在杭师大仓前校区（上次来还是 2021 普及 90+52+5+80=227pts）。

又在四楼。

开考后先看题。吸取了去年 T4树剖+线段树维护广义矩阵乘法爆肝 2.5h 喜提 0pts 的教训，花了半个小时把题全看了一遍。

T1一看就是水题，暴力分讨，然后挂了过了，开始切T2。

一眼丁真，开始分治你看它那个样例长得多匀称。

消除类题目直接开栈。每一层左右两边各扫一遍，碰到一样的字符弹出，每压入一个字符就在 \text{Trie} 上插入/查询。写完居然没挂，但是 O(n^2\log n) 显然过不了。

此时我已经在T2上耗费了 90 \text{min}。

随后发现每次插入/查询的字符串与上一次的字符串至多相差一个字符，于是再开栈存 \text{Trie} 上操作的字符串尾指针，成功压到 O(n\log n)。过了。

此时离离场只剩下 1\text{h}。

T4看着像二分，但是受到去年的影响，不敢随便开T4，于是果断开T3。