【杂谈】PKUWC 2023 旅游记

Day -10

得知自己过了初审，感到非常的不可思议。但鉴于本人低下的学术水平，打算抱着旅游的心态去玩玩。

Day -3

发现下雪了，大课间的时候同学都在打雪仗，可惜我们在机房考试，没能享受这一难得的机会。

不过由于下雪，原定坐飞机去改为了坐高铁去。

Day -2

一早上起来发现有点头疼，怀疑是不是阳了，但是又没发烧。但这一次的体验和我第一次阳的感觉十分相似。无论如何至少感冒了，然后吃了点药，希望不要考试的时候还在感冒。

Day -1

早起去赶高铁，到了高铁站发现身份证没带（。临时在手机上办了一个临时身份证明，然后以为集合地点在进站口，就在进站口徘徊了一会。徘徊的过程中看到用临时身份证明的旅客去一楼，我就去了一楼。排了一会队，问工作人员临时身份证明怎么弄，她指了指旁边的机子。我操作了一会发现这个机子只能办成年人的，就又回去重新排队。好不容易又排到，换了一个工作人员，他告诉我只要在 APP 上弄了就好了。就这样，我浪费了十几分钟（。

赶高铁时发现了 cj 校队，上车后准备拿出电脑开颓。但由于座位太小，加上旁边那个人由于睡着了一直想往我这边靠，所以十分地拥挤，就很快地把电脑收下去了。窗外途径的地方大多雪都还没化，感觉十分的好看，便想着回来的时候是不是这些雪都化了呢？

剩下的时间半睡半颓了一会，本来还准备看看马戏之王的，然后发现由于途径的山太多导致信号几乎没有，看 10s 卡 1min+，就放弃了。途中泡泡面的时候听到了 cj 老哥在讨论手速的重要性，感觉十分的有道理。

下车之后继续做地铁（？还是轻轨），然后我们下车了，去 THUWC 的人还要继续做。出地铁站的那一刻还是很震惊的，窗外的景色不像是寻常的地铁站的景色，重庆特色的立交桥交错着，立交桥后面的广场和绿化映衬在一起，有一种科技和自然的冲击感。感觉出的不是地铁站，而是火车站或者机场。

在地铁站外等了很久，一群人被继续做轻轨的 THUWC 的一伙人给拍了（

到酒店感觉房间还行，恰好是疯狂星期四，就点了一份肯德基。最后点多了，没吃完。然后 vp 了一场 CF，切完前面两题后开始和 Cubic 聊天导致切题效率低下，最后 D 题在考完后 11min 才调出来。但其实感觉比之前还是进步很多。

Day 1

经典的换地方睡第一晚睡不好。不过没什么影响，除了我感冒了。

酒店自带的早饭还不错，感觉面特别的好吃，好评！

吃完后回房间休息了一会，接着就准备去育才报道。THUWC 的上午就去考试了，祝他们好运。

去育才的路感觉十分坎坷，爬了一座很高的坡，想着还要再爬一次就十分地痛苦。最后发现走错门了，爬到了育才某栋教学楼的四楼。十分符合我第一次来重庆，在路边找了一个只有一层高的饭店进去吃饭，最后坐电梯发现这是最高层的印象。

感觉育才的准备工作做的十分的好，长见识了。育才里面甚至也看到了猫（应该是猫），接着去报告厅参加开营仪式并领到了 PKU 的袋子。

接着去试机，先走到了 A 区，便以为 B 区在前面，走到前面发现是 C 区，便以为 B 区在 C 区右边，然后发现是 D 区，最后又回到了之前在的那个场地，发现绕了一圈终于到 B 区了。

试机题可以一眼看出是用矩阵快速幂，手推了一下发现可以找规律写出。开心地写完发现爆零，然后一顿狂推规律没推出，完全忘了自己一眼看出的矩阵快速幂，最后遗憾离场。感觉比较可惜，如果没那么急的话应该是可以写出来的。发现其余人都切掉了/kk

中午的饭菜十分不错，还有橘子，草莓和一瓶饮料。吃完之后去上午在的报告厅睡觉。

下午从 cy 手中领到了远道而来的身份证，然后 cy 叮嘱了一些考试的注意事项，rp++。入场之后先把一些自己很可能犯的东西以及 cy 的叮嘱给写在一个 markdown 中，希望自己不要再像上午那么急了。

先看了一遍三道题，感觉可以顺序开题。T1 想了一会没想出来，就打了一个 \(O(n^3)\) 的区间 dp，发现可以用一个比较显然的东西优化一下，比预计时间多花了 \(20min\) 给优化到了 \(O(n^2)\)，本来感觉还不错。但优化完之后忽然感觉这道题应该大部分人都切了，便想着之后再回来看。T2 想了好几种 dp 状态发现都不行，最后只能打个最低档的暴力，然后去看了 T3。T3 的题面十分的神秘，一开始以为一分都拿不到，后来读懂题面后感觉只要用一下题面已经告诉我们的性质加上一个贪心就可以直接拿到 \(40pts\)，感觉十分的好打，就花了一点时间打完了。最后还剩一个小时，全部用来冲 T1 了，但最后没冲出来。

