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

被折叠的 条评论
为什么被折叠?



