NOIP2024 游记

前情提要: CSP2024 游记 luogu cnblog

省流: 95 + 100 + 40 + 8 = 243, 打的跟小丑一样。

11.13 (Day -17)#

作业好多。

11.14 (Day -16)#

水了点题。

11.15 (Day -15)#

晚上打了 CF 987 Div2, 多测注意 T 的范围!!!多测注意 T 的范围!!!多测注意 T 的范围!!!多测注意 T 的范围!!!多测注意 T 的范围!!!多测注意 T 的范围!!! rk 171, CF 1912->1993

11.16 (Day -14)#

晚上打了 abc380, E 一下就会了, 但调了我好久, G 很快就会了, 但没时间写了, rk 636, AT 1454->1492。

11.17 (Day -13)#

上午打了 mx 的 noip 模拟赛 2。我爱挂分!我爱挂分!我爱挂分!我爱挂分!我爱挂分!我爱挂分!我爱挂分!我爱挂分!挂分真是太有趣了啊啊啊啊啊啊啊😭😭😭😭。怒挂 65pts, mx rk 103, luogu 最后忘交了, 对了一下, rk 135。

晚上打了 arc187, rk 917, AT 1492->1487

11.18 (Day -12)#

水了点题。

11.19 (Day -11)#

水了点题。

11.20 (Day -10)#

水了点题。

11.21 (Day -9)#

学了一下 testlib, 好玩。

11.22 (Day -8)#

玩了一下 CP Duels, 好玩。

第一次见到 abc、arc、agc 在同一周。

晚上打了 abc381, 前四题做完 rk 97, 但 EF 做的慢了一点, rk 265, AT 1487->1556。

11.23 (Day -7)#

晚上打了 arc188, 为什么 B 过的比 A 还多啊!!!!! rk 827, AT 1556->1556。达成成就 AT Rating $\pm 0$

11.24 (Day -6)#

上午打了 mx 的 noip 模拟赛 3, T1 怎么怎么难啊!!!! 根本不会, T2 一下秒了, 但调了快 2 小时, 回去看 T1, 还是不会, 打了 80 分做法跑路了, 出来一看, 喜提怒挂 70pts, mx rk 132, luogu rk 250。

11.25 (Day -5)#

水了点题。

11.26 (Day -4)#

水了点题。

11.27 (Day -3)#

水了点题。

11.28 (Day -2)#

下午头有点痛, 吓死我了, 还以为要考前两天发烧。还好回到家后就不痛了，

11.29 (Day -1)#

考前最后一天!!!

下午水了点题, 然后把前几年 noip 的题看了一下, 重新做了几道。

晚上打板子。

11 点半睡觉。希望明天发挥好点。

11.30 (Day 1)#

SH-0396

noip!!!

7 点钟起床, 7 点半出门, 前往曹杨二中, 路上有点困, 躺了一会, 8 点就到了。

上楼时忘了准考证上有楼层, 找了半天。

曹杨二中竟然是 win7。为什么我的时间晚 8 个小时啊, 调了一下, 曹杨二中考前动机子竟然没人管。

提前 5 分钟就发密码了, 创好文件后, 开干开干。

开 T1, 怎么又是交换字符, 不会 ccf T1 还放橙题, 但我好菜啊怎么橙题不会啊!!! 想了 10 分钟没啥思路。看上去好像很水的样子, 重新想了一遍, 直接贪心是不是很有道理。简单证了一下, 因为如果后面位置匹配的话, 造成的贡献还是 1, 所以必然不优。直接开始写代码, 不是很好写, 我是先按照 0 分段后双指针, 写加调花了半个多小时, 120 多行代码, 调了好久, 40 多分钟的时候终于过大样例了, 心态有点崩, 看这 120 多行代码实在不相信自己写的是对的, 但懒得写对拍了, 先扔了, 相信 ccf 的大样例。上了个厕所, 回来后竟然用安检仪扫了一圈, 之前在华二紫竹考试的时候没有。

开 T2, 怎么是搞笑题, 这不是直接数数就好了吗。做这么快我的不敢相信我做对了, 还以为读错题了。20 分钟过完样例后, 一遍就过了大样例, 心态一下就好了。xwsl, T1 比 T2 难。

一个多小时的时候开 T3。这题面怎么这么长, 看懂后感觉不是很好搞, 玩了玩样例, 好像会了一个点从向父节点的那条边进来时的答案, 但其他的好像还没思路, 就先看特殊性质了。链的很简单, 全是 1, 菊花推了推式子, 一直过不去, 想了想发现有重复的, 去了下重就过去了。感觉没啥用, 此时是 1 个 40 多分钟, 上了个厕所回来继续想正解。发现了从一条边出发, 左边和右边是相互独立的, 那直接换根 dp 就可以过 $k=1$ 了。但之后就想偏了, 我发现这棵树必然是棵二叉树, 好像就是一棵树的兄弟儿子表示法的数量, 但想了半天都没有啥想法。一直想到 2 个多小时, 重新回来想 $k=2$, 联系菊花的特殊性质, 想到是不是两个分别算一下, 然后去重就好了。然后想了半天如何去重, 首先两条边的路径的两个端点的子树互相独立, 然后链上的当时推出来就是 1(赛后又想了想这个是错的)。这样做就是 $O(k^{2}log(n))$ 的, 当时可能是太紧张了, 脑子有点乱, 写了写, 突然想到了个 hack (这个 hack 其实也是错的, 我那个做法可以过这个 hack, 运气真好, 还好没写假做法 (假做法加假 hack, 负负得正是吧)), 此时是 2 个半小时, 已经 1 个半小时没写代码了, 我感觉 T3 想出来了也不好写, 就赶快先丢了, 先把 T4 暴力打了, 再回来做。

