PKUWC2024 冻死记
CarroT1212
·
·
生活·游记
初二酱油选手。
翻了一圈游记发现我好像压根就没到大众分。（捂脸）就当我在狗叫吧。
Day -250
从哪里飞出来一个 THUWC？
然而被一个小时的网络去世创死状态全失，三等滚粗。
Day -30
没有 WC。感觉今年的营不太可能去啊。
Day -10
然而两个都录了。
决定今年去 PKU。
不过谷上看样子基本都是去 THU 的，怎么回事呢。
同游者：tjb，czk。
THU 那边有 hxh 和 my。
从 hxh 那里了解了一些 PKUWC 的信息，感觉跟 THU 一对比题目好正常啊。
Day -3
GD 温度骤降。感觉去 CQ 会死。
Day -1
起飞。
原来可以带电脑啊。
温度还好。
但是 CQ 的地形真的逆天。怎么会有地铁在山上开啊！
酒店不错。跟 czk 住。
PKU 今天不报到。先跟着其他几个去 THU 那边看看。
从酒店到巴蜀考点正好要经过那个地铁穿楼的站，但其实站在地铁里面看不出来什么。更离谱的是从第三站开始地铁全程两边窗户一边是山壁一边是悬崖。
在巴蜀听到有人瑞平设备不太行。
看校史的时候突然意识到巴蜀的建校时间.jpg
晚饭不出意外地吃了火锅。
点的鸳鸯锅，但是鸳鸯比例为 8:1。不让人活了这是。
老板：要多辣？
全体：微微辣！！！
老板：好！微微辣！
（上桌）
全体：嘶。
我因为作死去夹了一片辣锅里的肥牛被恶心了至少半小时，即使在那之后我吃的一直是清汤锅。
感觉明天肚子危。
RP--。
Day 0
6:50：被手表闹钟轰起来了。但是天没亮？
7:30：吃早饭。豌杂面，启动！
但是天还是没亮。这就是西部。
8:00：育才挺大的呢。
怎么去个报告厅都得爬楼！
感觉学校环境不错，但是报告厅这个前后座位间距是怎么回事！腿长的不活了.jpg
（看日程单的时候意识到报告厅在三楼.jpg
还有一个小时开营，于是只能坐在厅里看大屏幕上的一个两个三个四个育才宣传视频了。
看视频的时候突然意识到育才的建校时间.jpg
8:55：死去的火锅突然开始攻击我。
于是三个人同时飞往厕所。
9:40：讲座全程印象最深的是北大招生网址叫 gotopku.cn。
然后拍合照。
感觉人大约是去年 THU 的一半。
10:00：去排球馆试机。
感觉机子是新买的。育才这大概是准备从 PKU 开始一直用到 NOI 了。
椅子有靠背好评。
桌子操作空间超级大好评。
键盘手感不错好评。
终端，启动！
11:00：差点把试机题切了，所以它为什么只过了 Sub2 呢。
不过评测速度感觉可以。
吃饭。
伙食不错，还发水果牛奶。
11:50：润去报告厅复习一些板子。
12:40：准备启动。
话说这个电脑居然没有还原？
13:00：RP++。
T1 开幕一个博弈论暴击。
T2 开幕一个构造暴击。
T3 开幕一个抽象暴击。
不过题有点意思，仔细看看。
（T1 题意：Alice 和 Bob 在玩游戏，Alice 先手，有一个仅由 L R 组成的序列，两人轮流选取序列中的一个字符，若选到的是 L 则只保留序列中 L 左边的部分，R 则保留右边的，不能操作者输，问谁胜。\sum n \le 10^6。）
13:30：大概现在有一个 T1 45 O(n^3) SG + T2 11 暴力 + T3 10 暴力。
T1 很有做头，但是先写吧。
13:40：T1 调完了！
挂。
14:00：T2 调完了！
挂。
14:30：T3 调完了！
挂。
怎么回事呢都。
14:40：哦 T2 爆搜回溯不完全。
14:50：哦 T1 SG 预处理判错了。
15:00：哦 T3 交换复制过来没改。
于是现在获得了高达 66 分。
感觉很低啊。
15:20：一顿到处乱想之后去给 T1 打了个表。
15:25：表有了。很奇怪啊。
$n$ 是偶数的时候 Bob 的输入串满足一头一尾是 R L，而且 L R 总数相等。
难道判定条件就是 R 在头 L 在尾然后 R 的个数为 $n\div 2$？
不对啊有几个情况被舍掉了。怎么回事呢。
15:45：尝试输出了一下每个 $n$ 的 Bob 个数。
欸这不是卡特兰数吗？？
但是卡特兰数怎么推来着。
16:00：翻找了一下死去的记忆之后想起来了。
原来意思就是把 R L 看成左右括号之后是个合法括号序列啊。/tuu
16:05：喜提 100+11+10=121。
应该到大众分了（？），看看还有没有能加的。
16:30：发现 T2 好像 Sub2 可以枚举每个数的相对顺序然后上高斯消元解出来。
但是时间够吗。算了写吧。
17:00：因为有人开场网卡了延迟五分钟。赢。
17:05：还是没调出来。输。
出去一问发现 czk 并没有看出 T1 结论，默哀。
tjb T3 豪夺 60 分。好像有个什么贪心结论？
没有人会 T2。
18:00：尝试今晚吃个火锅之外的东西。
看到商场楼上有个什么什么烤鸭就一起去了。
结果进去还是火锅。
并且获得了负一件干净的外套。
不过了解到 hxh 在 THU 那边豪夺 310+！
my 寄成 30+ 了。默哀。
晚上跟 czk 研究了一下莫反。感觉好神奇！
明天 rp++ 吧。
### Day 1
PKU 十点才开始讲座，睡了个懒觉。嘲笑 THU.jpg
讲什么下一代编程语言？czk 和 tjb 都睡着了。
午饭很好吃。
13:00：RP++。
T1 开幕一个贪心暴击。
T2 开幕一个希尔暴击。
T3 开幕一个 ds 暴击。
（T1 题意：一个由一位小数组成的序列，你可以进行两种操作：将一个数四舍五入；将两个数加起来变成一个数。问只剩一个数的时候对它进行四舍五入的最大值是多少。$\sum n \le 10^6$。）
T2 太抽象了，先不管。
T3 感觉每个 Sub 都很可做但是都想不到咋做啊！
那就先看几眼 T1 吧。
13:25：大概会了。
能入的数肯定全部先入了最优，那么只用考虑入不了的数怎么加起来再入了。
意思就是小数位现在只有 1 2 3 4。
先把 2 3 和 1 4 放一起入掉，剩下数的情况有八种，没有很确定的贪心结论，不如全部分讨一遍。
主要是剩 1 2 那个情况有 1 2 2,1 1 1 2,1 1 1 1 1,2 2 2 四种取法不太好搞。想起来 $O(n)$ 是可以过的，于是枚举 1 2 2 取了几次再贪心即可。
现在有 T1 暴力分讨 100 + T2 依题意模拟 18 + T3 均摊暴力 18。感觉还行。
13:30：但是以上结论假一个就寄了。再看了几眼感觉各个贪心结论都没有假之后决定先开打。反正 T1 有很多个 Sub 用来验证结论正确性。
13:40：过 T2 18。
13:55：服了这个 T3 18 怎么这么难写。
14:05：过 T3 18。
14:20：过 T1 状压 35。
14:25：过 T1 状压+特殊性质 56。
看来这结论还真对啊？直接写。
14:45：过 T1 100。
今天这么顺利？那再看看还能拿什么分吧。
15:15：感觉 T3 Sub2 有个转差分然后主席树+二分版本维护单点加+区间和的神秘做法，写写看。
15:40：这是个鬼的区间和。不会了。
16:10：发现 T2 有个 Sub5 $m=2$ 的 10pts。
16:30：100+28+18。赢。
话说这机子速度挺快。T2 特殊性质 5e8 卡满跑 1.5s。
17:00：怎么又延迟啊。
17:05：已经结束咧！
于是两天总和 267，还可以的。
虽然感觉还是菜了。
czk 没发现 T2 的 sub5，默哀。
tjb 在 T3 用被卡空间的正解豪夺 79！
出场的时候听到有人在问 wmh 打了多少。一眼看过去好像确实跟 isij 获奖图片上的人一样，但是没敢去认识。
17:15：教练说是今晚买了重庆 1949 的票准备组团去看一下。
叫了两辆车过去，然后不幸遇到了两个 CQ 车神。谁在 CQ 的路上还敢 80 迈过弯的？
我们那车被司机忽悠着绕了远路。避开了堵车但是晕得想死。
THU 那边 hxh 早就预判到了晕车的可能性然后坐地铁来的，结果晕地铁了。
晚饭尝试点了个认识的广式菜但是还是被凉粉辣到了。
18:00：听说 THU 那边真的在手搓 AI。
19:00：进去发现我们的位置甚至可以绕舞台 360° 旋转？hxh 不会晕剧场吧。
20:30：别的不说，舞台效果真的绝了。这就是钞能力吗！
不过音效真的大，捂着耳朵看完的。导致后半段两根小指完全失去了知觉。
但是回来的车很稳。
21:10：在车上看了下 ABC 的题。和 czk 两个人秒了 E~G。czk 说等到了酒店要赶在结束之前把 G 切掉。
21:40：然后失败了。
### Day 2
回家。
江北机场也好大啊。
尝试开着手机定位从最头上的登机口走到另一个最头上的登机口看一下距离，然而机场定位信号太差了导致它给我整出了这么一个玩意……
居然是一排八个座的海南航空大飞机！
在飞机上跟 czk 一起重温了小破球 2 的后半段。
------------
不过就成绩来看应该算是发挥非常稳定的一次了。这是好的。
然而对比一下游记集合的其他人我还是菜啊。
下次加油！