CSP游寄寄之恩情T2卡我3小时

CSP游寄之恩情T2卡我3小时。

我不行了。

13.55 走到考点大学的其中一个门口，为什么人这么少？一问，诶麻麻，原来我们在慎园，走错了。

14:05 到达真正的考点门口，和学弟一起走进去。诶麻麻，为什么路线和楼都与去年不一样了？此时天真的我还没有意识到什么。

14:20 送学弟进了考场，自己开始整理东西准备考试，到了202考场门口一展示准考证。诶麻麻，为什么我和学弟不是在一个园区？掏出手机一看两园区交点直线相距1200m。诶麻麻，学校车怎么已经走了？天塌了。于是开始一边问路一边在大学校园里飞奔，一通左拐右拐绕的头昏脑涨。诶麻麻，我怎么跑反了？于是更加着急爆发潜能，跑出了比体测快inf倍的速度，极限提前5min进场。以为到这里开场已经是王炸了，实则只是对三。

14:30 一边气喘吁吁的脱外套一边开题了。看T1，诶麻麻，这不是Emiya家的饭吗？直接反过来记录最大的社团然后贪心调整，5min做完了。于是开T2。

14:35 一看T2，诶麻麻，怎么是个图论板子题？10min会做了，信心满满，开始写最小生成树。写完输入，开始写最小生成树的时候愣住了。诶麻麻，我怎么不会写最小生成树了？作为退役whk选手，写这玩意是八百万年前的事情了。诶麻麻，我怎么kruskal和prim一个都不记得怎么写？

14:45 好搞乱搞至少是用最短路推广把prim搞出来了，于是开写prim。磕磕绊绊写了20min然后写完了一编译。诶麻麻，怎么带node的优先队列我重定义bool了operater＜还是编译不了？诶麻麻，为什么明明在外面都可以比较了就是放到优先队列里会挂？（这时我的代码是bool operator＜(const node &y)，但是实际上后面还要再加一个const，因为八百年没写图论已经忘得一干二净了）。诶麻麻，我怎么在这个编译点上面卡了30min？于是终于意识到我不可能在这个东西上通过编译。诶麻麻，我怎么得被迫开始手写小根堆实现STL？？？绝望。

16:05 诶麻麻，每天用priority_queue，我怎么连堆都忘记怎么写了？更加绝望，于是开始手推逻辑，等我想到怎么实现过去了10min，然后又写了半个小时，当我花了30min终于快写完的时候：诶麻麻，我怎么突然记起来前面那个地方要加const？？？？！！！！编译成功，于是开始吐血。

16:45 诶麻麻，终于编译上了几百年前的代码了。诶麻麻，我怎么大样例3TLE了？思考了一下，突然发现用kruskai可以优化时间复杂度。于是开写，诶麻麻，我怎么才发现本来可以不需要用小根堆的？？？？我之前在干什么？？？明明直接排序就可以了，吐血中

17:10 重构完了T2代码。一运行，诶麻麻，我怎么大样例2就挂了？甚至挂在输入？？？？？诶麻麻，为什么输入a一个循环之后k就从5变成267783938了？？？我明明就写了一个cin别的啥啥都没干啊？我对着cin>>a_ij大眼瞪小眼了214738576min，诶麻麻，怎么我a开的是k*k？诶麻麻，为什么刚好k的内存在a后面然后改到k了于是不RE让我看这么久以为是神秘错误？改完输入，终于也是每个大样例都能跑进0.8s了。诶麻麻，我怎么样例3，4都挂了？此时上头连T3,T4一眼都没看，没发现T4是水题于是狂调T2无果，不知不觉只剩一个小时了

17:30 诶我不行了再调下去要无缘noip了，开始开T3。诶麻麻，这个正解数据范围怎么这么可怕啊？于是写了个暴力和特殊性质就跑路了，考完同学告诉我可以哈希快速判断拿一坨分，同做法却暴力判断的我：？？？（哈气）

17:50 开T4。诶麻麻，居然暴力只有12分啊？诶麻麻，怎么还有m＝n啊？诶麻麻，m＝1是不是正难则反就可以组合统计了啊？诶麻麻，特殊性质A不是一个简单dp就解决了吗？诶麻麻，这四个代码拼起来是不是可以拿一坨分啊？于是开写。写到一半突然会正解了，诶麻麻，是不是维护dpijk表示到i天j个人寄了留k个位置给后面然后每次新有人寄了就枚举添加个数啊？我草T4怎么这么水？？？？？？？诶我草为什么我没时间了？？？？

18:20 悲愤交加的我写完四个task拼好饭，一编译，诶麻麻，怎么m＝1的大样例爆掉了？诶？？？为啥啊？？？最终还是没调出来，就这样出考场了。。。。

估分：$100+[0,100]+20+24=[144,244]$

听说 T3 不保证 $|t_1|=|t_2|$ ？出题人你妈死了。

救命🆘

总结，今天最不应该信的一句话：