NOIP 2024 游记

去年的 CSP 打成大份了，导致这是我第一次参加 NOIP。

第一次带电子设备出去比赛，因为原来的电脑电池坏了无法充电，发现换一个电池接近 2k，但是用优惠券买个新电脑只用 3.2k，于是购买了一个新电脑。

11.29

入住希尔顿欢朋酒店，获得了一间有一张大床和一张由沙发改造成的小床的房间。把小床和桌子给占领了。

晚餐没什么好说的。无人喝汤。

和 lwq 双排第五，pc 端真难操作。

教练又发了一遍 NOI Linux 2.0 使用指北。

爽抽到 21:30，遂洗澡睡觉，但 23:45 左右才入睡。

11.30

昨天抽太爽了，今天怎么就要 NOIP 了？

\(\texttt{8:30}\)

开题，T1 怎么没思路？只知道要用并查集把连续的 1 分块。

哦不对，不是乱贪心就好了？

遂在 \(\texttt{8:45}\) 过了大样例。

\(\texttt{8:45}\)

开 T2，为何是数数题？遂把 T3、T4 都看了一眼。踏马的 T3 怎么要数树？我不会数树啊？应该要容斥。但是我也不会容斥啊？

T2 不会怎么办。于是先把 A 性质的 dp 打了。

\(\mathcal O(n)\) 怎么做？好像还是可以 dp。

打了好久的 dp，发现根本不行。

\(\texttt{9:30}\)

那还是不想 \(\mathcal O(n)\) 的了。正解怎么做？不对啊，相邻两个中间的好像可以随便选，那排个序乱做不就好了？甚至不用 dp。

\(\texttt{10:10}\)

终于过了大样例。CCF 的大样例还挺良心的，某个位置 v*v 没取模都被卡了，差点遗憾挂分。

1= 应该稳了吧？那不无敌了，不用再奋斗一年了哈哈。

但是今年这 T1 T2 不严格小于三值逻辑，获奖比例还变少了，不会被卡分数线吧，那不就有敌了。

T4 看上去比较好混。但是一开始看错题了。打了个 \(\mathcal O(nq \log n)\) 的倍增和 B 性质就跑了。

T3 \(k=1\) 好像挺好做的，阶乘乱搞？

我去后面不知道为什么做着做着就没这个念头了，对着 \(n\le 5\) 不知如何解决。

链全都输出 1 就好了，菊花随便推了推式子。

怎么比赛就结束了，后面检查了很久的 NOI Linux 2.0 和 freopen。

那么预期得分 \(100+100+16+32=248\)，不要挂分求你了哥。

出来 @Lgx_q 怎么没有 AK，今年 T3 T4 这么难吗？

但是人均 \(270+\)，怎么都会 T3 \(k=1\)，不对，为什么我没有想过要打 \(k=1\) 的分？

我还是尽早退役吧。

上你谷一看 T1 怎么是蓝的，这踏马不是水题吗。贪心不会写假了吧？？？？不放心，遂全文默写，提交到熨斗上面，幸好过了。T2 懒得打了，能挂分的话我没话说。

12.2

刚好撞上了二检，文化课怎么这么难。