NOIP 邮寄

· · 生活·游记

CSP-S 的耻辱这次一定要赢回来。

Day.1

上午 \mathtt{6:55} 被闹铃摇醒，然后赖了很久床到 \mathtt{7:30} 才起床。

之后打车到了 CQBZ，门口人很多，但是我们班的只看到了 @xuyifei0302。去 BZ 旁的书店买了两瓶神水（指东方树叶和红酒维他命水）。

NK 日常在 BZ 科学馆前的楼梯上拍照。

```bat @echo off g++ file_name.cpp -o file_name -O2 -std=c++14 -Wall start cmd /c "file_name & pause" ``` 每次运行都需要输入一次 run。 开始考试，先花了 $20$ min通读了一遍题意，看到 T1 很傻眼，感觉思路很一眼，但是不会实现。 然后思考了一下，感觉贪心，划分一下区间分讨一下就行。 此时是噩梦的开始。 对于连续 $1$ 段需要考虑相交的 $0$ 段和 $1$ 段。 连续 $0$ 段同理。 然后疯狂码，一开始没考虑对于 $0$ 段不能直接减，要枚举，然后之后区间范围没卡好，导致出现负数情况。 之后调半天，终于过了大样例，最终代码长度：`4736b`。 此时还剩 $\mathtt{2:30}$。 之后开 T2，没有一眼，然后看特殊性质，顺便对着样例分析答案。然后发现不就是对于相邻已知点求一下不合法方案数然后总方案减去该值最后乘起来就可以了。 直接过掉大样例。 此时还剩 $\mathtt{2:00}$。 直接开 T3，#18 输出 $1$ 秒了，然后画了半天图，一开始感觉跟关键边没关系，像是生成树计数，然后构造的 purfer 序忘完了。后面手模拟了一下小样例发现不对，然后尝试打 1 ~ 3 的暴力，发现会不了一点……写半天然后感觉时间空间都又问题。干脆放弃。后面推了一下菊花图，发现是完全图，等于排列计数，狮子就是：$k(n - 2)! - \frac{1}{2}k(k - 1)(n - 3)!$。最后只有 16pts。 T3 错解想太久了，导致 T4 只剩 $\mathtt{14}$ min，然后没细想就开始打 $500$ 的暴力，$\mathtt{8}$ min 火速秒完树剖 LCA，然后过掉小样例。注意到这个人纯逆天，没有发现 $> k$ 的区间一定不比 $k$ 优，于是乎去枚举了 $k$。$32\to 8$ pts。 感觉自己很【】。 比赛结束出考场首先就遇到了 @smart_stupid 还有 @sllh_dog 问了分，咋地 T1 T2 都没过，然后 T4 都有 32 pts…… 跟他简述了一下 T2 思路，他秒悟了…… 然后在门口等其他人，碰到了学长 @MYLHF 交流了一下博客的 AI 总结问题，涨知识了。 等了 30 min @little_grass_sage 和 @xuyifei0302 和 @LZYAC 都出来了。问了一下，@little_grass_sage 232pts，问了一下 T4 怎么 32 pts，然后发现自己纯【】。$248 \to 224$ pts。 然后跟 @little_grass_sage 回学校上课。 跟 @whjhr 讲了一下 T4 题意，然后他就**秒出来了**。有一种自己是【】的感觉，好像很典的启发式，咋地没想到。 # 总结 还是时间分配问题。不过比 S 高了整整 60 pts。可喜可贺可喜可贺。