(P+N)WC 2025 旅游记
Disjoint_cat
·
·
生活·游记
更好的阅读体验吗？
Part. 0
1.12
到达了 浙 D 市 绍兴市。
晚上 arc190，D 题编出来思路了但是细节没想对。喜提 rk76。
1.13
参观了鲁迅故里。
\scriptsize\textsf{Fig. 1/2 鲁迅故居}
不必说碧绿的菜畦，光滑的石井栏，高大的皂荚树，紫红的桑椹；……
擦，怎么扯到 whk 上面去了。
Part. 1 PKUWC
1.14 / day 1
开场。先看 A，这题我以前研究过 a=b 的 case 啊？蒙了个式子就过了。
看 BC。B 这看着是大 DS，C 这看着是大 SG 啊。
B 先转成了一坨带修二维数点，怼着 \mathcal O(n\log^3 n+q\log^2 n) 死活优化不下去。
最后还是想了一坨分块套回滚莫队套链表 \mathcal O(n\sqrt q+q\sqrt n) 才敢写了。过了。
然后 C 试图想 AB 性质无果，于是 20 分走人。
晚上 whk 去了。
### 1.15 / day 2
开场。把 ABC 都看了一遍。A 是神秘交互题，B 是神秘最优化，C 是神秘数论题。
先给 C 题瞎写了点 dp，在 1h 时获得了 $44$ 分，然后把 C 扔了。
这 B 题除了 $c=1$ 的 $11$ 分看着很不可做啊……先去开 A 了。
然后……
在 3.5h 时才获得了 $56$ 分。
然后写了 B 题 $11$ 分。
然后把 A 题优化到了 $70$ 分。
然后……
$70+11+44=125$。（你这打得什么几把啊？？？noip 2024 没考吗？？？怎么又又又死怼着一个题想啊？？？）
出来发现 B 题人均分是 $[73,100]$。
> 这 B 题除了 $c=1$ 的 $11$ 分看着很不可做啊……
打了三次 PKU*C，每次都写了一个分块（d2t3；d2t2；d1t2），每次都有一个题把我创飞（d2t3；d1t1；d2t1）。
晚上仍然在 whk。
## Part. 3/2
### 1.16
啥也没干。
## Part. 2 NOIWC
### 1.17 / registration day
$$\scriptsize\textsf{Fig. 3/4 绍兴一中龙山书院}$$
宿舍房号是 6518。成员：zhr, yfx, ymh, yzn。（年级分别是 8/9/10/11）
拍合照时被 drc 等介绍了图寻。~~正好我已经熟背全国车牌歌~~，于是欣然入坑。
饭非常好吃！
晚上开幕式。只记得 dzd 讲话的时候盯着晋国大臣笑不活了（
### 1.18 / lecture day 1
怎么起床铃是《一剪梅》。豪庭！
上午是 zky 的随机化。一车子人在要签名。感觉 rand 的力量很震撼！
下午是 sjy 的图连通性。有点掉线了 T_T
~~晚上忘了在干啥。~~ 哦原来在打 ABC。G 题访问负数下标调半天，最后 98:49 极限 AK，别的忘了。
### 1.19 / lecture day 2
《一剪梅》豪庭！
后面的讲课基本都在半在线听课，或者在水群，或者在图寻，或者在 graphomata，或者在看其他人干上述之类的事情。
中午和晚上好像在摆。
哦哦对了拿到了密码条。~~诶 WC 丢这玩意是扣几分来着？~~
$$\scriptsize\textsf{Fig. 5 密码条}$$
### 1.20 / contest & veriaty show day
《一剪梅》豪庭！
八点多去试机。求你别放 noip 2024 了行吗？？？？？几乎啥也没写。
旁边居然是 QH 老哥。看起来心态非常的好。
试机后到再次进场前一直在考场外随机游走，单向 / 双向面积了 $\mathcal O(1)$ 个人，再次进场。
开 A，看着像 case work 题。啊编出了充要条件。写。selfeval，怎么 $65$ 分？哦哦原来没 `sort`，改完过了。
开 B，这什么玩意？加法踩 xor 上天？还要构造 $m$ 种方案？先看 C。
开 C，看着像不可做题。
先想点部分分：诶我 C 怎么会 $\mathcal O(nV)$ dp 了？离散化一下不成 $\mathcal O(n^2)$ 了？半信半疑地写了下，过了 selfeval。
WC 的 C 题我是能轻松会 $40$ 的？
诶不是等等，这真不是上个线段树就完了吗？想了半天想不出问题，于是不信全疑地开写，心想就写一下让我死心就得了。
调了半天，过样例了，上 selfeval 一测，$100$ 分？！
WC 的 C 题是能满分的？
不过跑了 1.8s，卡常无果，心想 $85$ 不是也赢麻了？开 B！
想了个从高到低位贪心，发现有种 case 有点困难，但是 AB 性质都能做，还可以构造一种方案，写完整整有 $50$ 分，此时才 3.5h，心想这不是稳 Au 了？
然后就开始有点浪了，怒写了几个搜索，有几个假了，剩下一个 $5\sim 7$ 个点死活 TLE，于是在最后 1.5h 怒砍下了 $2\sim 4$ 个点的构造，整整 $6$ 分！
$100+56+100=256$。
出场听说 lch $234$，drc $262$，OU $264$，想想也不赖！
复查的时候一直在念「C 别卡我常，C 别卡我常，时间空间都别卡……」。事实上一分也没有挂。
晚上就是文艺汇演了。观赏了 OU，lch，Daniel，251Sec 四位老师的排练。
看到了 grg，cfz，矩阵群，irris，三叉树等老师们的精彩表演。有几首歌唱的很好听，听到了很多 ioiwc 风格的歌曲，相声，nvcesuo，还看到了 SkyWave 老师的影子。
总之就是全世界 OIer 文艺上升葛立恒数倍而我不变。
晚上 CF 没打。去了 drc 和 lch 他们寝室开。
### 1.21 / lecture day 3
《一剪梅》豪庭！
不知啥时候开始循环播放《一剪梅》。
听说 Au 线 $258$。吓飞了。
### 1.22 / lecture day 4
《一剪梅》豪庭！
晚上 div.2 阳间场乱序开题 AK 了。
### 1.23 / closing day
没听到《一剪梅》起床铃。
早上答辩没去听。
下午闭幕式。实锤 Ag 了。后面坐了 ANIG 和 jager59。有个老哥加了我 QQ。
晚上继续打摆，就睡觉去了。
### 1.24 / leaving day
还是结束了啊。
也算凑齐了 WC APIO NOI 各一次。
也许我最终也会空着手退役，但是，谁知道呢？高兴就好！
再见，绍兴！
---
获得成就：
- 【Graphomata 玩家怎么你了】
- 【图寻玩家怎么你了】
- 【平方数】
- 【线卡 II】
- 【饮料雪碧爱好者】
- 【文艺汇演 I】
- 【第一课堂的拥护者】
- 【空腹 I】
- 【卷王】
- 【不睡神 I】