NOIP2022 游寄

· · 生活·游记

纯纯的寄。

day -3

见霰呚。

day -2

出发去 NJ。其实早上就开始颓了，别人在上网课我在睡觉。然后坐同学家长的车走，到了就找个酒店住。高二学长前一天就到了，但是前一天晚上住的酒店突然被征用了，然后他们就直接二次入住。

测核酸的点就在酒店旁边，还不错。晚上颓废，玩各种游戏。被通知考点改了，顿时感觉有点离谱。显然不管多豪华的酒店环境也不会有南航好。

day -1

睡懒觉。今天酒店旁边那个核酸点不做了，所以坐了十几分钟车到别的地方做。下午搬家到考点酒店，高二三次入住。晚饭全是肉，于是很显然我没吃到什么东西。等了一天 pgr 更新，然而酒店网实在垃圾，七八点的时候才玩到。等更新的时候做了一个题。

所以 AT14 是什么 \sqrt{8} 玩意啊。

下午睡了一会所以晚上小熬了一下。

day 0

很早起来了，想着等大家一起下去，开始看板子。看了 tarjan，还看了网络流，但很明显不太可能用到。

吃早饭的时候其实已经迟了，感觉没大吃饱就进考场了。试机打了个线段树，区间加区间求和，还算比较顺利（指 build(l,r,p) 传参传错调了 5min）。

开题。压缩包密码 biu#2019miss，pdf 密码 solo@2022，不懂“射击 2019 结果它 miss 了”和“2022 独奏”是什么意思。看题时候有点走神了。

T1 看半天顿觉诈骗，可惜打的时间稍长，但是打完就过样例了，顺便 CCF 你这个大样例给的太大力（迫真）。

T2 怎么放构造啊。我甚至没有吸取前年 T3 抱灵的经验上来直接开搞。发现 k=2n-2 很 sb，但是 k=2n-1 很 nb 不太会。尝试把最后一种颜色抽出来，在 k=2n-2 的基础上乱搞，发现每两个特殊颜色之间进行的所有操作中必有至少一个栈没有用到，直接把特殊色放到那个栈。但是发现如果一直放连续同色直接 hack，于是考虑把连续相同颜色缩起来，但是后来发现又能被 1 sp 2 1 这样的 hack 掉，于是直接不会做，考虑到特殊颜色其实并不需要固定哪个颜色，于是乱搞了一下如果当前特殊色无解就换个色当特殊色。

然后 2h 的时候开打（是的才开打）。打完样例过不去，发现没有缩颜色，然后发现不会缩颜色。赶紧溜了去打一下后面的分。

T3 先打了前三个点暴力结果发现巨大难打，甚至打完了样例过不去，心态瞬间有点崩，大概在 3h 的时候才调过了暴力 15pts。发现链的分比较简单，浅浅推了一下然后就有了 25pts。想树的分，发现差不多是随机选点构成的虚树大小这样，顿觉艰难，本来还想搞基环树的好像也不太能搞了。然后还想着打完去做 T2，也没冲正解就遗憾离场。

T4 不会，想做 O(nq) 发现有点艰难。然后发现自己只会 O(n^2q)。然后就打了。然后就走了。看到旁边人在玩纸牌，心中感叹。

去想 T2 怎么缩颜色，发现可以跟括号序列相似的做法，然后打，自己造的小样例都过了，但是大样例依旧过不去。于是祈祷 CCF 数据出水一点，然后摆烂。

去看 T4，想了半天想到一个枚举长度然后单调队列维护最大值再求前缀和的 n^2 做法，但是离结束还有 10min，于是抱着有点绝望的心态开始打，不出所料没打完。

总结：遗憾离场。

day 1

（虽然是比赛当天下午的事但还是切成 day 1 了）

出来的时候 dsb 说 T3 很 sb，顿时整个人陷入无语。边双缩点然后树上 DP，我觉得这个代码甚至不会比我写的 25pts 要长。遗憾极了。然后大家开始骂 T2。

赛后粗略吃了个快餐就回家了。叔叔自测 T3 过了，很牛啊。我测 T3 不出所料 25，但是为什么 T4 有 28？为什么 T4 有 28？为什么 T4 有 28？感觉对官方数据又有那么点希望了？那是不是我该说幸好赛时没打完 n^2 不然就是死的 20pts 了？

晚上 Inf 出了 T2，本来就没抱多大期待，但是测了只拿到 35，沦为暴力分了。

去学 whk 喽。

InfOJ 100+35+25+28=188。

洛谷 100+35+25+20=180。

小图灵 100+60+25+20=205。

UPD：出分了，100+35+25+8=168。