【游记】WC 2023 线上游记

Day 1

看到 WC 竟然和期末考试冲突，但是谁让 WC 讲课我也听不懂就去考期末了。
祝福可以考一个好成绩

Day 2

依旧在考期末，第一天的期末考试真的要考寄了。

Day 3

期末终于结束啦，也要迎接我悲伤的期末成绩和完全听不懂的 WC 课堂了。
非常无语的是第一课堂听不懂，第二课堂简直就是 OI 启蒙，所以没办法只能去第一课堂摆烂了。
仿佛是出数学的成绩了，一看竟然是 $150/150$，表示非常惊讶。再一看我们班里 $19$ 个人都是满分，看来这次的题目难度是真的很低啊（但是隔壁班才 $2$ 个满分）。

Day 4

全程懵逼的 WC 课堂，感觉这次 WC 就是花钱买一次懵逼的机会嘛。

Day 5

晚上开始试机了，可能就是测试一下网站吧。
看到就是去年 WC 的题，突然警觉感觉可能会考交互题，就去搜了搜 WC 的交互本地调试怎么做，也幸好我搜了，不然这次 WC 就要寄了。

Day 6

正式测试开始啦。
CCF 临时通知延期到九点，但是到了九点网站依然处于崩溃的状态，直到过了七八分钟我也才终于拿到了题面。
开局通读一下题，直接被 $T1$ 搞懵了，但是结合样例一看发现一个很简单的东西说的那么复杂，$T2$ 简洁的题面直接爱了好嘛，$T3$ 交互果然不出我所料，但是看上去很不可做。
也就决定顺序开题了，毕竟五个小时我不信暴力都打不完。

看 $T1$ 这 $a$ 的范围显然需要离散化，不离散化就肯定复杂度里带 $a$，就很寄。离散化之后对于询问操作仿佛直接枚举哪两个行然后推个式子就出来了，也显然推完了可以优化到单次询问 $O(n)$ 或 $O(n \log n)$。然后就一下子刚了两个多小时，最后也成功过了小样例，但是大样例答案全是 $1 \ x$ 就很慌，但是也不能管 $T1$ 了需要开后面的题了，期望得分 $40pts$。

$T2$ 一开始就看了一眼数据范围，一看 $m=1$ 很傻啊，就是输出 $-1$ 啊，对于 $n \le 9$ 显然可以直接暴力搜索，复杂度显然很对啊，感觉甚至 $n\le 15$ 都可以跑，毕竟题目条件限制好像比较强。然后读了一遍题后突然警觉，可以有人不加入社团，但是这个对于 $n \le 9$ 的暴力没什么影响，就是 $m=1$ 需要按照 $1\ 1\ 0\ 1\ 1\ 0 \cdots$ 这种去填就好了，所以根据这个就突然想到了无解怎么判，就是存在一个社团它的人数 $k_i > 2 \times (n - k_i)$，结合上面这种构造方式感觉很好理解，发现这个无解条件可以过大样例就不管了。然后写了一会，如果不加无解的条件大样例 $n \le 15$ 的部分就要跑好几秒，加上就直接 $0.5s$，感觉稳的一批，期望得分 $32pts$。

虽然感觉 $T2$ 这种构造的思路应该能推导出很高的部分分但是也还是去看了一眼 $T3$ 准备打完暴力再去看 $T2$，感觉链的性质很可做，发现最大值这条边很关键，假如我们对所有的点进行询问，那么设有 $cnt$ 个结果为 $n-1$，那么也就是这 $cnt$ 个点的深度一定是大于等于 $n - cnt$，而且深度大于等于 $n - cnt$ 也一定是这 $cnt$ 个点。所以假设我们将最大值的边依次与每一条边交换，就可以得到这一条边连接的点的深度，以及深度大于等于某个数的点是那些，最后再交换回去。显然深度大于等于 $x$ 的所有点里去掉深度大于等于 $x+1$ 的所有点就是深度为 $x$ 的点，根据这个就可以得到一个询问次数 $O(n^2)$ 的算法了，尝试想性质 $B$ 最后也放弃了，期望得分 $28pts$。

最后想了一会 $T1$ 和 $T2$ 就快到时间了，最后为了避免我交错代码，我甚至一个题的代码下载了又交下载了又交，就怕交错了或者没交上，也幸好考前偶然间看到 WC 需要开文件不然这次就只有 $T3$ 的分了。

以为晚上讲评的时候会出成绩，没想到却没出，表示很慌，感觉要打铁了。

Day 7

上午看了队爷的答辩现场，以及听到了杜主席的各种奇葩语录，但是成绩还是没出，还真的要到下午颁奖的时候慢慢出啊，慌啊。

此时我的期望得分：$[0,40] + 32 + 28 = [60,100]$

下午听到这次的获奖分数线直接懵掉了，铜：$24$，银：$56$，金：$89$，竟然连金都没有三位数，想到 $zzk$ 说他期望得分 $85$ 为他悲伤一秒钟。
读获奖名单从低向高读，搞得我很慌，既想晚点听到自己的名字又怕真的打铁了，最终也是 $Ag$ 了，没有 $Au$，看来是 $T1$ 挂的有点离谱啊。没有听到 $lmt$、$dym$、$ss$ 的名字，看来是打铁了，为她们悲伤一秒钟。

最终得分：$15 + 28 + 28 = 71$

看来哪怕我没加文件也可以靠 $T3$ 混一个 $Cu$ 了。