NOIP 2024 游记

zhuweiqi

2024-11-30 18:08:50

生活·游记

8:15 到的考场。主场作战。

8:30 开始考试。

看了 T1,感觉天塌了,因为去年 CSPS 和 NOIP 以及今年的 CSPS 的 T1 全是橙题,所以我还以为这次 T1 也是橙题,结果发现,woc 怎么感觉不能秒啊,不对劲啊,然后去看了 T2,以为是 dp,推完式子才发现 n\leq 10^9,还要矩乘优化?更慌了,去看了 T3,牛逼,不可做题,接着看了 T4,诶,好像有点思路,lca 能用 st 表维护。

九点左右我开始搞 T1,画完图之后发现是个贪心,在删删改改的过程中发现了最简单的写法,半小时内搞定了。

9:30,我开始搞 T2 的 dp 方程式,搞完发现这玩意儿会重复算,直接放弃了。

10:30,开始写 T4 的暴力分,这个过程还算顺畅,仅仅 debug 了一次就过了 500 的大样例,后来开始想特性 A,没想多久想了一下还是不想了。

11:00,去搞 T3 的部分分,发现测试点 19-21 是纯排列组合,大概也是半小时内搞完了。

11:30,重返 T2,此时我已经非常紧张,因为时间仅剩 90 分钟,前几次的经验告诉我,时间会过的越来越快,这次我都没敢深入想 T4 特性 A,就来冲 T2 了,还好后面发现了这是道诈骗题,调了一会儿 终于在 12:30 左右的时候搞定了。

剩下半小时我以极快的速度写了 T3 的大暴力,写完已是 12:55,检查了文件名后在 13:00 整交了卷。非常惊险的一次体验。

预估得分:100+100+24+32=256