再也不能笑着说，自己明年还有一次机会了。

Day -3

代码源模拟赛保龄了，奋斗 3h 无法战胜 A。如此实力，如何 NOIP？

听完题解感觉唐完了，完全不想补题。

考号 SD-0001，好像要遭受诅咒。

Day 0

复习。摆烂。试机感觉键盘烂完了。

和大家一起吃 KFC，很开心。

Day 1

睡了八个点还是困。

8:33

A 怎么没秒掉。

8:40

猜了个结论，写写就过大样例了。因为这是 A 所以我觉得我是对的。

8:45

B 不合法的只有相邻的两个之间的限制啊。那好像很简单，每一段分开做就行。

9:10

C 不是唐？

9:20

读错题了。

9:30

狂暴画图，分析一波。k=1 的时候答案和选的边无关。

9:40

每个团要找一条链啊。钦定若干个根之后，到每个团的第一个顶点需要是链头。可以对这个容斥。非常难写。

10:10

怎么全错了。写假了还是做法错了。

10:30

DP 少设了一维状态，开始 rebuild。

11:10

为什么，调不出来。。肾上腺素飙升。心里预期是十一点之前调完的。如果十一点半写不完就要去开 D 了。

11:20

过大样例。不是那么紧张了。

11:30

D 不会做啊。怎么要做三角形查 \max 啊。

11:40

发现查询可以拆成 3-side 矩形。但是支配对是 \mathcal O(n\log n) 级别的。

12:00

#### 12:20 开始在 linux 下测。 #### 12:40 ABD 都没问题。测 C 的小样例过了。第三个样例开始 Segmention Fault。心脏漏跳了一拍。 调试。开大数组无果，开大栈空间无果，静态查错无果。 #### 12:45 红温。 #### 12:46 红温。 #### 12:47 红温。 #### 12:48 红温。 #### 12:49 红温。 #### 12:50 红温。 #### 12:51 红温。 #### 12:52 红温。 #### 12:53 红温。 #### 12:54 红温。 #### 12:55 想了很多，感觉 $280$ 是一个烂完了的分数。不至于退役，可能还有希望进队，但是 A 不可能了。 一手好牌怎么就忽然打的稀烂了。 #### 12:58:30 把递归的时候设的 DP 数组改成全局。第 12 个点过了，手在止不住的抖。 #### 12:58:35 第 $3$ 个点仍然 Segmention Fault。 #### 12:59 不能再调了。删多余文件，检查文件名。 #### 13:00 NOIP 你真的要，这样对我吗。为何要给我希望之后又碾碎它呢。 出考场，有点想哭，但还是忍住了。 cxm 说他 AK 了，好强。好多 300+，大家都好强。 见到教练，可能看我脸色不大好，没有问成绩。 老刘和雪豹说 $280$ 可能还不是劣势，但是优势局打成这样真的很不甘心。ly 哥哥好像也寄了。 下午看到了结论就会做 D 了，证明很显然，但是场上就是没想到这个啊。转成序列，支配对用笛卡尔树找就是 $\mathcal O(n)$ 的。 忽然想起来 LCA 来省集讲课的时候好像讲过这个。就是这种东西不会才导致了自己和高水平选手之间的差距吧。 大概不会退役，但接下来的确要回归文化课一段时间了。大家有缘再见。 >欲买桂花同载酒，终不似，少年游。 # Day inf D 的做法好像是对的，只要加一个 if 支配对就是 $\mathcal O(n)$ 的了。然后把 set 启发式合并改成线段树或者 LCT 就全对了。 # Day INF C 没挂，D 过了。