专栏文章

NOIP 2025 退役记

zzjpwdyf
生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mimz6sro
此快照首次捕获于
2025/12/01 17:57
3 个月前
此快照最后确认于
2025/12/01 17:57
3 个月前
查看原文
过去已经凝固，我带着回忆向前，只是时常疏于保管，回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。
我该在哪里停留？我问我自己。

11. 29

6：50 起床，挺困，没有睡好。
去吃饭，他们怎么人都走光了？灌了一杯咖啡，吹着冷风精神了一点。
进南航。遗憾错过合影。。
最后一次来这里了，心里突然一阵酸涩。
互相说了一堆膜拜的话，然后就进考场了。
试机。肚子好疼，先去上了个厕所。话说座位离厕所好近。打了个对拍的模板。用上了昨天学的 Linux 指令。
8：30。
发密码。考试正式开始。
先浏览一遍所有题。貌似没有发现什么问题。
还是和之前一样，开题顺序 1 3 4 2 ？ 努力冲 T2 正解？
先看 T1。取最小的 xi+yix_i + y_i 直到厌烦，然后再升序去取 xix_i。一眼刀。
诶我怎么挂了。
哦原来要先升序取前 ii 小的 xx，再考虑 x+yx + y。
写写写。过大样例。
不放心。对个拍。怎么挂了。原来没判 sum 和 m 的关系。
呼~ 幸好对拍了。+100+100。
此时不过 9：00。
上个厕所。开始骗 T3, T4。
注意到子树 ii 必然覆盖集合 [0,si−1][0, s_i - 1]。怎么错了。
必然覆盖 [l,l+si−1][l, l + s_i - 1] ? 怎么又错了。
必然覆盖 [l,r][l, r] ？好像有点道理，但是要打一堆 DP。
不如先写 m=2m = 2。贪心即可。别挂分。+8+8。
先跳了。
不是这个 T4 O(qn3)O(q n^3 ) 怎么一分不得？好像可以得 44 分的。
使劲想。想不出来。想 T2 去了。
题面有点难懂。花了好久才看懂题目。
猜一波。这样贪只有在剩余的 m≤2m \le 2 时才会出问题。所以只要枚举所选的最后一个 w=2w = 2 和最后两个 w=1w = 1。要上 DP 了，很不好刻画。
哎呦我去怎么都 10：00 了。
此时发现不对劲。战略性上厕所。但已经隐约有点慌了。
开始写 T4。这个可以用线段树把一层 nn 换成 log⁡n \log n ？但是不想写。拼尽全力想，终于想出一个 O(qn(ri−li))O(qn (r_i - l_i)) 的单调队列做法，期望 2525 分。
好像跑得还挺快。但是过不了样例？什么鬼东西啊？
调调调。丝毫没注意到已经 11：00 了。终于调出来了，犯了很蠢的错误。+25+25。
剩余 2h，才 100+0+8+25100 + 0 + 8 + 25。手心开始冒汗。
写 T2 m=2m = 2。怎么代码不知不觉就 100 行了。怎么又过不了样例？？调调调，调不出来。
不如先打 n≤10n \le 10。怎么又过不了样例？？？
12：00。真急了。掐自己，狂磕薄荷糖来保持清醒。
发现有 88 分的 ans=2nans = 2^n 可以骗，先拿走了。+8+8。
写 T3 去？写状压 DP。或许可以得 1616 分。
调调调，又过不了样例？？？
急得不行。脑子开始挂机了，嗡嗡直响。
回去调 T2。死活挑不出任何一档步骤分。
终于调出暴力了，+20+20。
12：35。检查一下 T1，T4 的文件，开始最后总攻。
发现 T3 DP 算重了。开个滚动数组。怎么还是过不去？
T2 m=2m = 2 怎么还是过不去？.....
想砸死自己。想拔 U 盘的冲动。天旋地转，两眼失焦。
12：57。不能再争了。结束。
接下来发生了什么就不清楚了。好像是代码收取系统出了问题？干等若干分钟。
周围的人都离我好远，他们好像是在聊天诶，一定都 200+200+ 了吧。。
恍惚间又被哭着的 drx 拉去上厕所。他说他 120120？
又飘回座位。发现就我电脑上没有程序字节数？又吓出一身冷汗。
飘到主机查看一下，没问题。收拾东西准备飘走了。
下楼时一直在想没调出来的代码。197→161197 \to 161。为什么不上来就打暴力。。。弄成这个下场。
不经意间，出大楼了。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...