CSP-S游记(也有J组内容)

· · 生活·游记

感觉今年CSP-S把我心态炸了

10月31日晚

拜访了几个老朋友 (@Feather_Moon @WAWA_OVO @违规用户名1058825 )(感觉时隔多日都变巨了)

10点左右上床,酒店的枕头和石头一样,11点左右才睡着

11月1日上午

因为我是初生,所以还要打J组。

6:40被同寝的人的家长的电话吵醒,躺了五分钟后起床。

早饭吃得比较饱,还喝了一杯咖啡(其实应该中午喝,早上就该睡觉)。

8:30考试开始

先通读 T1,T2,T3都很简单,T4一眼没看出来,先放放。

9:00 AC T1

9:12 AC T2(大样例用记事本打开时格式炸了,后来改用VScode才好了)

9:17 AC T3

再开T4 感觉容斥+背包很明显,一开始想写个 O(n^3) 写完发现是 O(n^2) ,看眼时间10:07,开摆。

预计 100+100+100+100=400

11月1日下午

14:30开考

密码没听见最后一个 % 硬控我 2 min。

通读后感觉思路都不太明确。

再仔细做T1,发现只有一个部门会超过n/2直接集合乱搞。15:00成功拿下。

T2 看了一眼做出特殊性质A ,(成功被误导后)感觉正解应该是将 k 个乡镇新带进来的原图n个点两两间的边算出来,然后MST。红温3h后放弃(正解其实是直接把k个点加进来MST)

T3,T4 eps暴力

预计 100+48+10+8=166

总结

感觉自己还是太fw了