noip2024 游记

gdf_yhm · 2024-12-01 20:57:54 · 生活·游记

241130

my blog

241129

感觉考前精神状态比 csps 好一点，但是反而抽象 oj 的抽象 rating 掉了贼多。弃疗了上周 ucup 改题。弃疗了刷 arc。训了一些纯正 cnoi 风味的 **。

noip 前摆烂搭了另一个 博客，一个有意思的尝试。

241130

高三学长回来打 noip，唉。

进场。T1 乱贪，写写写写写，过编就过大样例了，感觉数据还挺强，扔了。感觉头脑非常不清醒，发现 T2 sb，写写写写写，过了，扔了。不知道为啥不想拍。大概过了 1h。T3 看不懂，跳了，T4 感觉就很合胃口。喝水，喝喝喝喝喝，上厕所，不知道什么动词。感觉启发式合并找 n 个贡献区间很容易，但是询问是求一个直角三角形的区间 max，会不了一点。不知道为啥我决定开始写，写写写写写，写完 O(n\log^2 n+nq)，感觉头脑非常清醒。然后不知道为啥我就会了扫描线做询问，写写写写写。本地 2.3 秒，不过之前我在这台电脑上打模拟赛时有本地 2s 等于 oj 1.3s 的逆天情况，根本不慌。不知道为啥极限数据不想造，二叉树不想造。还剩 1.5 h 做 T3，怎么说？不怎么说。被容斥干爆了，根本会不了一点。

如果不挂分，100+100+40+100，是不是和 csps 100+100+100+40 是同分异构体。

唉，OI。

T4 sol。