NOIp 2024 游记

打得依托，润过来写篇游记。前面部分忘得差不多了，就简单写点。

Day ?

开始停课（虽然距离 CSP 结束只有一周不到）。

Day -23

机房科研家 fzs 发明了高妙的 fzs 线段树，详情请看 fzs 线段树。

Day -16

机房批话人 fzs 再次爆典：

我：我一般不喝热饮的。

fzs：如果是热饮，我宁愿不点它，我也不点它。

详情请看机房名人名言。

Day -13

先修班开班了，上午要润回去上文化课，话说好像只有浮舟这个时候上课而下周一放假。同桌是两位数竞爷（先修班在合班教室上课，类似阶梯教室），大课间带球抢场但是没抢到，输光光了。

Day -9

模拟赛出了 CSP2023 原题，忍俊不禁。

Day -8

又停课训练了，赢！

总之就是周中两场模拟赛然后周六周天各一场。

感觉自己水平一直没有提升，在暑假去海亮之前洛谷过题量才不到 200。还得多练啊。

模拟赛被卡哈希挂了 50pts，不双模导致的。

Day -6

学生模拟赛过零题，但是 rnk4。鉴定为暴力分给多了，如果 NOIp 也这样那就好了。

Day -5

模拟赛。B 观察样例可得是简单贪心，A

O(nmk)

被卡而放过了一车

O(nmk^2\log(nm))

，出题人：“我卡不掉暴力，但我能造一组数据把正解卡满”。也是神人了。

Day -4

模拟赛四个题有多达一个题有大样例，致敬传奇 FJOI。

B 题神秘树上计数，式子改着改着就对了。想起来之前听 jzzzzzp 讲课的时候，jzp：“这个式子我也不知道为啥，反正改着改着就对了”。拜谢 Au 大神。

Day -3

怎么大家都会树套树……我只会分块/kk

感觉分块能维护一车东西啊，而且有时候跑的比两支 log 快。。。

Day -2

神秘模拟赛，A题普及组难度，B题卡常+卡空间，喜欢我们正解被卡 50pts 而放过了一车错解吗。

Day -1

A 是简单贪心，20 min切了。B 写了十年，复杂度

O(k^5)

但是跑不满，时限 2s，极限数据本机跑了 2.4s，相信评测姬。C 糊了一个

O(n^2)

暴力上去就下播了。

赛后本校 OJ 上 B 被卡常喜提 75pts，C 的

O(n^2)

由于数据不强冲过了 65pts。在正式榜上由于用的是别的学校的评测机，给我 B 跑过了 95，最后一个点不知道为什么 WA 了，乐。

机房网开了，一车人下了 PCL 激情联机，本人由于不会玩 MC 而被孤立，哭。

（摘自 fzs 的 NOIp 游记）

Day 0

教练没安排模拟赛，于是自己打板子。发现自己一个 Tarjan 不会，平时求 scc 都用的 kosaraju（但是真的好写，两边 dfs 结束），于是怒学 Tarjan。最后半懂不懂，只能期望 NOIp 不考图论。

在 NOIp 考试的机位试了一下机，键盘手感能用，打了一个主席树，用时 15min，还得练。

机房科研家 fzs 再次发明了高妙的 fzsplay，详情请看 fzsplay。

Day1

早上七点四十到了三中，本来考生要在外面等到四十五分进来，但是保安看到三中校服就把我放进来了，喜。

发现志愿者是很熟的学长，果断跑过去聊天，结果被寒风暴击了 QwQ。

zbk：你要多吃点，长点脂肪，这样能抗冻。

八点到了机房，坐下。发现压缩包有密码，试了几次没试出来，遂放弃。

八点半下发了密码，分别是 Forget 和 Memory，后面忘了。

开题发现 T1 像是贪心，思考了 10min 以后开始有思路，写+调花了 20min，在 9：02 时通过所有大样例。赛后 fzs 也说他是 9：02 过的 T1，心有灵犀了这下。

开一手 T2，一眼就是组合计数，遂开推。但是我思考方向错了，正解是考虑两个

c

之间的长度，我的做法是考虑由

c

组成的连续段，推了 2h 没推出来，糊了一个 60 分暴力上去，润去看 T4。

T4 的

O(n^2)

做法挺好想的，

O(n^2)

预处理每两个点的 LCA 然后用 ST 表 O(1) 查询。发现还有一档分是

k=r-l+1

，写了个树剖，但是只会两支 log，本机跑了 1.5s，希望能放我过。

回去看 C，暴力感觉很好写但是上手时死活调不对，只能过样例 1。于是作罢，开始看特殊性质。发现链的情况是显然的，菊花图并不好处理。到 12：40 时极限推出来。后二十分钟只检查了 freopen，也没分可打了。

估分

100+60+[16,28]+[20,32]=[196,220]

。

出来发现一车人比我高，navia甚至阿克了，拜谢初三铜牌爷。和 fzs 等人进行了别样的篮球大战，真是一场酣畅淋漓的赤石啊。

希望能 1= 吧。

Upd 12.4

默写了代码，洛谷

100+50+16+32=198

，云斗

100+60+16+32=208

。似乎只看 B 的那十分暴搜能否过了。

等正式成绩公布吧。

文章操作