WC 2023 游记

Day 0

这次 WC 除集训队选手都是在线上，通过腾讯会议来上课。今天晚上开幕式属实离谱，放 CCF 宣传片，成都宣传片，cdqz 宣传片，然后一车人讲话，然后一车表演。CCF 的宣传片（PV），总共用标准的发音读了不下二十次的 C C F，放完之后就满脑子的标准发音读的 C C F，包括后面课间都要放。然后一车领导上去讲话（没有 ygg，悲），第一句话统一「尊敬的肚子的dzd主席」，然后背一通政治书。最后再来一波离大谱的表演，这玩意是 WC 的开幕式？和 OI 有毛线关系啊。

Day 1 $\sim$ 5

上课。

基本上都是去的一课，但是第一节二课是 ygg 讲 「矩阵神法 & 动态 dp」，那肯定得去捧场啊。

后面几节课都挺一般，一般听完前几道题就跑了，把这几道题做了基本上就完了。但是在一课中，有这样一位人物，WC 人尽皆知，他就是我们的罗老师罗宜。当然他只是代表，讨论区里听不懂提问的很多（包括「什么是网络流」「什么是线段树」）老师解答浪费了很多时间（我声称 ygg 是讲的最好的，因为他不看评论区）。

也有 CCF 的不完全迷惑的操作，如何评价WC2023课程休息时间中有人因为发了一个“草”而被禁止上课一天？。其实在教室里说脏话确实该被处罚，但是评论区有很多其他的影响上课的迷惑行为，比如刷无意义内容、问脑瘫问题，单刷一个 「草」相比于这些影响还是比较小吧。但也有可能是 CCF 的迷惑操作，之前不也有代码里有「暴戾语言」被禁三的。再说你要不要看看说的对象：

不好评价。

Day 6

啊哈 CCF 居然不监考，那不是 ACM 赛制。

本来是早上 8:30 开始测试，结果一大早起来变九点了。。。

先看题，T1 想不到什么好的数据结构维护，但是 $m{a}_{max}$ 还是比较显然的。T2 连多项式算法都不会，暴力 16 分。T3 感觉很可做，先放着。

开 T1，$m{a}_{max}$ 只有 25 分，想怎么把值域给干掉。不久后想到 $a$ 的有效值的个数只有 $O(m)$ 个，这样就可以 $O(m)$ 查询，修改直接暴力 $O(m)$ 了，懒得搞，可持久化也不用了，暴力复杂度是对的。一个小时的时候开始写 T1，大概一个半小时后调完，自己写的 checker，不知道有没有锅（脑瘫 CCF 又没有 checker），估 35 分。

想 T3，因为大的会覆盖小的，所以从值小的开始推，显然当前值最小为 $q$ 的点中有且仅有一个通过边 $q$ 直接连的根节点，交换当前最小边 $p$ 和 $q$，现在值为 $p$ 的点 $t$ 就是和根节点相连的点，将这个点和根节点合并，问题规模缩小为 $n-1$。但是如果合并后的根节点不止一个点，我们还要准确的求出它的父亲，只需要把合并根节点包含的所有除了 $1$ 的点到它父亲的边与 $p$ 交换，看 $t$ 的值是否变化，取深度最大的点作为父亲即可。操作一的次数大约是 $n^2$，操作二是 $1.5n^2$。

在写 T3 之前我先把 T2 暴力写了，估 16 分。然后写 T3，写了一个多小时，能过第三个大样例，估 36 分。

总分估 50 吧，我声称要挂飞。

WC 打铁！原地退役。

Day 7

出分。

$40+8+36=84$

T1 多 hao 了 5 分，T2 数组开小挂了 8 分。

线 $\text{Au}89,\text{Ag}56,\text{Cu}24$。

（差 5 分 Au，亏麻了）