CSP-S游记

· · 生活·游记

11.1早上

没报 J ，早上早早地到机房备赛，非常困乏，十分想睡觉 /kun 。
所以中途出去吹吹风，遇到了初中的老师，老师平时挺好的，不觉间也有点怀念。

在机房备赛到十一点半，偷偷溜出学校吃了个麦门。

下午一点启程去 JZ 。在车上补了个觉。

11.1下午

前 30min 用三个堆解决了第一题。

本来觉得还顺利，就去看了 T2 。呃...看 T3 ...看 T4...完了，大事不妙。

好吧，硬着头皮去打吧！

看 T2，嘿，这不就是最小生成树吗？ OK ，接着打了个 O(2^k\times m) 的 kruscal /gg。

打 T3 ,嗯... 上暴力！O(q\times L^2)

剩下的时间就是发现特殊点想假了，~~含泪删掉代码~~。 出考场时，听同学说 $T2$ 是 $prim$ ，一开始我还不信，同是生成树，出题人怎么会卡 $kruscal$ 呢... 可听到他们说 $prim$ 是 $O(nlogn)$ 的我信了 ~~（后来发现 $prim$ 是 $O(mlogn)$ 的）~~。 # 11.5晚 ~~借助 $bug$ 看了成绩，100+80+0+8~~/kk。 算了，有一等就行了，有 $NOIP$ 打就行了。 # 后记 愿所有 $OIER$ （无论是否 $AFO$ ），怀 $OI$ 那炽热的心，在未来勇往直前！！！ 还有帮一位同学说： $\Large |T1|\ne |T2|

操你妈的世界

虽然没卡，但我大爱CCF