PKUWC & NOIWC 2025 游记
FFTotoro
·
·
生活·游记
前言
省流：三场考试分数递增。34\to 136\to 258。
PKUWC 应该是三等约或者没约，NOIWC 应该是金或者银 NOIWC 金了。
\large{\text{北京大学全国优秀中学生信息学冬季体验营}}
Day 1
再一次踏入北大营考场。试机的时候发现有交互。
开考。上来做 T1。
你猜怎么着，三个小时过去了还是 10 分。
把 T2 的 24 分打了继续冲 T1。当然没结果。
Man, what can I say. Totoro out.
人在无语的时候是会笑的。
但是我是经历过 $\text{CSP-S 2023}$ 喜提 $100$ 分的人。只能认命了。
## Day 2
由于上一场打得太“好”了（用室友的话来说就是“打得西撇”），这一场决定好好享受比赛。结果已经不重要了。
上来 T1 是交互。嚯我会一个 $5n$ 还是 $6n$ 的做法，写一下交上去，哟 $56$ 分还不赖。随机打乱一下排列，取前面几个，写一下交上去，哦吼过了。
T3 可以吃的分还挺多的。一档一档吃，先过了 $n\le 10^6\land B\le 40$ 的 $24$ 分，$5\times 10^6$ 要跑 $9\mathrm{s}$ 而时限 $7\mathrm{s}$，卡不过去了急急急！哦后面还有一个 $12$ 分的 $B\le 4$，是不是倒着搜就对了，真的对了哈！拿了 $36$ 分跑路。卡常这种东西属于是谁爱卡谁卡。
T2 发现有个 $O(n^2)$ DP，但是样例像是脚造的一样，怎么写都能过怎么交都是错，最后喜提 $0$ 分。
$100+0+36=136$，是 Day 1 的四倍。
在酒店鱼鱼了一会儿继续开始做简单题，反正也没事干，不如消磨消磨时间。
## Day N
两营中间有一天空闲。
中午吃了 M，~~发现是疯狂星期四~~ 晚上吃了 K 和一些绍兴特色菜。
室友 @[_Catluo_](https://www.luogu.com.cn/user/593791) 看了一个下午奶龙，把一整季看完了。他对此的评价是：“好【】啊，但是好喜欢。”
和室友聊了很多东西。度过了非常愉快的一天，PKUWC 的发挥早已抛之脑后。
发现好像有一袋吃的扔在考场上了。生气了。
---
$$\large{\text{NOI2025 冬令营}}$$
## Day 1
报道日。面基了好多好多人。~~有些是之前见过的有些是之前没见过的。~~
大家都好可爱，也都好有实力。只有我成天在做一些有所谓有的、无所谓无的东西。
## Day 2
听课。做题。
## Day 3
早上食堂吃饭的时候，看到一位选手骂骂咧咧地走过来。一问怎么回事，原来这人对虾过敏，而吃着食堂的蛋炒饭就开始喉咙痒，翻了翻才发现里面有碎碎的虾仁。出于好奇，我也看了一眼，还真有。
听课。听不懂。做题。
## Day 4
呜呼！考试了。
试机。是我不堪回首的 NOIP2024。打了 T2 和 T3 的部分分。有 pretest，还不赖。
短暂的休息后进场考试。
传统艺能，省选 / NOI 级比赛直接先开 T3。发现送了 $5$ 分，直接写。
转回 T1 去做，想了个做法，交上去 $95$ 分！怎么回事？原来是没有特判一个东西，判一下就过了。
看 T2，好多部分分。我立下一个目标：多抠一档分就吃一块零食。
于是开始：
- 抠了测试点 $1$ 的 $4$ 分，吃了一块；顺便去写了 T3 的 $20$ 分；
- 抠了特殊性质 $\mathrm{A}$ 的 $k$ 求值，吃了一块；
- 卧槽，我会了特殊性质 $\mathrm{B}$ 的 $k$ 求值，直接贪心就对了，多了 $34$ 分！得多吃几块，吃了 $6$ 块；
- 接着上面的思路就可以构造出 $m=1$ 了，吃了一块；
- 把上面 $m=1$ 改成爆搜，又过了一个测试点，又获得了 $2$ 分，吃了一块；
- 对于 $n\le 5$，值域很小，直接枚举每个数加几次，又获得了 $6$ 分，吃了一块；
- 后面 $n\le 6$ 抠不出来了，生气了，再吃 $5$ 块。
总共获得了 $58$ 分。零食吃完了。
回去看 T3，发现会了 $O(n^2)$ 的 $40$ 分，写完了发现了一个神秘结论，每一轮转移有效的点只有一个，剩下就是区间加，需要求区间 $\max$，这不直接上线段树维护？本来想写非递归线段树的，写一半发现忘了，直接普通线段树维护，相信我自己的中常数——不大也不小正好过时限。最后果然跑了 $1.5\mathrm{s}$ 就过了。
此时还剩半小时，$100+58+100=258$，怎么输。
做了些基础的检查后，selfEval 跑了好几遍确认分数没有问题；接着突发奇想，拉了一张草稿纸出来，颤抖地写下来从小学开始到现在、所有曾经在我的求学生涯中留下痕迹的人的名字。
出来一看大家都考得很高，不过我已经知足了。~~银牌必然有的~~ 是金牌，金钩也有了。
~~一些感言等下再更吧。这篇游记是在文艺汇演中写的，还是先看表演吧。~~
> 本次 WC 来之前还是比较紧张，因为自己也知道 PKUWC 的约很重要。Day 1 鬼一般的发挥反而将自己紧张的情绪一股脑释放出去了，我再一次意识到了在机会渺茫的情况下，享受比赛或许比期许着翻盘更重要一些。
>
> 这样的心态在 PKUWC Day 2 前半个小时交互调不出来时发挥了巨大作用。如果没有 Day 1 的比赛，我必然会开始畏手畏脚，想着这场发挥失误对之后造成的影响。头脑冷静了之后很快就把题调出来了，之后虽然 D2T2 拼尽全力没有拿分，但是这场比赛我打得很开心。
>
> 后面的 NOIWC 更不用说了。异常的发挥很好，只能说是意外之喜。
晚上看文艺汇演，几位“童年偶像”都上台了。我依旧在台下为他们鼓掌；正如两三年之前我坐在小小的机房之内，为了梦想而拼搏的同时，也希望着自己也能成为像他们一样的人。
突然感觉有点想哭。我在去年三月从福建飞去了重庆，从此便开启了另一种生活；这一年在教练与同学的帮助下，在信息学竞赛上学会了很多东西，但是同时在各种地方也丢失了很多东西。想到几天后就要踏上回家的旅程，心情便又是五味杂陈！
## Day 5
听课。睡觉。
金牌线算出来了，正好 $258$，踩线 Au 了哦哦哦哦哦！
感觉自从 NOIP2022 之后，参加任何官方 OI 比赛都没有遇到好运，以至于我一度怀疑自己平时模拟赛的成绩。
甚至有时候会想，是不是这辈子运气都不会眷顾我一次？现在看来不是的，至少运气来过一次了；我有什么理由相信它不会再来的？
晚上在一个房间里面给四位听众讲了两个小时我和我的同学的 OI 故事。非常感谢大家的支持；我整个人彻头彻尾感受到了 OI 圈的温暖。
## Day 6
没去听课因为听不懂。写了 [[EGOI2022] Social Engineering](https://www.luogu.com.cn/problem/P9319)。继续研究了一些交互题。
## Day 7
颁奖。完美收官。拿金牌回家过年。
感谢来自五湖四海的朋友们。祝你们新年快乐！
写了 [[EGOI2022] Social Engineering](https://www.luogu.com.cn/problem/P9319) 的交互库，提供给了洛谷。行善积德。
## Day 8
坐动车回家过年。
这篇游记到这里就结束了；祝大家省选 RP++。