CSP-S游记

· · 生活·游记

书接上回……

坐标SN

赛前

由于神秘人写错准考证号，导致在考场逗留了近乎1h，除了赛场匆忙赶回酒店吃了个饭，在酒店睡了大约30min，感觉起来有点晕，带上一块神秘黑巧闪击考场。

进场先随便写个板的线段树，大概耗时5min，大抵是能清醒些了，配合神秘黑巧成功清醒，赛前15min有了上午的经验不敢随便开虚拟机惹，遂扫了10min雷，胡乱写了个拍的文件夹就开了。

开赛

先看T1，一眼贪心，一半限制只需要比较最大值与次大值只差，选最大的几个显然最优，大约30min过完大样例，懒得写拍了，感觉进度有点慢了，所以先放在这里不管了。

然后开T2，额神秘最小生成树，k<=10不禁让我想起某道abc的题，记得该题思路大概是容斥，遂思考到可以直接暴力加边删边状压一下，大概有60多tps，不管了，先写个最小生成树板然后看眼T3再说。

开T3，嘴了一个类似这篇题解的思路，然而不知道怎么想的，写完感觉假飞了，样例都过不去（肯定又写屎了），最后折腾40min写了个暴力有点悲伤，于是瞪了瞪部分分随便写了写过样例跑路了，后来发现都没蹭上分（悲）。

看眼T4先，感觉一堆部分分，不管了先看眼T2。

注意到特殊性质 A：对于所有 1 \leq j \leq k，均有 c_j = 0 且均存在 1 \leq i \leq n 满足 a_{j,i} = 0。

可以把所有其他点直接连边到那个 a_{i,j} = 0 的点，然后跑，也不用讨论选不选，轻松拿下。然后注意到可以在一般情况下应用这个方法，把所有其他点直接连到那个 a_{i,j} 最小的点，然后把 a_{i,j} 直接加入 c_j 中，理由是如果我选择改造这个乡村，我必然会把和它相连的最小边与它相连，所以不妨直接向该点连边，然后对所有边做个标记表示它在哪个乡村改造时被连或一开始就存在。最后暴力 2 ^ k 枚举所有状态，每次跑一遍最小生成树，有点暴力，但样例跑得飞快，感觉有戏，不管了，先换一下。

看眼准考证来口黑巧压压惊，很好又把时间记错了，记成18:00下考了，然而18:30才下考。

T4不慌了，反正时间还多，慢慢打点部分分跑路吧。

还有10min，懒得开虚拟机怕又把电脑炸了，于是随便过了一遍样例，把表填完下考！

听后面两位同学说貌似都上不了180(雾)，有点小慌，开两把扫雷压压惊，也是成功一发摸到雷被嘲飞了。

赛后

我考场S竟然没拖时间爽，估分感觉自己RP足够应该能上200，出门焦急等待询问，然而我校多数在另一考场，wait for 114514 hour终于等出，额怎么估分都没上200的，听说某初三大佬说没上400废了（偷膜一下），又蹭一波同学车到地铁站回家惹。

晚上胡乱对付一顿，有点困了，然而坚持聊到00:00打完卡睡觉。

星期三

回家写whk作业之前看了眼洛谷，发现教练说出分了，遂按教程查分，原来是神秘申诉bug，激动地查分时间：

先瞪一眼J，AK没压力心态比较平和。

开S,OKT1过了。T2……夺少？100tps，不是这咋过的，这不随便卡吗？不管了，T3，T4暴力怎么加起来才17，有点凉，合计217，大抵是把部分分的RP借给T2了罢……说实话217还是有点激动的，T2过RP也是非常充足，应该能进NOIP的。

询问一下可爱的xzz_cat6和te_bie_zhi_chu？

分别获得了280和336的高分，没AK差评。

总结

感觉考的还可以，大抵是上午J做的实验比较多，还是有很多值得复盘的地方的，比如说神秘部分分扣光，还有一些策略之类的，感觉作为一名初二OIer考的也还可以了，去NOIP里混一混吧^ ^。