pkuwc2024 游记

由于去不了noiwc所以只有这个了。

Day1

试机后直接开赛感觉不好。发现试机题有一道交互。看来今年有交互。

---

入场看t2，2分钟会了根号做法并相信可以通过。

花了1h写加调获得了58pts。

然后先想t1。一边猜结论一边玩样例。小样例玩错了导致过不了。

中间去卡了一会t2。并没有卵用。

并且由于在调试t2时触发了神秘bug导致内存爆炸。只能换了一台机。

最后成功在3.5h时通过t1。然后继续卡t2发现没用。

写t3暴力赛后调出来发现有向边连成无向的了。操。

---

出来有人吐槽t1随机区分，但是，没人没过。看来是随机区分中档选手的做题时间。

t2是人都会，一些被卡常。根号和log都有人过，有人被卡常。受不了了。

Day2

倒序开题。t3发现44pts暴力好些。写了20min发现只有36pts。懒得管了扔掉。

然后想了0.5h t2 。并没有考虑dp导致会0pts。

注意到t1是一道交互题。随机枚举组合操作可以发现一些有用的东西。

经过一些时间注意到了一个稳定卡满的4n做法。感觉分很多直接开冲。

写之前不知道操作2有啥用，写的时候才发现操作2不够用。瞎猜了一点东西后剪掉了一些。

成功在最后15min调过。写了一下t2一些分后放弃挣扎。算了一下分基本寄掉了。

---

出来发现t2是火题并困难写。但是 \(n^2\) 有73pts。操。

t1都是4n但是不同做法。最高95pts。

发现t3 8pts有被卡常了。

---

总结一下，至少比 wc2024 、pkuwc2024 、gdoi2024 、thusc2024 、apio2024 、csp-s2024 、noip2024 、2024 ICPC EC-Final 打得好（在上述比赛中均获得参与奖）。

感觉主要是做题速度不够，很多分没有拿到。

分数：100+58+0+83+11+36=288