.

NOIP2024 游记

游记

Posted by WrongAnswer_90's Blog on December 6, 2024

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

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

$\mathcal O(n\log^2n+q\log n)$ 写完了。随机数据要跑 $2s+$ 感觉没啥救。链上我做法是对的,就又拼了个 B 性质。期望得分 $380$ 感觉还是有希望冲一下 A 队的。

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 过了。