省流:在排序面前一败涂地。
Day -INF
打 SCP-S 228 pts,打 T2 的时候发现本地跑 \(O(n\log n)\) TLE,于是想怎么进行 \(O(n)\) 排序,不知道为什么没有想到桶排,还好没有被卡常。
CSP-S Day 1
打 CSP-S T2,发现复杂度差不多能容纳 \(O(nk2^k)\),只要发明一个 \(O(n)\) MST 算法即可!不知道为什么场上没想到外面排序里面归并,也同样没有想到先跑一遍 Kruskal 去掉多余边,连着两场都被排序算法击败了,我无敌了。然后一直在死磕 Prim,但是不知道为什么考场的 \(O(n\log m)\) 跑得奇慢无比,再加上外面套的 \(O(k2^k)\) 预估得分不超过 \(10\)。
由于冲不出来 T2 导致心态爆炸,哈哈哈只能等 NOIP 翻盘了,预估分段 \([100,130]\),真是艰苦卓绝啊。