2022浙江省赛总结
本文最后更新于：2 年前
好耶！
进大学第一把济南后 空间发了块铁锭，于是呼应一下
开局队友把三个签到题（ABC）都1A了，只有我写L先看假题愣了一会，又数组开小wa一发，然后忘记sort又wa一发，3A（或成为本场最高罚时）
这时榜上中间区域一片空白，于是开始找题做，先读D再读了E，跑过苦痛之路的我一眼读懂了E的题意，然而不会
然后队友喂了M题意，感觉是个恶心的模拟，但仔细一想发现其实只需要统计黑色块个数和白色块个数（中心的），然后列个方程解一下就可以了
G题第一眼是dp，仔细看了一下发现是个纯纯的最短路，但根本不记得朴素dij的存在，只知道 $mlogm$，感觉 $10^6log10^6$ + double运算 + 1s时限有点顶，但是莽了一发就过了，赛后发现朴素dij可以非常稳的 $n^2$，感觉是运气好数据造水了，这题应该能卡我们的。
然后两个人开始折磨I题，想了很多思路奇怪的思路，最后整合了一下发现偶数必败，那么只需要判一下初始为奇数时是否为回文串就可以了，多组询问，马拉车或者哈希预处理一下即可
最后是我和yfy啃F主席树磨细节，hty单挑J，轮流上机调/不会了打印/下机想，这个过程中我们采用了一个正确的策略：写伪代码。在纸上理清思路，上机的时候直接对着纸上写的抄，基本不卡，机时利用率很高。先后过掉这两个题，因为都卡了挺久，在纸上也造了一波数据，调出后都是1发A，最后9题收尾 rk6
剩下十分钟时间在快乐的乱搞E题苦痛之路的随机化写法，当然没写过
去年省赛铜尾，差点没铜，被高中学弟暴打，今年有块金了，虽然只是省赛（而且zju放水），但看到了进步，还是很爽的
这场感受到了做题策略的重要性，如果还是之前那样，等一题a出来再写下一题，这场可能只有8题甚至7题。一来一个人占着机子一直调，未必比下来冷静一下想清楚再写快；二来避免了魔怔现象（前几场比赛我们都出现了一道题交十几发的现象，很大程度上是因为没有留充足的思考时间，写好了就交。如果是在纸上写伪代码的话，等队友写的过程中就很可能发现小bug，大大减小出错概率）
总结：团队acm竞赛当中想做到 1+1+1=4 是基本不可能的，因为你们只有一台机器，事实上能做到1+1+1=2 就已经相当不错，关键在于对机时的利用，一定要会写伪代码，等队友的时候把边界什么的想清楚，上机不浪费时间。然后写卡住了的时候迅速让出机位给队友写，同时自己下机去理清楚，争取下次上机一步到位。
然后在独立思考和讨论之间要做取舍，唯一的原则就是怎么清楚怎么来，大量讨论而少独立深思的话可能造成1+1+1=0.5 的效果