noip2024 游记

241130

241129

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

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

241130

高三学长回来打 noip,唉。

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

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

唉,OI。

T4 sol