NOIP 2024 游记

合集 - 游记(5)

1.HEOI 2024游记2024-03-042.CSP-S 2024 游记2024-09-213.CSP-S 2024 复赛游记2024-10-284.CSP 游记附录2024-10-28

5.NOIP 2024 游记2024-11-30

收起

希望能撑过去。

---

Day -1

NOIP 模拟赛终结篇。

打的挺唐，挂了小 100pts。rp++。

下午正常体育课（出发前一天标配），打了篮球，手感逐渐变优。想到可能是 HZOI2023 最后一次这样打了，有点伤心。

改题，调整心态，写题解，看板子。平凡的下午。

晚饭后狂打板子不止，和 Abnormal123 看口胡之前的模拟赛题。

Day 0

喝 昏睡红茶，不知道有没有什么副作用。

出发前打完了咕了半年的 Tarjan 全家桶。

意外的平静，些许的紧张也已埋藏在心的最深处。也许对我而言恰到好处。

出发前 huge 讲了很多注意事项，大部分戳到我了。

路上小颓，大部分时间在听歌。

下火车听到有人给我发消息，正想看突然意识到充电宝没了，然后火速回车上拿，差点坠车（

还是和丁真一个屋。

吃完饭健身房乒乓球 1.5h+，面到了二中的折纸等人。想要送徽章，结果上楼拿到徽章之后发现人都走了（

UNO 了一小会，一次先走的机会结果因为没喊 UNO 被爆了。

十点不到就睡了。丁真九点就睡着了，有点强。

插曲是过了半小时 CTH 来按门铃，喊醒了丁真然后喊醒了我举行【神秘仪式】。

Day 1

rp++

凌晨由于房间靠海边被过路的货轮鸣笛震醒了。好在睡得早，没啥大影响。

听了 landslide，烂泥，还有我。

丁真：CSP 起床后听歌打题时脑子里全是。

在大厅里借出去两根笔，rp += 2。

开场，老楼，win7，小厕所。

开 T1，看到字符串轻敌了，以为和去年一样，有点急，直接开想，然后半天没有一个靠谱的做法。不知道是不是喝咖啡导致的脑子有些混乱，思路一团乱麻，乱搞过了小样例 1 之后调半天还是只能过大样例多测的八个点，此时已经快 2h 了。

这一段时间的思路历程是什么呢？其实想到了别人都觉得难，要不要跳，不过心里还是架不住切不出签到的耻辱，就一直脱，到最后还是过 8/10 个点。有点难受。

2h 之后开喝柠檬水，思路清楚了不少。上了个厕所决定以全新的心态开后面的题。

看 T2，读懂题后发现比较平凡，开始认为只考虑相邻的即可，然后发现过不去大样例，甚至完整方案数都不对。于是开始思考两个不相邻的是否也会有限制。结论是显然的。然后大概就是一个简单容斥。不过一我不熟容斥，二我一直想着容斥 = 反向分讨，于是考虑分讨如何做，直接拆开一段一段求方案数即可。复杂度瓶颈是排序的 $\mathcal{O}\mathcal{(}\mathcal{n}\log \mathcal{n}\mathcal{)}$。

看到 T3 巨大长题面就先跳了。观察 T4 感觉比较可做。先写链，考完感觉有点假，但场上由于有些急且秉持着自信的原则就没多想，过了链的大样例。然后先打最暴力的暴力，之后发现 lca 有结合律就上了线段树优化，$\mathcal{O}\mathcal{(}\mathcal{q}\mathcal{(}{\mathcal{r}}_{\mathcal{i}}\mathcal{-}{\mathcal{l}}_{\mathcal{i}}\mathcal{+}\mathcal{1}\mathcal{-}{\mathcal{k}}_{\mathcal{i}}\mathcal{+}\mathcal{1}\mathcal{)}\log \mathcal{n}\mathcal{)}$，不过时限是 2s，$\mathcal{O}\mathcal{(}{\mathcal{n}}^{\mathcal{2}}\log \mathcal{n}\mathcal{)}$ 也能过 $n\le 5000$ 的点，何况还有 $k_i=r_i-l_i+1$ 的subtask，所以 32pts 应该是稳的。链好像是假的，但是大样例过了就自信没想，所以大概得分是 $[32,64]$。

