2024-2025 ICPC, NERC, Southern and Volga Russian Regional Contest

· · 个人记录

怎么队友都写了。

第一次打ICPC，队友是KSCD_和Iceturky。

开场先看了G，之后跟榜写了 N ,和Iceturky写重了。然后想了一下L，没什么思路，去看了C，发现排序搞一下就行。写完看到Iceturky L WA 了，看了看他的思路，似乎很正确，就用他的思路写了个时间复杂度稍高一些的。之后接着想G，想了很久也没有思路，Iceturky后来切了。看到榜上有人切K就去写K。一看到K的图就有中邪恶的想法，就先写了个带路径的dp让他输出了路径，发现一开始一定会贴边走很长一段，最后再没有规律得走。套上结论交了一发WA了，之后分别预处理了GCD，改了最后跑的长度，在KSCD_的提醒下发现需要再交换 a,b 重新跑一次。最后改到 50 才过了。在此期间KSCD_先想了B的差分，把B给了Iceturky，然后去想D。Iceturky过了G后用二分过了B。之后很长一段时间我在漫无目的的开题，看到M是提交答案，就开始想M。先想了一个看起来挺真的策略，然后打算多次跑去平均值，但是实际上策略假了，比正确答案多了一倍多。KSCD_在回宿舍前写完了D，把代码给了Iceturky调，在结束前几分钟终于调过了。一共过了 9 个，感觉是打的最爽得一次。

整场我主要写了水题和一个乱搞，后面的难题全靠Iceturky和KSCD在切，希望还能有机会再和KSCD、Iceturky打ICPC。