PKUWC & NOIWC 2024 游记

· · 个人记录

Day 0

重庆路好难走，先来到了育才南门，然后去北门几百米的距离，把我创废了。

Day 1

开幕式，育才 & PKU 宣传，保留节目。

午休时间在校园里随机游走。

表演了一个喜提JS初三已知最低分 100+11+10。不是很理解，T3 的 40 分为什么拿不到。自闭了。

右边隔了一个走廊的座位是 zyz。

Day 2

面到了 cjy，xst。

晚上吃了火锅，不是很服气，轻辣怎么把我辣懵逼了。 ## Day 0 重庆玩玩玩，去看了喀斯特地貌。 ## Day 1 报道，志愿者很可爱 /崇拜。 插头一层楼只有四个，形成了一棵稠密的树形结构。因此混到了（[知乎首答](https://www.zhihu.com/question/641841196/answer/3380399966)） cjy 使用了发的包，勾到了路边某处，然后拉丝了，后来换了一个（樂 下午把每一个体育场馆都玩了一圈，尝试从零基础学习羽毛球，复健乒乓球。 开幕式。发现了神秘的《41th》听说表演团和 THUWC 撞了。反正我没去 THUWC，优势在我。第一次面到了 dzd。 有夜宵，实在是太厉害了/崇拜。 和 wrk 去操场跑了 $5$ 圈，没想到只有 $1.5 km$。 ## Day 2 上午是 lxl 的持久化，面到了 lxl，课后补了板子题和 T-Shirts。可惜 PKUWC D2T3 当时想到了一种可持久化平衡树维护线段树标记下传的可能正确的做法啊，但是给我 10h 也不一定能写出来。 下午 xtq 的 TCS，给我亿点点冬眠营震撼。羡慕 qjm 等去了第二课堂。 晚上论文交流，冬眠。 ## Day 3 上午 qlr 的题目选讲。题目基本还是能补的，除了 IOI2023 的题 /jk 下午听了 OI 相关的量子计算，课上注册了 lichess（bushi 领了密码条，获得了高贵的保管密码条的 $5pts$，现在 WC 得分由 $-5$ 到 $0$。 上机，发现右边位置是 shz /bx。学会了魔改 selfeval（赛时设置了权限改不了），达成“AK”。 ## Day 4 CQ 和 JS 差距了 $15$ 个经度，相当于 $1h$ /fn，$8:00$ 开始比赛，$7:00$ 起床，相当于在 JS $6:00$ 起床 /fn，加上晚睡 debuff /mgx，困死了，要寄的节奏。 $7:50$ 考场发了五个牌，其中有高贵的香蕉牌，水牌，厕所牌，草稿纸牌，电脑牌。蚌埠住了。 $8:00$ 看到题，很快想出了 T1 的 $70pts$ 的 $O(nT^2)$，另外注意到最终贡献的一定是有一段连续的前缀，可以对这玩意 $O(nT)$ DP，然后想绷了？然后 hack 自己了？然后想绷了？然后 hack 自己了？然后想绷了？然后 hack 自己了？ 很快去写 $70pts$ 暴力，很困，细节纠缠不清，写了 $1.5h$。困死了困死了。 $9:30$ 去想 T2，短时间内发现连最低档暴力都不一定能过，$L$ 是实数，$h_i\le10^{12}$ 怎么看怎么诡异 /fn。 $10:00$ 和枚举 $L$ 相关的暴力怎么写怎么挂，写不出来，猜到了对于每个 $(u,v)$，使其合法的 $L$ 是一段区间，于是想出了 $O(n^2)$ 的 $44pts$ 做法。写写写，卡卡卡常，去写了对拍。发现在随机数据下飞快。 $11:00$ 写好暴力去看 T3，发现前两个点就不会/yun，意识到可以对区间 $[u,v)$ 连边 $u,v$ 并判断连通性，过了 $10pts$。在想特殊性质，回去看 T1，回去看 T2 三个选择中，选择了我觉得想对简单的 T2。 $11:30$ 诶，我该醒了，发现不困了。发现随机数据跑的很快本质是固定左端点后合法右端点一定在一个区间，同时最右端点还满足单调性，DP 还只依赖于上一个状态，这很典，有趣的。想到了线性变换，矩阵启动！区间交并还恰好满足分配率，这下这下了。线段树维护矩乘 $O(n\log n)$。 $12:00$ 写好了，对拍过拍了，拍了 $998244353$ 组还是没问题，但是就是不给你过大样例。感觉写法有问题，尝试调试。 $12:30$ 发现 T1 的数据分治有一点小锅，修补了。T2 还是过不了大样例。 $12:45$ 这下这下了，T2 避免除以二出现实数，仅将 $h_i <<= 1$，然后将区间 $[l,r)$ 表示成 $[l,r-1]$，锅了锅了，改成 $h_i <<= 3$ 过了大样例。 $12:50$ 饿了，遂摆之。 出考场后发现 T1 是 SB 人均题。T2 竟然不是人均题。这下这下了/jk/jk/jk/jk/jk 听说 T2 还有 fst 风险，这下这下了/jk/jk/jk/jk/jk 去乒乓球馆复健，每天花在球馆至少 $1.5h$。 选手复评，发现一分没挂。 $70+100+10 = 180

认识的人只有 wy 和 rui_er 没有过 T1，巧了 wy 怎么也和我一样过 T2 不过 T1。

球球别打铁。

文艺晚会，精彩！精彩！精彩！精彩！精彩！可爱！可爱！可爱！可爱！可爱！上去参与半场整活环节，喜提一个本子。

Day 5

上午 lbt 的多项式科技听不懂/yun

下午 lyp 的杂题选讲还是听不懂/yun

晚上论文交流在加训国象，连跪七局，脑子一团麻。

Day 6

表演一个 8:50 起床，9:00 准时出现在报告厅，但是 csy 的随机化我还是没听懂/yun

下午的算法与教育，唯一听懂的一集，问了一个没价值的问题喜提《民主主义与教育》。

CTS 初榜出了，发现 T2，T3 110pts 的分数可以吊打 8 个集训队，可怕。

Day 7

身体最不适的一集。早上起床爬到报告厅后开始犯晕。

中午睡了两个小时/mgx，差点没过去。

被宿管骗了，以为闭幕式提前开始，14:40 就去了报告厅，看到楼下的座位表大有玄机。

感觉我认识的分数相同的人位置相邻，实际上确实如此。看到我在中间第二排，很神秘啊，但是中间后排的名字一个个如雷贯耳，大有玄稽。猜到了是楼上 Fe，中间前 Ag，中间后 Au，两侧 Cu。

最后公布分数线是 129,169,220，基本符合想象。但是 Cu 线好高。如果我不能在最后一刻钟调出 T2 的左移错误，说不定就保龄打铁了。实际证明大众题 T1 的 30pts 并没有导致我牌子变色，加上去还是很菜呜呜。

闭幕式拉丁舞，抽象的，这就是《舞动青春》吗。

最终只换到了 20 个徽章。