2020 CCPC秦皇岛在线半日游
A题签到题,一开始有些紧张15min才AC,交完发现排名282 凉凉B题看上去是一个复杂的前缀/二维区间修改的问题,跳了跳了C题计算几何。瞪眼法发现了一个性质,然后极角排序扫描求范围内覆盖线段,可以左右界计算后作差。 队友写后面两道题时下面推公式,有空就敲一点代码。还是太菜,WA了3发。赛后发现居然是个假题,性质是假的。还好当做中等难度题做了。这时队友已经A了EF题。回来做K题,发现了可以用于树上dp的性质,开始写,然而5e6被卡了log n。快读优化,建图优化后仍然不行,和队友..




