26暑杭电多校 第五场 总结

开题，没有很好做的题。

05感觉可能可做。

王说10很多人过了，他去看10了。

过了一伙，他说10是线性基，扔了，跑去看08。我去看10

我看了看10，显然是线性代数高斯消元，但这块我不熟，又扔了，我去看04。

然后孙去看10了。

然后我就开始和05漫长的搏斗。

写是很快写完了（12：28），但是出题人的语文水平堪忧，然后样例很弱，经过多次认真研究题目，吃了6发罚时，12：47才过。

王说08要写主席树。我看了一眼，直接树状数组就行了，然后他立刻去写了。

这段时间我可能在吃饭。

孙10WA了（13：11），然后我跑去看。她先给我讲解了一轮，我觉得很对。

后来王的08WA了（13：26），然后王在调，我重写一遍08。写到13：31，他就过了。

然后我就认真瞪10，然后发现输入的L可以重复，改了改就过了。（13：53）

然后我和王就去分析03，孙在努力看懂02。

我和王想了好多做法，大致是维护凸包，然后按极坐标排序之类的。但是要么假了，要么复杂度炸了。

然后我觉得12不难，就跑去想12。发现12就是一个裸的树上dp，写写就过了。（15：15）

然后陪王想了一下03，最后给了他一个 $O(n^3\log n)$ 的做法。他说他去尝试写写。

然后去想04，但是注意力非常不集中。第一次还看错题了。

和孙讨论了一下09，感觉就是基环树森林上跑拓展CRT，然后她去写了。

好不容易认真想04了，已经4点了。然后想到一个做法，去打。

很晚才打完04，这题又很难调试，要复制一份double写法来看中间过程，好不容易把样例过了，交上去已经16：52了。

然后认真改改，但还是一直WA。

最后只通过了4题，打得非常差，遗憾离场。

结束，拿了份代码下来拍，发现一个只尝试1次的Corner case我没写，然后有个地方还漏了一个取模。

改改就过了。

总结：

1. 后期要集中注意力