BUPT Summer training 1 总结

BUPT Summer training 1

一个月多月没比赛了，挂场浙大月赛庆祝万恶的期末考的结束

读题顺序一如既往，但一开始没有发现显而易见的水题

后来ss给Moor说了F的题意，很快就发现了其贪心本质，并大致确认了正确性，0:33:18 1A

接下来就是漫长的卡题，没什么好想法，眼睁睁看过J题的人越来越多，只好硬这头皮去想。推来推去，Moor发现这题和菲波那切的递推很相似，但一开始算错复杂度。几分钟后，ss发现了这个错误，事实上复杂度是可以接受的o(n)，然后就Moor就开始敲了。因为取模出现负数WA一炮，1:38:38 2A

此时，B题也过了一片。B题从扯蛋的最大流的想法中挣扎出来之后，基本确定是2-sat。然后ss开始敲，我和moor去看看上去略靠谱的A题。

B因为输出有坑WA一炮，2:48:03 2A 又是五花肉的格局

A题经过几番YY，想法也逐渐成熟，但由于要计算好几条直线的和，相当麻烦。但苦于没有其它题可以敲，于是Moor开始尝试复杂的A题。

千辛万苦敲了快3000B，WA了三炮，修修补补终于过了！4:16:11 4A

与此同时ss在尝试用线段树做I题，但难度很大的样子。Moor和我基本开始消极比赛，最后留下晚上有人请吃饭的ss去吃红舵码头。现在想想好像不太好的样子。

赛后：

花了好长时间读懂了E的题意，应该是几何加概率题。莫名其妙的wa了好几炮，换了个姿势就过了，也不知到是为什么，求教……

ss继续研究I题