考完之后听到旁边的人人均 200+，出来之后发现 T1 就是一道括号匹配，然后大家都切了，并且评价是 Div 2 C-D 的难度。感到十分的可惜，遗憾离场了。

意外的是，我考的竟然不算差。cy 鼓励我明天继续加油，大家在一起拍了一个照后就去吃饭了。

回去的路上 lwx 他们准备去吃塔斯汀，但由于我昨晚才吃了肯德基疯狂星期四，就去旁边的店子吃抄手了。点了一份一分辣（最高三分）的抄手，拿到后发现里面布满了辣椒，感到十分的惊恐/jk。但其实也没想象中那么辣，挺好吃的。

晚上稍微看了一下昨晚 vp 的 CF 剩下的题，剩下的时间就颓去了。

Day 2

感冒还没好/jk

今天早上可以起晚一点，被闹钟叫醒后去吃早饭。还是经典的面，挺好吃的。

上午去听讲座，发现是神秘的编程语言专题，讲座人讲的挺好的，只是内容我不是很感兴趣罢了。吃完中饭后和昨天一样去报告厅睡觉。接着准备下午的考试。

同样把三道题浏览了一遍，依旧感觉可以顺序开题。T1 感觉很能贪，答案只和 \(0.1\)，\(0.2\)，\(0.3\)，\(0.4\) 这几个小数位有关，然后大分类讨论了一波。写完代码后自信交了一发，发现 \(n\le 5\) 和 \(0.2\) 的倍数的这两个子任务过了，就发现是有 \(0.1\) 和 \(0.3\) 存在的时候错了。检查了一遍代码，改了一点细节发现过不了手搓数据。检查自己的分类讨论情况，发现把本来应该是 \(3\) 个 \(0.1\) 和 \(1\) 个 \(0.2\) 给写成了 \(3\) 个 \(0.1\) 和 \(2\) 个 \(0.2\)，感觉十分的呆。重新写了一遍之后直接过了。感觉状态不错，直接开 T2 了。T2 发现和昨天一样抽象，之前想的一点特殊性质做法发现有点假，打了暴力之后就直接看 T3 了。T3 首先想到了 \(O(n^2)\) 的暴力做法，然后都是 \(1\) 的时候感觉可以线段树维护一下。最后写出来了发现这两档分都不对（，调了一下暴力做法之后第一档分过了。然后调线段树，发现有个地方有点假，但是改了之后时间复杂度就不是很对了，就回去看了一下 T2，发现还是不会，看来就只能选择相信 PKU 的机子了。调完之后发现 WA 了，与暴力对拍了一下改了之后交上去发现 T 了，然后又想了几个优化，发现卡不过去，然后遗憾离场了。

出来后发现 Day 2 人均比我高，十分的自闭。其实也没有（，毕竟一开始便是抱着出来玩玩，见见世面的想法的。

接着听到了去吃火锅的消息，然后在吃火锅的地方见到了 Biuld 他们。发现 THU 已经颁奖了，效率吊打 PKU（。比较遗憾的是 ys 和 Biuld 都考的不是很好，但是 yzj 学长拿到了一等约/qiang。希望大家今年和明年都能拿到自己满意的约吧

Biuld 心态挺好，拿着他的证书在 p 表情包。去调料的时候听到旁边有人看到校服之后说：【我们学校名字】的啊，这么远啊（乐。

火锅一开始感觉少了，cy 加了一堆之后发现吃不完了（。一开始也觉得不辣，但突然到了某一个临界点后就变得十分辣。重庆火锅还是挺好吃的/qiang

晚上有一场 CF，顺手打了一波。前两题都很简单，但还是和试机一样的问题，开 C 的时候有点急了，蹦出来一个做法就直接开打了，打完之后才发现假了，然后又得调。最后 C 吃了几发罚时过了，看了一眼 D，很有感觉，本来想开 D 弥补一下失败的 C 的，但看到时间已经不早了明天还要赶高铁就只能遗憾离场了。

Day 3

早上起来经典的继续吃面。

然后发现自己昨晚的 CF 掉大分了/jk，想着哪怕只做了前三题，但以我之前低的离谱的 rating 也不至于掉这么多啊。然后发现 B 题被 fst 了（菜。

高铁上和 chifan 以及 noipwen 坐一起，chifan 卷了一路。由于我被 fst 了导致没有什么心情搞卷，就打摆摆回去了。第二天发现 T 有鼠标 P 没有/kk

总体来说，Day1 T1 的失败可以归结于我及其低下的思维水平，感觉以后要多打 CF。Day 2 打的也挺低的，这一部分是知识点问题。还是只能用大家喜闻乐见的较基础算法打题。因此感觉寒假的重心可以放在补知识点和打 CF 上。