PKUWC2024 游记

· · 个人记录

省流: DAY1 梦回 NOI2023 DAY2，DAY2 像是打平时的模拟。

100+11+0+100+76+100=387，感觉结果来看还不错，但过程上确实出了大问题。

DAY2 没啥好说的， T2 看出来状态数只有 2^{20} 结果不会快速算转移时候的系数，比较遗憾吧，其他都做到完美了,T3 就是平时练的东西。不过这个 T1 感觉出在 OI 赛制里我要 GG 啊，这个贪心策略肯定会多花一些时间论证的。

DAY1 为什么会是这个分呢？首先我当时身体状态就比较差吧。T1 是很顺利过了的，然后感觉 T2 非常神秘就去看 T3，大概花了一个小时，糊了一个错误的贪心策略，写出来之后发现题目更正了！就只能从头来，决定丢下这个题先去做 T2。然后就开始噩梦了，一开始觉得似乎直接设 dp_{i,j} 表示构造出 [i,j] ，区间内最小 h 最大是多少就好了。结果写了很久，交上去发现全错了，仔细想想发现确实不对。这个时候就有点红温了不太能正常思考了，重新想了想感觉 dp 状态得是四维的， l,r,z,h 表示整体减了 z ，最小值是 h，z 可以优化一下，但这个 h 咋优化啊。红温状态下的我是看不出来 h 是根本不用记的。

这个时候还剩 1h，决定先把 T2 的 26 打了，略微想了下感觉可以枚举相对大小然后高斯消元，结果交上去发现不对，又调了很久很久发现全错了！因为有很多自由元，而又有大小关系的限制。只好把最唐的 11 分写了，我曹怎么只剩 15 min 了！这个时候才开始想 T3，发现 40 分非常傻逼，但是最后也没有冲出来，就剩这个分了。

逆风局打少了导致的，T2 编了很多假做法之后就失去理智了，还有就是每个题都得先想点简单的部分分吧。DAY1 打完其实是有点崩溃的，因为确实几乎没问到有人比我低，3.5h 拿 11 分确实也很逆天。但大家都在不停安慰我啊，感觉就有力量多了，DAY2 状态就好多了，很感谢大家对我的鼓励，没有你们我可能 DAY2 也寄了。

之后的 WC 希望大家都能打的更好