2024年icpc南京区域赛随笔
其实赛前也没对具体的赛站有什么了解。是教练把我们分配到这个赛站的。学长在赛前就一直在给我们灌输铜牌对于现在的形式来说已经没什么用了,银牌才有点含金量。所以赛前其实是抱着要拿银牌的心态来打这场南京的。
提前说一下结果吧:银牌。
赛时很快就切出了两道签到,一道字符串一道生成树。其实我应该背锅的,因为最简单的字符串我WA了两发。
后来队友号召我们去看K,K是一道我当时觉得是DP的题,后来队友想出来了,大概是个反悔贪心,我当时挺质疑的(),因为我真的非常觉得这些题都是DP。
所以后来队友肯定确实会K之后,我就去看B了。
当时队友拿到K的思路之后就开始上机猛猛调,调的非常崩溃.
手玩了一下几个样例,发现到i位置为止,剩余的字符串长度一定是在一个区间上的(奇偶连续)然后上机写了个DP秒了()
后来在过了B之后,队友在调K的时候,看了一眼G,感觉G是一道非常一眼的题,就是找重心然后猛二分。
这个时候就感觉自己已经手握5题了,内心非常的满意,但是后来我上机调G,调了半天楞是没调明白,赛后听隔壁队的才知道,要找两个最大的子树去查,否则可能会超查询次数。
虽然这道题过不过其实都对我们最终拿的牌子没什么关系,因为最后队友还是过K了,以540的罚时最终还是拿到了银牌。
但是当时其实是觉得银牌没什么希望了,当时我们在赛时的预估是5题银牌。
但是结果是好的,那就一切安好。
不过赛后去看题目,发现M好像是一道很简单的计算几何,群友都在问为什么没有人做。可能就是计算几何难度自动加一档吧。
后面还有一场CCPC和一场ICPC,总之就是应该让队友加训了。