PKUWC2024 游记

3.5k 词

又名《MK 的第一次坐飞机体验》。

Day -1

上午 9:00 出发去机场。

尝试用手机里的 vim 写了个 A+B(
btw,现在也是用手机里的 vim 在写游记(

总之很快就到机场了。

(为保护当事人隐私,把头挡住了)



不出意外的,飞机延误了(

大概 12:44 的时候上的飞机,机舱内比想象中的要小。


12:59 起飞。人生中第一次坐飞机,感觉飞机太酷了。起飞的时候突然有很大的声音,然后很快速地往前开,上升的时候有很明显的超重感,特别是最开始的一段。


飞过云层的时候中间可以看到一条蓝色的分界线。

(拍得有点糊)

飞的过程中一直都能看到地面,如果没有云的话。


(btw 这张拍得真好看)

(飞机上偷学,右边题目是付费内容所以打码了)

由于一直在颠簸所以一直没饭吃,现在已经 13:50 了还没吃午饭,饿死我了。
然后刚写完这句话就来饭了(


upd:吃完了,锐评一下。

首先我拿到的盒子是这样的:

结果打开来是这样的:


但是,虽然量很少,吃完竟然饱了。

味道还是挺不错的。


后面又做了会题,然后觉得困了就稍微眯了一会,然后飞机就开始降落了。

(重庆上空的云层)

(飞机正在穿越云海)

(在飞机上拍的长江)

(重庆的独特地形)

(到达江北国际机场)

降落的时候没有明显的失重感,15:40 准时到机场了。然后坐地铁(轻轨?)到酒店。

在地铁站拍了嘉陵江:

感觉旁边的建筑也很有特色。

这个嘉瑞酒店有点太傻了,灯特别暗,全酒店就一个 WiFi,房间布局感觉也很抽象。

Day 1

早上 6:10 就起床了,死因是忘记关手表的闹钟了。
然后关掉闹钟继续睡,到 6:45 再起。

酒店早饭不好吃。

已经 7:45 了,天还是好黑。

然后就去了育才中学,比绍兴一中大好多。



然后就是开幕式,拍照,试机,座位号 D001。




试机的时候 VSCode 差点不会配了,题也差点不会做了。
显示屏很大,吊打 sb 杭师大,机子速度也很快,就是没有鼠标垫导致鼠标有点飘。

试机结束就去吃午饭,感觉菜有点阴间,特别是那个糖醋花生。

吃完午饭出去看其他人下育才中学的大型 chess,后面还有 wc 和 cyf 精彩对决。

下完 chess 去和那老师面基,然后过了一会就进考场了。

试机的东西没清空,6。

刚开始好像服务器爆了,13:06 的时候才能进网站。

然后开 T1,是个博弈论,再看一眼 T2,发现读不懂题,T3 题目太长了不想看,于是先想 T1。

大概想的是如果首位是 L 或者末位是 RAlice,然后显然不能操作单独的 LR,于是考虑把大于 11 的连续段扣出来。
后面在这个基础上想了一万个假做法,然后已经过去一个小时多了还是一点都不会。
然后听到 zyk 在喊说修正了 T2 的题面,就去看了一下 T2,只会 11 分。

然后想着想着突然发现好想是括号序列,稍微证了一下发现确实。就是考虑把 R 看成左括号,L 看成右括号,则输出 Alice 当且仅当不是合法括号串,证明就是考虑不合法的串一定可以一步变成合法串,然后合法串操作完后一定会变成不合法串,且终局是合法括号串。

此时写完 T1 大概过了一个半小时,毛想想 100 分到手了,这把优势在我。

然后去看 T2,尝试全排列确定每个数的大小关系,然后考虑根据大小关系构造解,瞎想了一个贪心,但是显然假,于是先写了个暴力拿了 11 分。

接着看了下 T3,发现原问题就是从根开始贪心能拿就拿,然后暴力枚举子集可以做到 O(q8hh)O(q 8 ^ h h),可以过第一档和第三档,然后写完一交发现第二档也过了,此时已经有了 100+11+40=151100 + 11 + 40 = 151,时间大概还剩一个小时多一点,形势大好。

然后尝试做 T3 第五档和 T2 第二档,但是都不大会。然后发现之前贪心里面从小到大删数的过程,每次删一个数都是将序列劈成两半然后 ff' 全局减某个定值,这样可以考虑设 dpl,r,vdp _ {l, r, v} 表示考虑区间 [l,r][l, r]ff' 全局减了 vv 时最小值最大是多少,然后就可以写出 O(n4V+n3V2)O(n ^ 4 V + n ^ 3 V ^ 2) 的转移并且可以方便地推出 ff,带入 25 分那档的数据算了一下发现有 6×1086 \times 10 ^ 8,但是应该卡不满于是就写了。
此时还剩半个小时多,冲一冲很容易冲出来,优势在我。

写完只花了几分钟,但是锅不少,然后就是对拍、debug、提交、爆蛋、对拍……

大概剩 10 分钟的时候过来说因为刚开始服务器的问题加时 5 分钟,感觉快调完了,依然优势在我!

17:05,啊?结束了?我还没调完啊?

心态崩了,出来第一个遇见 zyz 一问 171,然后 cyf 176,zhh 174,其他人貌似都是 151……又是大众分的一把。


回酒店,发现酒店里好像在放朱夏期、音楽泥棒,狂喜。怎么哪里都能看到你们拿批。

晚上和 wc、zhh 和 cjn 一起吃重庆火锅。



我:我们点的不是清汤锅吗?

zhh:中间不是清汤吗?

我:6。

感觉重庆火锅的锅太大太深了,导致菜放进去就容易捞不出来,必须用筷子夹着才行。

吃得有点急,希望明天不会由于身体原因无法参赛(

Day 2

6:10,手表闹钟又忘关。我的选择是继续睡,然后 8:00 自然醒了。又在床上躺一会就去吃早饭了。

上午是讲座,讲了一些语言相关,感觉函数式语言有点神的,搞不懂是怎么保证效率的,逻辑式语言就有点逊了,像是弱化版 AI。

讲座结束就去吃饭,然后又观了一会 chess,接着就去午休了。


Day 2 输麻场,很难想象怎么能打得这么烂的。

电脑又没清空。
开局先看了下题,感觉 T1 又是 Ad-hoc,T2 应该是什么高妙题,T3 看起来是很传统的数据结构。

先做 T1,首先容易想到小数位 0.5\ge 0.5 的直接四舍五入,然后剩下 1,2,3,41, 2, 3, 4。第一反应是先 1,41, 4 配对再 2,32, 3 配对,然后分讨一下,但是看起来就很假于是没去细想,输。
然后我列出了所有有用的组合:

1+1+1+1+11+1+1+21+2+21+1+31+42+2+22+32+43+33+44+4\begin{aligned} & 1 + 1 + 1 + 1 + 1 \\ & 1 + 1 + 1 + 2 \\ & 1 + 2 + 2 \\ & 1 + 1 + 3 \\ & 1 + 4 \\ & 2 + 2 + 2 \\ & 2 + 3 \\ & 2 + 4 \\ & 3 + 3 \\ & 3 + 4\\ & 4 + 4 \end{aligned}

然后考虑只有 2,3,42, 3, 4 的情况,发现当 22 不是绝对众数的时候可以全部匹配至多留下一个,然后如果 22 是绝对众数就先用 334422 匹配,剩下的 22 自己匹配光速拿 21 分,然后开始思考有 11 怎么做。
想了很久怎么把 11 消掉,乱胡了枚举 1+1+1+21 + 1 + 1 + 2 的个数之类的策略然后全都假,看看已经花了一个小时了就先写了个枚举 1+1+1+2,1+2+2,1+1+3,1+41 + 1 + 1 + 2, 1 + 2 + 2, 1 + 1 + 3, 1 + 4,然后又 WA 了,心态有点崩,决定写个暴力拍拍,然后暴力交上去也 WA 了,此时已经一个半小时了,心态彻底崩了,但比赛还得打,于是先去写了个 T2 暴力,回来发现暴力哪里萎了,然后再调调调把除了最后一档都过了,此时已经两小时了。

去上了个厕所回来,决定放弃过 T3 的幻想直接开写暴力,然后第三档的线段树调了一万年,最后只剩半个小时多一点,彻底自闭。
大概想了想感觉 T3 的第二档没时间拼了,于是去做 T1 和 T2,然后 T2 的 m=2m = 2 显然可做,第一问直接构造,第二问打了个表,发现 nn 足够大时当且仅当 d1=n1d _ 1 = n - 1 时为 n1n - 1,其他的答案为 11,然后一交,WA 了,真的自闭了,这也能写挂,然后抱着试一试的心态对拍了一下,发现打表程序写萎了,实际上第二问答案应该是 (d1(nd1)modd1)\binom{d _ 1}{(n - d _ 1) \bmod d _ 1},极限过。

最后在自闭中等待结束。

出场发现只有我不会 T1,小丑了。
因为如果只考虑确实有用的组合会得出数越小越需要优先考虑的结论,而如果考虑所有组合很容易发现大数比小数更优秀,傻透了属于是。


晚上被教练谈话了,但这次确实打得太烂了,抑郁症。

Day 3

是谁 CSP 爆蛋没得去 WC 啊?原来是我啊,小丑。

回绍兴了,没脸见人了属于是。

留言