PKUWC 2025 游寄

· · 生活·游记

Day -inf

发现可以报名了。T 有工程题，孩子很害怕。于是果断报了 P。\ 发现过了。很开心阿，终于可以不用苟在学校了阿！

1.13 Day 0

前情提要：作者戴角膜塑形镜，且将其带到了杭州。（猜猜为什么有这一条

起床，今天就要 逃离学校 出发了！先卸眼镜。我们把眼镜交给老妈。\ 咔！（拟声词）

眼镜碎了，痛失 3600 大洋。（然鹅是我妈自己压碎的\ 于是只能带旧眼镜去了，\text {debuff} 加 1。

早上先耍了一会。下了个虚拟机但是不是很会用，那不完蛋了吗！\ 赛场上不会用编译器怎么办怎么办怎么办！摆！

坐飞机。发现机翼上写着 \text {Do Not Walk Outside This Area}，乐。\ 然后就是睡睡睡睡睡睡睡睡睡。中间好像送了零食，但是我睡就完了。

到的时候发现 szz、gyc、hyj、fzh 已经和帅气熊老团建吃完饭了，输！\ 老妈点了个外卖，好吃，赢！然后发现自己还不会 VSCode、Codeblocks、Vim 那考试怎么办！

去找 fzh 学习 VSCode。好神秘啊，似乎学会了？\ 不过后来就变成了我打原，fzh 打 MC 的局面，怎么会是呢！后来就睡了。

1.14 Day 1

睡睡睡睡睡。阿我醒了，去吃早饭。\ 我吃吃吃吃吃。好吃！那我继续吃吃吃吃吃。吃饱了！去集合。

阿人齐了，去签到然后听开营仪式。没啥有意思的，就是一个 P 的老师给大家讲 P 如何强大。\ 欸还是有意思的，原来绍兴一中出了 2 个北大校长（包括蔡元培先生）和 8 个 IOI 金牌的吗！\ 太强大了啊！弱省弱校的蒟蒻害怕了啊！然后还看到了 jly 的 2 人队乱杀 XCPC。/mobai

去吃饭。艹，简直是【数据删除】。对不起成外我再也不骂你食堂了。\ 菜分别是：番茄炒蛋、青菜、看着不怎么好吃的虾、做的很【数据删除】的东坡肉、紫菜蛋花汤。\ 这里重点批评东坡肉。fzh 同学拿了块肥的，看着想吐；我拿了块瘦的，柴得咬不动。\ 肉食主义者 szz 觉得可以咬得动，但是我真不行。哎老年人牙口不太好啊。\ 并且排队 30\min，吃饭 10\min。决定明天不在食堂吃了。

中午回酒店又学了一下 VSCode，学会了，感觉比 Dev-C++ 高级多了，赢！\ 试机赛只有 30\min，那我写集贸啊！熟悉了一下 VSCode 看了眼题。一道 圆 一道 元旦激光炮。摆！\ 开考了！\text {T1} 是什么结论题，\text {T2} 大概是转化成 DS 的码力题吧，\text {T3} 不可做题。\ 啊啊 \text {T1} 好神秘。糊了个结论交上去，有 10 分。改一改，怎么只有 5 分了？\ 啊啊我怎么 a,b\le 4 的点都没过。那不是只有 12 个值吗，手模一下。\ 然后开始调调调模模模调调调。怎么已经 2\text h 了。先写下 \text {T2}。\ 好我会 11\text {pts}。哦他开了 4s/1G 那我会 24\text {pts} 了。好我有 24\text {pts} 了。\ 好像分块 + bitset 就能拿到更高的分了，但是调 \text {T1} 更有性价比！\ 然后开始调调调调调。哦我怎么还是过不去 a,b\le 4 的点。期间多次找到更优的策略。\ 不是他有 32 次提交次数我能不能偷答案啊。哦好像不行啊提交次数已经过半了啊！\ 哦哦怎么只有 30\min 了？？？啊这题是不是有锅啊，感觉有 bug 啊？哦哦没 bug 我蠢了。\ 诶诶这个思路感觉很优秀啊！稍微改一改，交一发，哦 A 了。很开心，原来 PKUWC 也是能过题的！\ 哦哦还有 10\min 了，快去写暴力。哦哦写不完了，摆！\

但是 $hyj$ $134\text {pts}$，$szz$ $210\text {pts}$，强大，无需多言！/mobai --- $\text {T1}$ 题面：有一个手电筒，需要同时放入两个有电的电池才能亮，否则不亮。小明有 $a+b$ 个电池，且已知 $a$ 个有电，$b$ 个没电，但不知道具体哪些有电。小明每次可以放入两个电池，观察手电筒是否亮。他希望让你找出一种最优策略，使得在最坏情况下，他尝试的次数尽量少（只要手电筒亮了就结束）。（$a\ge 2$，$b\ge 1$） --- $\text {T1}$ 题解：\ 首先发现 $a\ge b+2$ 的时候答案是 $b+1$，原因显然，这样可以获得 $5$ 分。\ 然后发现 $a=2$ 的时候答案是 $\frac{(a+b)\times (a+b-1)}{2}$，原因显然，这样又可以获得 $5$ 分。\ 然后发现 $a=3$ 的时候答案数列是 $2,4,6\dots$，不太显然，可能需要自己算一下。\ 然后你再观察一下 $a=b=3$ 时候的最优策略，就发现答案是这样的：\ 令 $x=\lfloor\frac{a+b}{a-1}\rfloor$，$y=(a+b)-(a-1)\times x$，则 $ans=\frac{x(x+1)}{2}\times y+\frac{(x-1)x}{2}\times (a-1-y)$。 --- 去吃饭。$gyc$ 说身体不舒服就没来。得知了 $szz$ $30\min$ 就切掉 $\text {T1}$ 了，强大！\ 微信上被 $jmr$ 锐评：你跟我比什么你是不是有受虐倾向。但是错误的。\ 晚饭一般般吧。回房间了。 --- 写游记。然后我要去玩原神了！然后应该就要睡了。\ 另：今天是 @[alpharchmage](https://www.luogu.com.cn/user/411141) 的生日，祝 $ta$ 生日快乐！ ## 1.15 Day 2 早饭正常。听讲座，感觉还行，但是听到一半困了，遂摆。\ 吸取了昨天午饭的经验，今天回酒店吃外卖。但是也不咋地啊。\ 下午考试。先把题通读一遍。啊啊交互怎么放在 $\text {T1}$ 啊，那不是倒闭了吗！\ $\text {T1}$ 好神秘，$\text {T2}$ 好神秘，$\text {T3}$ 好神秘。都不会，倒闭了！最后实力问题怒获 $0+0+36$，悲伤。\ 呃呃出来才知道 $\text {T1}$ 要求的 $3n$ 次询问被 $szz$ 随机化 $6n$ 艹过去了？？\ 然后 $hyj$ 和 $gyc$ 都比我高一堆分。一车人都切题了，一等肯定是没有了罢。遂摆。\ 原，启动！ ## 1.16 rest 回溧阳爷爷奶奶家。爷爷奶奶身体都很好，心情愉悦。\ 时间怎么过的这么快啊，哎要走的时候还是很难受的。但是也没办法，唉唉。\ 后来没干什么了，原了一下，但是七圣被小天才干爆了。遂睡觉。 最后大抵是没奖罢！