NOIP2025游记

· · 生活·游记

Day -2

复习板子。

怎么线段树和树状数组都能写挂。

Day -1

信心赛（?）挂分。

写出 T4 正解，拼尽全力无法调对。

Day 0

紧急学习 manacher。

中午进行一个麦当劳的吃。 ztl 老师分享了算卦押题的结果：没有 DS 题，有一道题结构严密。 下午得到准考证，GD-0592 启动！ 编号居然由 CSP-S 排名顺序决定。 晚上去大学城住酒店，和 PM 进行一个动画片的看，观看 oyoham 打 phi。 冰箱里有沙示和菠萝啤，可以免费拿。 被教练严肃远程训话。 ## Day 1 起床吃肯德基，点的薯饼没货，变成了油条。 迅速带走饮料。 到达广附大门拍照。 进场，还是熟悉的信息楼考场。 解压，密码 ```[email protected]:dream!``` 开 T1 ```candy```，先对部分分边写边拍，发现只有至多一个糖会选择大于 $1$ 种，其他都只选至多 $1$ 种。 胡乱排序一通没调出来，保底 80pts。 开 T2 ```sale```，只会暴力。 写完暴力，发现看错题了，快速改好。 获得 20pts。 发现 A 性质怎么定价，贪心都最优，输出 $2^n$。 考虑 $m=2$。 正确和错误的题面在脑子里反复横跳，思路炸了。 发现 $m=2n-1$ 时，除全 $2$ 外所有定价都能取完，只需要跑一次全 $2$ 的情况（后面发现也可以）。 开 T3 ```tree```，只会 $O(n^n)$ 暴力，跳了。 开 T4 ```query```，写 $O(qn^2)$ 暴力，调了很久对了，预计 15pts。 没时间写 T3 暴力了。 大概有 $[80,100]+28+0+15=[123,143]$。 ## Day 2 退役，准备回 whk 了。 ## Day 5 查分。 $80+0+0+30=110$。 ## Day 6 T2 没删调试没加换行！ $m=2$ [数据删除] 都会！ 题出的啥啊，我写的又是啥啊。