比赛回顾

杭电多校训练的倒数第二场比赛，开局很顺利排名一度到达 200 名，可惜后面一道题没做出来没能稳住排名

前期：开赛扫了一眼前 6 道题发现又长又难读，给人感觉就没有签到题。是在没办法硬头皮开 1003 题曹佬先讲了个 O(Tn²logn) 做法，当时想出这个就不容易了但是复杂度还是有点高，曹佬先敲了一发果不其然 TLE ，重新想了下发现可以设两个变量记录数列两端这样降掉一个 log 变为 O(Tn²+Tnlogn) 常数大了点但是还是过了

中期：曹佬转去做数据结构 1007 题，他给我讲了下平衡树做法复杂度是 O(nlogn) 就去敲了，我开有点博弈意思的 1002 题。曹佬那边 TLE 了 2 发没能做出来，我这边开始就一直觉得思路很简单代码也很快就敲出来了，和 carry 聊了下总担心是不是有诈。carry 发现自己之前读了假题重新读了边题后也认为是我这样做，我和同队的人讲了下自己思路也认为没问题直接冲了一发竟然 AC 了（明明感觉这题比 1003 题简单不少可过的队伍却不多）

后期：越来越多的队伍过掉了 1007 题和 1010 题，我在群里问了下大佬 1007 题用什么数据结构，回答竟然是瞎搞个线性做法就行，我和曹佬又尝试了 2 发还是 TLE，1010 题我不太会曹佬和 carry 调了几次还是不对，我们排名最终掉出 400

赛后个人总结：