然后又想了一会 T1，依然没得出什么有用结论。

看 T3，看懂了题面，发现链 4pts 是送的，菊花好像也能推不过此时只剩不到 15min 就弃了，在小样例中观察到 $k=1$ 的一些性质，推出来了是子节点个数的阶乘之积，然后胡乱树形 dp 过了 $c=4$ 的大样例。得分 28pts。

剩不到 8min，先整理文件，然后试跑所有程序发现 T1 过的更少了？果断回溯更改回到了过 8 个点的版本。得亏这次留档了。

结束了，感觉有些不甘？T1 切不了纯是脑子混了，但如何能让脑子保持清醒，或是让脑子不在糊涂？我不知道，但我觉得我在耽误 2.5h+ 的情况下仍然能冷静地在剩下的更难的题上砍 160pts+ 是很突破的一次举动。也许没有 APJ 老师在国赛 Day2 中那样的突破更有实力，但对于我自己，对于这一个举动，我战胜了自己。

倘若这场不是 noip，而是一场模拟赛，我被 T1 硬控 2.5h+，我还会这样奋力地去争后面的分吗，还会这样冷静地切换状态吗？我猜不会是。

哪怕最后 T1 挂大分，不能再继续我的 OI 生涯，我也不会后悔。你开始进入了一条错误的道路，这没什么，谁都有犯错的时候，只是赶在了 noip 这样的场合，但是在认识到道路的错误之后，你能勇敢地走出去，去面对自己的失误，这才是成长的意义。

赛后心态比较平凡了，和 5k 等人交谈了做题时的情况。

成功将徽章送到了 鳶一折紙 手里。

最后估分：$[?,80]+100+28+[32,64]=[160+?,272]$。

下面是 OI 无关内容。

---

还有我 —— 任贤齐

看着你有些累
想要一个人静一会
你的眼含着泪
我的心也跟着碎
你为哪个人憔悴
为他扛下所有罪
我为你执迷不悔
整夜无法入睡
就算全世界离开你
还有一个我来陪
怎么舍得让你受尽冷风吹
就算全世界在下雪
就算候鸟已南飞
还有我在这里
痴痴地等你归
你装作无所谓
其实已痛彻心扉
没想象中的坚强
坚强地面对是与非
想要给你的安慰
你淡淡笑着拒绝
满身伤痕的爱情
不值得你付出一切
就算全世界离开你
还有一个我来陪
怎么舍得让你受尽冷风吹
就算全世界在下雪
就算候鸟已南飞
还有我在这里
痴痴地等你归
就算全世界离开你
还有一个我来陪
怎么舍得让你受尽冷风吹
就算全世界在下雪
就算候鸟已南飞
还有我在这里
痴痴地等你归

怕赶不上车就和涛哥，5k 等人先走了。

路上发现了棘刺 sidestory 的前瞻，意料之喜了属于是。

棘刺啊啊啊啊啊啊啊

帅，棘刺，帅！

没有提前吃午饭，饿饿，买了 45r 的没有红烧牛肉没有面的红烧牛肉面（

和丁真聊了挺久，最后决定一起开肉鸽（，打 n15，打着打着胡了，于是打三结局，然后越来越胡，最后成爽局了。

脑补一张涛哥看到维娜一秒十几刀 1.6w 真伤的震惊的表情。

和发小一起吃了晚饭，打荒野，弗兰肯就是无脑爽，开 n 多个星辉啥也没爆。

---

本来写了一些 p 话，但是 p 话还是删了好。

Day 9

补了若干天 whk，终于开网了。

最后 T1 只有 50pts，伤心（

huge 说要控制留下来的人数，不知道还能不能坚持下去，随缘吧（