-
A题签到题,一开始有些紧张15min才AC,交完发现排名282 凉凉
-
B题看上去是一个复杂的前缀/二维区间修改的问题,跳了跳了
-
C题计算几何。瞪眼法发现了一个性质,然后极角排序扫描求范围内覆盖线段,可以左右界计算后作差。 队友写后面两道题时下面推公式,有空就敲一点代码。还是太菜,WA了3发。赛后发现居然是个假题,性质是假的。还好当做中等难度题做了。
-
这时队友已经A了EFG题。
-
回来做K题,发现了可以用于树上dp的性质,开始写,然而5e6被卡了log n。快读优化,建图优化后仍然不行,和队友讨论了一下优化了性质,最后一小时过了。
-
队友想了2小时I题,写完代码样例过了,然而wa,错失金牌。
-
成功让队伍罚时爆炸,没空仔细测I题,拿到银尾。希望不被打。
2020 CCPC秦皇岛在线半日游
最新推荐文章于 2022-05-11 20:55:35 发布