一次seat被打成set的CSP

· · 生活·游记

自我介绍

我是 LN 初二 noob。

day -？

初赛 S 组以 95 分喜提 LN 第五（还是第三？忘了）。
不过初赛也没什么含金量。

day -6

ABC 赛时 E 挂了，明明已经发现问题了，结果改的时候脑抽把 dis[v][0].second != dis[u][0].second 写成了 dis[v][0].second != u 导致没上蓝，气死我了。赛后改对就过了。

day 1

早上着急忙慌地在 CCF 官方推荐酒店吃完早餐，然后上大巴，两分钟后发现坐错车了。。。 经过不懈努力，终于在酒店正门找到了正确的大巴。

进入 J 组考场，发现旁边坐的还是去年复赛和今年初赛的熟人。
LN 没有试机时间。

考试顺利开始。
CCF 把密码弄成 ShangShanRuoShui 也是够抽象，暗示了“上午太水”。
题目奇水无比，AK 之后一直在瞎玩，先弄了一个“我要 AK”的字符画，写了一个显示代码雨的程序。

中午在连大食堂吃麻辣香锅。

然后吃完饭之后出现了一个神秘的现象：LN 所有人的 B 题代码都是 0KB？！？！
CCF 接到了大量电话，经调查发现 LN 收代码的人把 seat.cpp 打成 set.cpp 了。。。

于是开始重收代码，一直到下午进考场也没收完，于是就延时了。 大部分考场延时 5 分钟，我们考场被特殊对待了，延时 15 分钟。 中途发生了一个有趣的事情，所有人电脑上显示的名字都变成了“王**”。

接下来开始 S 组。
A 题秒了。
B 题第一眼不太有思路，但是不知道怎么想到一个似对似错的结论：如果已知一个图的最小生成树，然后新加入一个节点，新的最小生成树只能在原树和新的边中选。
然而不会证，也找不到反例。姑且认为它是对的，结合归并合并，获得 O(2^k \times n \times 并查集) 的复杂度。赛后找去年 NOI 银牌的学长问了一下，是对的。
D 题直接写了状压 dp。
现在还剩下 1h 做 C，结果捣鼓了半天最后只得瞎敲个乱七八糟的哈希拿 8 分。

期望分数：100 + 100 + 8 + 20 = 228
实际分数：100 + 100 + 0 + 20 = 220
原因：C 题写挂了。

结语

noob 要去打第一次 NOIP 了。

打个广告： https://gogu.xo.je/gogu 。