开 T4, 打个 8 分的暴力花了半小时真是【数据删除】丸了。先是循环顺序写错调了 10 分钟, 再是命令行不够长, 输出不了全部回答, 虚空调试 10 分钟, 打到文件里发现早就对了。此时是 3 小时, 实在不敢看 T4 剩下的分了, T3 也不敢想了, 决定直接打完 T3 部分分, 回去检查 T1 T2。

T3 部分分打的挺顺利的, 半个多小时把 $k=1$ AB 都拿到了, 虽然有点笨比, $k=1$ 还打了个换根。还剩 45 分钟, 先开 linux 测一下编译, 然后赶快回去检查 T1 T2, 最后半小时反复检查 T1 T2, 13:00 就结束了。

估分: 100 + 100 + 40 + 8 = 248

出来后看到 luogu 的难度是蓝绿紫紫, 感觉 T1 T2 难度都评高了。

体感难度: 黄黄紫紫

感觉题目和去年蛮像的, T1 T2 简单题 平均下来和去年难度差不多(今年 T1 比去年难, 去年 T2 比今年难), T3 和去年一样是智慧题, T4 今年 ds, 去年 ds 优化 dp。

不挂分的话 1= 应该还是有的。打的挺小丑的, T3 花了这么多时间还没搞定, T4 看都没看, 32 分都没拿。啊啊啊啊啊啊啊啊我怎么这么菜!!!

晚上打了 abc382, 爆爆爆爆爆爆。磕了一整场的 E 没磕出来, rk 1379, AT 1556->1532。

11.31 - 12.5 (Day 2 - Day 7)#

月考, 没做题。

12.6 (Day 8)#

今天出两个成绩, 好刺激。

月考应该是创下了我们班文科和理科的最大差距, 理科(数理化)全班 rk 2, 文科(语英道历)全班 rk 34。

放学回来就知道 noip 成绩了, 好紧张。一回来就查了, 243, T1 挂了 5 分, 还行。

晚上要来代码, 看了一下为啥 T1 挂了。警钟长鸣, 查 vector.back() 的时候要判断 vector 是否为空, 之后检查的时候记得测些极限数据。

看了一下云斗的榜, SH 76 名, 还行, 还有机会 D。看了一下好像 SH 就三个人 T1 95 分, 更小丑了。

12.7 (Day 9)#

摆烂。

12.8 (Day 10)#

报了 mx 的省选, 感受到省选的强度了, 上午模拟赛一道题都没做出来。

12.9 (Day 11)#

摆烂。

12.10 (Day 12)#

摆烂。

12.11 (Day 13)#

打了 mx 省选模拟赛, 数据是不是水了, T1 怎么暴力都能过去。

12.12 (Day 14)#

摆烂。

12.13 (Day 15)#

摆烂。

12.14 (Day 16)#

晚上打了 abc384, 尝试 EFABCD 开题, 喜提爆炸, F 没做出来, D 最后还没写对, rk 2764, AT 1532->1489

12.15 (Day 17)#

上午打了 mx 省选模拟赛, 中午把 usaco bronze 水了。

12.16 (Day 18)#

摆烂。

12.17 (Day 19)#

回来发现 noip 出分数线了。重庆真高 272, SH 才 216。去 oierdb 上看了一下, 如果我是高中生的话, 那在 SH 高中生中排 51, 全国高中生排 866。

晚上打了 usaco silver, 8 点截止我还以为是开始时间 8 点截止, 没想到是 8 点钟就提交不了了, 没做完。

12.18 (Day 20)#

打了 mx 省选模拟赛, T1 理解错题意, 最后还没调出来, 【数据删除】丸了。

12.19 (Day 21)#

发现已经好久没在 luogu 上做题了, 赶快水点题。

12.20 (Day 22)#

突然想起来我还有个牛客的号, 上去看了一下, 发现今天竟然有挑战赛, 纠结打 CF 还是牛客, 最终打了牛客。

第三题做了太久一堆罚时还导致第四题没打完, 3 题 rk47

12.21 (Day 23)#

今天问了老师 thuwc 和 pkuwc 的报名, 然后发现报名已经截止了!!!

怎么办怎么办怎么办怎么办怎么办怎么办!!! 给 thuwc 和 pkuwc 都发了邮件, 有没有奇迹发生!!!

12.22 (Day 24)#

thuwc 不行了。

过了几天 pkuwc 也回了, 也不行。

有点难受, 三个 wc 一个也去不了。

感觉现在有点颓, 希望期末考完后寒假能认真点吧, 不能这么颓废了, 争取省选考好点。

就记到这吧, 下一篇游记不出意外应该是 联合省选 2025 luogu cnblog。