PKUWC2024 游记
Day -2
进学校的时候，门口的保安拦住了我。我以为他要记我迟到，或是训斥我不穿校服。没想到他只是看着我，淡淡的说：“你来长郡很久了吧。”我慌忙答道，“是的……”。他笑了一下，“你一定要保送啊，长郡学信息的都去北大了。”我愣住了，没想他会这么说。平时他总是拦住我训斥一番，怎么突然就说出这么美好的祝愿。“还不快去，你们谭教练要骂你了！”我这才缓过神来，赶忙奔向机房。
下午放学的时候，我又碰到了那位保安。闲聊一番，他跟我说他之前也是从事信息行业的。我看着他那花白的头发，随口问他是什么时候学的信息。他眺望着远方，自言自语道，从19岁开始学数据库，弄的是MySQL，现在已经过了半百了。哪怕就按50岁算，他刚学信息的那年也是1992年，当时雷军刚刚加入金山公司，马云还在杭州做翻译，连“互联网”这个词语都没有听过，而马化腾甚至大学都没有毕业。也就是说，他是中国最早一批接触信息行业的人。我觉得时间差不多了，也便没有再问他后来的经历，现在想起来可能也不该问吧。每个人都应该有一段封藏的记忆，在夜深无人之时，从箱底慢慢拿出，轻轻抹去上面的灰尘，回忆属于当年的荣光。
我的荣光是在什么时候呢？我不知道，但我相信，应该不久了。
Day -1
5:30分起床，天全是黑的，连月光都没有。走在大街上，商铺门窗紧闭，四周起了氤氲的水雾。我在一片朦胧中走到了地铁站，看发车表，应该是第一趟地铁。可真正坐上地铁的时候，所有的座位都坐满了人。城市并不是没有早起的人，只是大多数时候你看不见罢了。
7:58分，我在zyf,yxh等学长的带领下上了高铁。车上六个小时，本来想做至少四个小时的题的，但是车身不停摇晃，导致我看屏幕头晕。更加上车厢内有小朋友在哭闹，最后只得做罢。
这时候不得不说长郡人的优越感了，我后面坐着的几位长郡学长在车上不是在讨论问题，就是在看论文，有时候稍微休息一下。而前面坐着的几位长沙其他学校的学生（看起来是四大名校的高中生），打了整整六个小时的游戏。我在编程的时候，其中一个把我笔记本关机，邪笑着跟我说：“我最喜欢捣乱了。”我只能说，这是在给他的中学丢脸。
到了重庆，感谢jkx一家对我的帮助。下午去看了看比赛场地，记了下路径，顺便和jkx一起买点吃的（我买的是馒头和紫薯卷，不过没有德园的好吃）。这时候我们看见了打弹珠的机器，jkx花一元买了十个弹珠，开始玩了起来。有一局十五个洞，只亮了一盏灯，jkx一把就把弹珠打进了那个亮灯的洞，又得到了好多弹珠。最后玩完，还剩十二个弹珠。不会把RP都用在打弹珠上面了吧？
晚上准备练一下手感，希望明天的比赛发挥出正常水平。
和jkx,zdc约着打了一场CF div.2，前三题写的好慢啊……
D题感觉思路很妙啊，如果想到“拆贡献”就可以随手切了，不过我竟然没有想到，最后写出了一个类似于括号匹配的DP，还是挂了……最后rk600,中规中矩吧。
Day 1
众所周知，公元前一年后就是公元一年，所以今天是Day1而不是Day0。
早上5:55醒来了一次，又继续睡了。7:30左右去吃早餐，酒店提供的早餐很敷衍，但好在早上吃什么不怎么重要，重要的是吃没吃饱。
上午进行了开营仪式，没什么记忆点，我在会场看余秋雨写的《中国文脉》。余秋雨是我非常喜欢的一位作家，他的文章既有文采（不是华丽的辞藻，他本人讨厌自汉赋开始至今延续的辞藻堆砌，硬要加以评价，就说是形象生动而又句式工整吧），又有深刻的思想，不愧为当代文化大家。
中午吃的特别开心，育才中学的伙食实在是太！好！啦！
提供的菜品有扣肉，红烧狮子头，清蒸鲈鱼，宫保鸡丁，什锦时蔬……如果只是菜品丰富，我是不会这么赞叹的。但食堂里每一道菜极具都有特色，就拿扣肉来说吧，食堂里的扣肉融入了重庆特色，放了花椒，吃起来是麻辣味的。除了大菜以外，食堂里还提供了新鲜的草莓，草莓个不大，但汁水多，味道甜，我一连吃了十多个！
下午是PKUWC的第一场考试，我就像记流水账一样，平铺直叙吧，这是OI界的传统。
考试开始后，我的网站一直打不开。组委会说是网络问题，要我等等。7分钟后，网络恢复，组委会宣布比赛延时5分钟。
先把所有题看了一边，T3没太看懂。先开了T1,很明显是一道博弈论。我先写了个记忆化搜索，把所有情况都枚举一边，发现只有把R当左括号，L当有括号处理时，括号序列能够匹配的字符串Bob才会赢。一想好像也有道理，这样Alice的每次操作Bob都有应对策略，大概40分钟左右过了T1。
再来看T2，T2一直没什么思路。先写了个11分爆搜，然后想了一个
最后看T3，没看懂题意。晚上和jkx激烈讨论题意，终于看懂了题，用了两分钟想了个单次O(nlogn)的check，应该能拿40分，可惜自己当时没有读懂题，也怪留给T3的时间太少了。但其实也没有很遗憾，基本上发挥出自己正常水平了。
希望明天也能够正常发挥吧，拿个一等奖衣锦还乡。
Day 2
晚上梦到今天PKUWC Day2 考到了NTT，我已经推出了卷积的式子，却不会写NTT。若是不知道算法还好，但如果知道怎么做但不会写，放在谁身上都不好受吧。起来之后吓出一身冷汗，早上匆匆忙忙吃了碗米线，回了房间就学NTT。本来以为NTT很难，结果他不就是把FFT中的单位根换成了原根吗。所以我学了原根的概念之后，NTT感觉很容易就写出了。做完模板题，突然想起来如果模数没有原根怎么办，正好看到一个任意模数多项式乘法的板子。刚想去学一下，结果只是点了进去，大概浏览一遍“三模NTT+CRT”这个算法，就要去吃饭了。我只能去赌，PKUWC不会丧尽天良到模数无原根的地步。
下午考试开始，还是进不去网站。好玩的是，昨天进不去的所有人今天也进不去，昨天进得去的人今天都进得去，为什么PKUWC组委会不修一下啊！
先看T1，感觉像是合并果子，结果交了一发全WA。仔细分析，好像的确不是纯贪心，要大力分类讨论
再开T2，除了希尔排序之外的所有排序我都熟，结果偏偏出了希尔排序，看了一眼就跳了。
T3感觉是很一眼的大数据结构题，我写了40分钟4.3k的线段树套平衡树，写完发现样例不过。调错一番，发现这个线段树pushdown的时候要把父亲的平衡树复制两份粘贴到儿子上，所以平衡树要可持久化。果然，梦里梦到的局面形成了，知道是可持久化平衡树，但不会写可持久化平衡树。我手推了一会儿，推得很艰难。突然想到，如果真的是线段树套可持久化平衡树，那也太丧尽天良了。而且这样做法空间复杂度是
大概还剩一个半小时，我当时想着完了，这么板的题（线段树套可持久化平衡树）zdc（显而易见会可持久化平衡树），jkx（他好像说平衡树可以变成01trie，那可持久化平衡树不就是可持久化01trie，这样他肯定也会写）肯定会切，那这样我今天就彻底输麻了。算了，能拉小分差就拉小分差了，我就继续想了个T2特殊性质分，差分之后上主席树过了。
打完部分分，只有10分钟了，我看到T2还有个10分的小部分，就打表找出了规律，结果没时间写了。
考试结束，我以为我是垫底的，结果……还是不说了吧。
出来之后，才发现我一直想的T3第三档分就是个吉司机线段树，瞬间爆炸。但我考场上写主席树花了那么久，即使知道了估计也写不出来了。
Day1:
Day2：
总计：
总结一下，两天都过了题，算是没有白来。按分数来看，还是输在Day1 T3没看懂题上了，不然加上那40就上300了。
不过其实还是没有太大的遗憾了，两天虽然有失误，但发挥还算正常，应该一等奖大差不差吧。