目录

暑期训练第二场加训

比赛链接

赛时记录

0-2h 传统开局,my开A,fks开B,ljz开C。开场fks被B有点卡住了(复杂度不太会分析,觉得是调和级数),my在30min把A给过了。ljz看完C以后和my分享了扫描线的写法,觉得太烦了,先跳了去看D,打算后面有时间再来写(flag)。后面ljz把D给过了。开始去跟榜看K。写了一发之后一直wa。fks开了D,开始推式子算贡献,推了一个看起来要mtt的式子(他失智了)于是fks和ljz一起开始debug。my看了J发现是最小割树,但fks只是看过一遍板子和题解,没有自己写过,决定扔到后面去写。

2h-4h 在2h30min时我们过了K,fks把F式子扔给ljz。ljz用了神奇的方法在3h的时候把F给过了(中间出现了逆元处理的bug)。中间my在fks和ljz调试的时候不声不响的把E给切了。fks一直在看G(进入了想不出做法的怪圈,但又觉得非常可做)无果,最终跳去看J。过了一会,fks理清思路之后开始敲,中间my和ljz会了H,于是我们交换着敲(我实现有问题的时候他们敲)。后面fks趁my在写H的时候,和ljz去想了I,于是我们HIJ三线程。my在3h50min时过了H。

4h-5h fks在4h10min敲完了J,开始肉眼debug(说真的肉眼找真的效率也挺高的,看出来了好几个sb错),ljz开始敲I(这个时候我们还打算去开C)。在4h30min左右fks过了J。最终我们因为corner case的关系,三个人一起找也没能把I给找出错来。

总结

计算几何一定要注意corner case。 开题的时候对题目难度判断比较难,但也要训练(多做题)

这段时间思维题做的太少了。

不过比较好的一点就是,机时我们没有太多浪费,以及这一场没怎么卡题

Dirt

K(-5): 忘记清空数组了,实现的时候粗心了

I(-11):没有考虑线段,把线段当直线来做了