hdu 校赛游记

· · 生活·游记

发现是单人 acm，这我哪会。

我声称单人 acm 就是 whk，理由在于都是极短时间解决大量简单题。

我们学校四个人去。

周六到了，被家长骗着走西湖，走了 1.9e4 步，累，下次出来比赛不能变旅游了。

周日起的晚，因为十二点比赛。

发现来了一堆小孩。

开题。

随机开一个，T7，发现是签到，写完挂了，原来是假算，调了一下过了，但没有首 A。

跟榜看 T5，签到题，又假算，不过也是只吃了一发。

开 T1，发现是数论大题，发现代码细节很多，写写写，写的又臭又长，半个小时过了。

注意到同学获得了前两题首 A 并 rank1，吓哭了。

开 T2，发现 DP 板子，又吃罚时，但过了。

此时发现排名很好看，继续找有人过得题。

开 T6，发现神秘期望，感觉可以范，手推了一下得到了 \frac{\sum_{t=0}^{x+y}(t^2+t)(C_{x+y-1}^{x-1}-C_{x+y-2}^{x-2})}{xC_{x+y+1}^{x+1}} 并没有发现可以 O(1) 算，因为数据保证 \sum x,y\le5\times10^6。

过完发现优势在我。

发现只剩没人过得题。

看 T3，区间翻转，好的我不会平衡树，跳并拉黑。

看 T4，多次询问，DS 吓哭了，跳。

看 T8，神秘方块，吓哭了，跳。

看 T9，神秘图论，吓哭了，跳。

T10 是计数，可以启动。

发现容斥板子，这没人过？？？

开写，细节想挂，没容斥行甚至过了样例吃了罚时。

半个小时过去才弄出来。

发现没有首 A，此时 T8T9 有人过。

开 T8，发现有点像之前的 CF 题，但是没啥用，随机思考，发现笛卡尔树十分可写，过了。

开 T9，很多人过，数据范围 \sum m\le4\times 10^5,\sum k\le3000，时限 200000ms，两秒时限？直接 dij 是 O(mk\log m)，这咋过？不会啊。

此时封榜，我是 rank1.

想了一万年后决定乱搞，赛后发现可以卡到 O(mk\log m) 的做法。

最后五分钟发现竟然过了，优势在我。

开榜，被两个首 A 的同学以速度优势杀了，是 rank2。

仔细看榜，发现我们学校霸榜前三，感觉有一种罪恶感，还占了 400 奖金，但是不够机票钱。

赛后一位大哥跟我聊天，聊到了 T9，他说时限是二十秒，我惊觉，看了看我的代码，发现跑了 327ms，要不是晚上回家 hack 了，甚至怀疑复杂度爆标了。

晚上做火车，ARC 轻松被打爆。

感觉代码能力和平衡树确实要加练。