CSP-S VP

· · 个人记录

初赛（可能到不了复赛

Day -inf

颓，颓还是颓

Day 1

进考场了，第一题一眼看出时去年第一题，只是改了个问法，连选项都一样，还好我看了解析。

那个基数排序的题，我直接懵逼了，什么宇宙射线，看起来很高级，觉得肯定不能是普通去掉后依然有序，于是蒙了个b。赛后觉得自己是**。

还有一些别的题，什么0*2的n次方，%（-k），输出字符为大O里加一。

其他没啥的了。

Day 不知道多少

教练说66.5，过了，考的还行，安心了。

果然过了，可以去玩喽。

复赛

啊啊啊，山东寄掉了

VP

19:30准时开打，T1不知道什么鬼题，先看的T2,T2分类讨论一下就可以了，自认为很简单，敲了1个小时左右敲完了，大样例也都过了。复杂度O(n \log n+q\log n)预计得分100。

开T3，说了好多，最后看见了每个点都能无限走和出度都为一时输出yes，立马想到出度都为一肯定每个点都能走到环，于是干脆搞了一个维护出度的数组和总共出度为一的数量；随便搞一下子，就做到了操作1、3,O(1)，操作2，4，直接暴力边数改，由于我还用了个map记录边有没有。所以复杂度最坏是O(qm\log m)，预计得分50。用了大概30个小时。

随后开T4,一眼看上去非常不可做，就没打。

看T1，这个数据范围，我首先就想出了折半搜索，O(n^2)可过，于是开敲，敲得过程中发现了思路似乎有些不对，但没有管，40分钟左右就打完了，过了所有大样例，心态非常好。复杂度O(n^2+nm)，预计得分100。（结果时间复杂度似乎也错了

预计得分： 100+100+50+0=250

实际得分：0+85+60+0=145（好寄啊，赛后调了大概5天都不知道T2为啥错了，T1思路错了，应该是枚举B,C）

总结

寄寄寄寄寄寄寄寄啊啊啊啊啊啊啊

反转

艹，官方数据好水。

得分：60+95+60+0=215

T1枚举A,B再弄个中转，再枚举C,D能有60分？这复杂度还错了，如果改一个错了的地方，甚至能90？

T2多了10分，发现哪错了，判断 l2-r2 之间有正数也有负数的情况下，直接用了个 max，导致如果 l1-r1 之间只有正数或负数时会出错，设的最小值乘一个很小的正数，和 l1-r1 之间最大正数乘绝对值最大的负数，可能会前者绝对值更小，也就是更大，所以输出了前者。

T3，T4没啥好讲的。