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 感觉容斥+背包很明显,一开始想写个
预计 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了