noip退役寄

· · 生活·游记

Day -1

考点RDF。

摆摆摆，简单看了眼写过的板子，反正复习了也没用。

Day 0

大家再见

不用划掉了，这下真再见了。

密码稳定发挥打不开，于是狂点鼠标。

然后 pdf 密码不给，看眼样例，发现有一道题有 n 个字符串，坏了，仅学的字符串算法一个都没复习。但是又感觉像做过的一道 USACO 题，还有一道像图论。

pdf 密码有了，结果是一开始那个密码，很无语。

T1 就是那个字符串，T2 怎么像个 2sat 或者并查集。T3 第一眼没看懂，T4 区间看起来很友好。

没有图论，先看 T1，想到排序，发现 3000 很悬，想了半天想到只需要比 i 的最小值和 j 的最大值就行了，相等也不太行。hack 了半天觉得很对开始写了。

花了半小时，觉得不稳妥写了个拍，发现随机数据根本没用，白白折腾。

看 T2，想着给每个点建个反点，然后照着操作连边，每次连边都建两个新点，最后判一下冲突就行，手玩了大样例，花了一堆时间。

开始写，挂了。感觉情况不止是那么简单，于是把每个点最终和开始的点并到一起，想着这样就能过，但是没有用，只有 + 和 U 的样例竟然也挂了。

写了个关于这个特殊性质的做法，发现也挂了，觉得可能是 x=y 挂了，输出看了一下有没有这个情况，但是编译时文件名搞错，没查出来。瞪了半天，看了眼大样例，怎么第一个操作就是 x=y？然后真的是 x=y 出错了，会连到自己，改了一下，过了（样例）。

此时还剩不到两个小时。

T3 只会 O(qn^2)，于是开始想特殊性质，没想出来但是多了几个骗分的方法（骗不到一点），看 T4，又觉得不可做，连 n 是 10^5 的暴力都没一下想出来，特殊性质都胡了一遍，C 好像是单调队列，想了想不能推到正解。

还剩一个多小时，把 T3 的 35 分和骗分写了，花了好长时间，剩 40min，T4 准备只写 B，和 n=10^5 的暴力，想到直接线段树优化 dp，直接开冲，样例没过，急了。

剩 10min 的时候想写 O(nk)，发现还是挂了，更急了。

upd：补题写了正解调了一晚上才发现是有个变量没开 longlong，然后改了发现多测又挂了，又发现是线段树 lztag 没清空（场上也写了线段树）。场上觉得 longlong 开够了就没调 longlong，导致多测没看出来，54->0。

结束时都没有看出来，出考场和一堆人吐槽，跟教练报成绩，被好多人吊打。fxr 说 T4 线段树优化 O(m\log m) 的 dp 直接做，为啥我当时没想出来（想出来了也不一定能调出来）。

交流了一下，T4 的 B 还有坑，更难绷了。发现我给教练报的分过于乐观，假定了 T1T2 过了，T3 没准没有 35。你为啥这么确定你今年能打省选？小丑。

upd: 听说 1= 线 240，这下省选都打不了了/fad

竟然有 3 个可做题，但我还是做不出来。

初二了还这么菜。真想回到当时春测考完意气风发的 farfar，省选排名再往下掉就原地退役吧。

除了 OI 还有很多要去面对，看到有人给我 emo 的朋友圈点赞后突然就觉得 OI 并不是那么重要了。

啊啊啊不说了，祝大家省选加油，祝我明年加油。