前情提要：这里以 PKUWC 的第一天作为 Day 0，请周知。

还有，查了一下资料，我现在才意识到正文标题应该用二级标题……以前的话，看着办吧。

Day -2

今天是腊月十四。现在是亥时。差一刻钟多点子时。明天就要出发了，好兴奋。越临近考试越感觉自己什么都不会啊，哈。好在什么呢……其实并不太好。现在心情有一点激动，虽然平常模拟赛打了一大堆，但是考前还是总是要紧张一点的。

好梦！话说今天下雪了，看样子 CQ 是不会下雪的，哎。

Day -1

今天上午不是很想做题，一直在看 B 站。……，下午坐上火车，要去重庆了。火车上看了一下书，很快就到了。到了之后在卧室玩一玩就去吃饭了。吃的小青蛙，解剖的小青蛙！想看解剖青蛙……晚上本来想打雀的，邓老师给我出了一道题，挺有趣的呢，没打着雀，但是还是挺不错滴，还是有难度的一道题。

Day 0

今天腊月十六。

今天早上是开营仪式，讲了一堆话，很难想象如何把一个东西讲出那么多花样的。不过背景音乐确实挺好听的。讲完后去试机，发现还是去年夏令营的试机，打了一下，然后打了一个 ntt 的模板，然后就跑出去吃饭了。

话说重庆育才好漂亮，还很大，是在一个小山头上。哦对了，少了一件事情。讲座完了之后去拍合影，当时天空下起了小雨，雾气弥漫，若隐若现。空气很清新，不过。

中午的伙食很好啊，可供选择的有狮子头、咸烧白、红苕、萝卜烧肉、虾……反正很多的，但是没有看到什么素菜，比较伤心。但很好的是提供了水果，给了几个草莓和一个橘子，还给了一瓶草莓味果粒酸奶风味饮料。

中午回到酒店睡了一会，下午去到现场。开题！

先说结论：100 + 11 + 40 = 151。

A

题目描述：给你一个由构成的字符串，Alice 和 Bob 进行博弈，Alice 先手，每次可以选择一个位置，就是保留左边的字符串，反之则反之，不会保留下选择的位置，如果字符串为空，则那一步的操作者输。长度是的。

先说结论：只有当字符串形成一个括号匹配的时候合法。对应左括号。

这是 hyb 打表发现的结论，我当时在考场上画了将近一个小时得到一个的方法，侯磊细想发现是一样的。

就是首先发现最左端如果不是最右端不是那么一定先手必胜，然后如果不能判断就形成了一个串。思考对于一个，两边大小一样就必输，否则必胜，考虑对称。那么就能联想到一个中的每一个的大小都一样那么一定必输，否则必胜。考虑如果不一样呢？我们使用和表示两个的大小关系，发现，和这类的结构是必胜的。那么考虑不是这样的呢？发现一定不会动两个相等的，一定不会改变更小的，也一定不会改变大小关系，否则就必输了，所以发现这种的结构可以缩小成一个或。就可以做。

B

题意简述，有一串非负序列，然后，然后对于，$f’i=\sum{j=1}^id_{j,i}+\sum_{j=i+1}^nd_{i+1,j}nf’fn\le 80,f’_i\le 10^8$。

不会，直接打的暴力。11 pts。用高斯消元没有水过去，不会处理多个解的情况。

C

喵喵题目。就是给一个完全二叉树，然后每个点有权值，形成一个堆。左儿子的编号是父亲的两倍，右儿子是左儿子的加一。定义操作是选择一个节点将权值赋值为 0，然后往下 shiftdown。权值互不相等。然后给你一个点集，要求这些点不为 0，求经过若干次这样的操作后所有点最小点权和。

然后本题的进阶版本是这样的，两个集合，若干次动态加点删点，保证任意时刻不交且合法。然后穿插着询问操作就是询问 x z 表示对于所有集合，然后满足中点不为零，进行前一段的操作，满足点权和最小，然后问你此时的有多少个。然后题目提示了我们对于一种集合，点权和最小只有一种方案。

这道题，直接贪心暴力，从根开始往下，能放就放，能得到 40 pts 的暴力。

Day 1

今天是腊月十七。

今天早上水了几道题，没去听讲座。谔谔。然后下午去考试，考完 hyb 和 wty 就会去了。我和邓老师还得在 WC 呆一周。

今天 100 + 18 + 55 = 173。第二题暴力没打好，哎哟(￣y▽,￣)╭ 。今天魏老师考得很好，考了 190+！

A

就是一堆一位小数，然后每次可以取一个数四舍五入到整数，或者把两个数加起来，最后只剩一个数，要让这个数最大。。容易发现小数位是，不会加，直接搞就好。现在剩下，乱贪心搞一下就行。

B

就是希尔排序，给了你一份代码，然后给你那个数组，然后让你求最大的交换次数，和最大交换次数排列的个数。

不会，暴力。后来听魏老师说可以状态压缩。考试时也想过，不过看第三题更好打暴力就没细想，痛失？分。当时主要是去想的情况了，本来以为只有两种情况的，后来魏老师说其实是同一个的是连续的，搜索就行……没有打表的后果。以后还是要学会打表。由于想得太累了后来不是很想想了，说明耐心不够。

C

数据结构题。就是个栈。区间加个到栈里，或区间弹次，如果空就不弹。然后询问某个栈里的和。

暴力倒是不是很难，sub2 没有弹操作我写了一个 FHQ Treap 离线，sub3，我写了一个分块。这道题写还是好写，但是有个地方调了半天，为啥？是因为我 FHQ-Treap 加点的时候忘记 split 了直接 merge！在写的时候我也有一些疑惑就是 FHQ-Treap 加点的模板为什么会直接和 root 合并，看起来怪怪的，但是我没有细想，然后就啊哈了。差点就赶不上昨天的分数了。

简单总结一下 PKUWC，似乎并没有拿完所有的暴力，不过看起来还行。继续努力吧，不会做的题看起来还是很难，希望以后能会做。

P.S. 其实今天写的时候我很想卡分就卡到 152 的，比昨天高一分，结果后来不小心看出 sub2 哪里写挂了，就没有完美控分了 doge。

总结：，大众分选手。

Day 2

今天休息。早上和邓老师出去完了，到朝天门、解放碑、洪崖洞走了一转，虽然走起来很累，但是很开心~买了一个锅巴土豆，感觉也就那样，不是很热了。然后下午大概两点坐轻轨回来了。然后我又出去了一趟。坐到大融城，发现一个书店，本来想买我要的一本书的，结果发现是儿童新华书店……然后我又坐回来了。回来买了一点荸荠，很好吃。晚上出去吃了串串，回来的时候踩到狗屎了。我怎么在哪里都能踩到狗屎啊……但也挺好，南京踩了，重庆也得踩对吧哈。上次是右脚，这次就是左脚了。

放下执念，一转眼，桃花开，桃花落。不求圆满，但求安心。

Day 3

今天是报道的日子，可以说是 WC 的第一天，还是在重庆育才。早上做学校的模拟赛，还行吧，其实并不是很想改之类的……挺有趣的，有一道提交答案题！骗分题！

下午去报道咯。发了一个包包，一件衣服，一个姓名牌，还把冬令营的讲义还有活动指南发了。宿舍没有插线板和 wifi 差评。但是宿舍环境挺好的。晚上开幕式挺好看的，以下内容同步于我的 qq 空间。

今天来到了重庆育才，盛大的开营仪式使我心潮澎湃。育才中学为我们献上了精彩的歌舞表演，展示龙腾虎跃般青春的激情与活力。校园中弥漫着行知文化的氛围，使我深深领略到伟大的人民教育家陶行知先生的遗风余泽。几位领导讲话后，杜子德主席对广大 OIer 致予了亲切的教诲与真挚的祝福。随着几位领导携手启动冬令营，开营仪式在振奋人心的“我乘着风飞过来”的旋律与同学们华丽的舞姿中缓缓落下帷幕。

手动分割线。。。。。。。。。。。。

说实话伙食真的很好!育才中学棒的，杜主席讲话真的很好听，一点都不犯困，也不是很空，和其他几位领导形成截然落差（其实其他领导确实也没有什么可以说的）。

我们宿舍两个天七的都没来，四人宿舍变两人，挺好的，清净。还有一个是成外的。人生如梦，想睡睡不着，想醒醒不来。残躯徒留红尘里，此生不在五行中。今天还见到了几只猫，大概有七八只，感觉挺有灵性的，明天去喂几只，哈哈。

今天是腊月十九，新春也要到了，提前祝大家龙行龘龘，前程朤朤，福暖四季，顺遂安康！

能在这里看到厉害的人我也十分兴奋，要是能结交到气场相同的朋友那就更不错了，o(￣▽￣)ブ。大家晚安……

今天晚上还有夜宵，是汤圆，但是晚上吃太多了，就没吃。明天可以吃吃。

Day 4

今天农历腊月二十。好兴奋。但是今天还是不可能吃夜宵了。因为我生病了，是这样的。或许是有些腹泻、胀气、阴虚气短之类的，但是还好，下午比较好吧，只是小腹还是会咕咕叫。伤心的是邓老师也生病了，症状相似，但是邓老师还有畏寒、乏力等的症状，因此他今天晚上就去酒店住了。

还有一件令我很伤心的事情。今天晚上有鱼肉，我想拿去喂猫，结果被保安拦住了……那外面不能去，因为从那个地方可以直接走出学校……对不起小猫咪。

讲一讲今天上课的内容。上午是 lxl 的持久化数据结构，下午十 xtq 的 OI 在 TCS 中的应用。这就完了？没错，因为我也听的不是很懂啊。然后下午讲了一半就和邓老师去自习室了。凭感觉选了个教师，里面有一些人。自习室挺好，大家都很安静，认真。下午做了几道 AT 的题目。教室里面有两个很可爱的小姑娘（首先我申明我在进教室前并没有看到她们），除了我和邓老师后面还有五个小伙子的样子，结果我一个都不认识。后来我吃完晚饭后在校园里面溜达，后来回到自习室准备收拾回寝室，发现其他人都来了（😅，邓老师此时已经因为身体不舒服走了），人还是原来的人，但似乎有一个小姑娘被调换了，其他人看起来还都是原班人马，只不过那俩小姑娘换了个位置。

今天差点把手机搞掉了，去吃饭的时候，在篮球场不小心把手机晃出来了，后来还好是找到了。

这几天不是很顺啊，先是有血光之灾，而后又肠胃不顺，希望快快好起来，也祝邓老师快快好起来。

这边感谢梁老师送的药。

下集预告：杂题选讲 + 量子计算。

P.S. 感觉被……嘻嘻，不错呀。

Day 5

今天终于不像昨天那样煎熬了。今天是腊月廿一，很快就要立春了。今天好多了，症状基本消失，但是食欲还是一般。

今天讲座的内容看起来就比昨天轻松多了。今天上午是戚朗瑞的题目选讲，下午是袁骁教授的量子计算基础？科普？早上的题目就相对轻松了许多，基本能听懂，至少不会像昨天那样昏昏睡去。下午也还行，讲得还是比较通俗易懂的，只不过前摇过长（不然时间太短了哈）。

讲一讲其它的事情。今天中午不小心遇见一个会弹钢琴的金牌✌，要完 QQ 后发现人家是集训队的 doge。但是我不会弹钢琴，可惜了。

P.S. 如果只弹旋律的话或许还行（指两只老虎）？但是我不会弹和弦啊。

今天晚上终于喂到猫猫了！那只猫比较胆小，中午和晚上都在那里蹲着，不仔细看发现不了。今天中午我也是走到墙角把猫猫吓了一跳才发现它，然后给我也吓了一跳。晚上喂了它一只食堂的虾，但是看起来还是很谨慎，不是很信任我，哎。像有一个教室里的猫，就直接坐人家的书包上，腿上了……

拿到了密码条，晚上要去试机，明天就要考试了！

Day 6

由于昨天晚上文艺汇演比较晚，所以这天的游记在腊月廿三早上补写。

今天是腊月廿二，今天早上八点就开考了，早上起来，收拾收拾自己，整理一下衣冠，匆匆去吃个早饭，就跑到排球馆了。当时人还不是很多，便抢到了一个相对靠前的位置，后来人也就越来越多，我庆幸自己来得很早。

考试总共考 5 个小时，三道题。这里简述一下题意，我们和候选队员有两道题目是一样的，我们的二三题等于他们的一二题。

A

就是一些题目，每道题目有一个完成时间和获得分数，只要当前时间加上所需时间不超过限制就能做这x道题并获得分数。然后现在要给每道题目标号，先做题，再做题，问总共种标号方式获得的分数的和。。

这道题就分个类讨论一下做个背包就行了。

B

就是有一个序列，连续几个点，有高有低，现在你可以确定一个水平面，将所有点在关于这个水平面对称的位置赋值一遍。就问有多少对，满足，使得有一种水平面的方式能从严格递增到。题面不是很清晰，理解一下。

画一画容易发现一定可以分成一半在水平面下，一半在上面，所以离水平面的距离是先减小再变大，中间两个点的大小关系随便。然后这个地方考场上我失误了，错判了决策单调性，后来发现又没有，于是我开始乱搞，最后荣获 96pts，有一个 4000 的点 wa 了，所以我应该小数据暴力的（）。

我看正解是枚举水平面种，或者用双指针搞一下？并不是很懂。以后再想想。

C

给你一颗广义线段树，也就是一个国际完全二叉树吧，每个结点对应一个左闭右开的区间，然后呢给你一些区间，要你求有多少种结点集合选取的方式使得能够通过加减获得这些区间的值。正解是三角剖分。这里有一个很巧妙 的性质，就是选了一个点就连边，容易发现能够被凑出当且仅当和连通，可以考虑前缀和？然后就再一步操作就嫩做出来了。

D

简单提一下集训队的题目。就是一棵树，然后你要定一个排列，排列的权值就是排列中相邻两个点在树上的距离的异或和。求异或和最小值。

容易发现权值必然不大于 3。据讲题人描述，考场上只有 ZKY AK，他是用的调整法，std 是构造法，然后有一位考场上用构造的据说没有调出来。

所以这次总共 100 + 96 + 25 = 221，希望能拿个金吧，哈哈 O(∩_∩)O。

Day 5

今天是腊月廿三，北小年，今天早上是李白天的组合计数递推……听不懂，好难，冬眠营。

下午就是非常和善的杂题选讲的环节了，还是收获了许多有用的东西，比如说 fft 本质上是循环卷积……之类的，对多项式和组合数学的理解还是更深了一点点的。

今天又去见了猫猫，中午见了一次，晚上吃完饭去投喂猫猫不在，将近九点的时候去了两次，那个时候已经天黑了，刚好那个角落灯光很暗。第一次去没有带手机，但是看起来猫猫是不在那里的，第二次去带了手机本来打算用手电照一下的，但是显然猫猫就在那里，但是一靠近就跑了，哎哟。

最近积压的题目比较多，找时间补。

Day 6

今天腊月廿四，南方小年。今天上午是 csy 讲的随机化与近似算法。前半部分很有趣，后面就……不懂了。还是经典的背包问题，就是转换成线性代数然后搞，这样就可以轻轻松松卡哈希了！据 csy 所说，甚至可以轻松算出 10-hash 的碰撞！前提是字符的范围差在 25 以内。

下午没有去听，做题。做了昨天学校模拟赛的第一题。然后晚上打了 ABC。结果今天似乎降智了……回来反省发现自己是……难以描述。首先就是 F 题，一个简单的 hash 题，然后我非要去想用 fft。我服了。然后又不想打。其实要保证绝对的正确性选个级别的质数也就行了。然后 G 呢就是一个主席树板题，结果我又觉得应该用主席树再套一个线段树……逆天，难蚌。

晚安。

Day 7

今天早上答辩，下午颁奖。泽雷随，顺其自然，己能随物，物能随己。

答辩有六个人，要选国家队。流程就是每个人先英文自我介绍，然后讲 ppt，最后答疑。然后……就没有然后了。

中午吃完饭，溜了溜，下午是闭幕式，最开始是重庆育才中学的表演，然后开始讲话，总结，最后开始颁奖。公布了分数线，噫！我中了！以垫底的分数拿下金牌。

看了一下 NOI 官网上历年 IOI 选手写的总结，感觉很有趣。闭幕式结束了，走出报告厅，下着窸窸窣窣的小雨。如释重负。片刻后又消散，因为几周之后就要省选了。今天是腊月廿五，天气很好，晚上回到了阔别已久的家中，很是温馨。

说一些琐事。看起来有女寝要和男寝换徽章，他们试图突破隔离墙，但是失败了。和我唯一的室友告别，从此踏上征途。在出租车上不小心睡着了，在很快就要停车的时候醒来了（我时间押的真准）。火车上看了看书，很快就到了。

终于回来了啊，不见了山，错落有致、层次分明的城市，有些许恍惚，似乎在重庆待了很久。一切安康。

后记

无论是 PKUWC 也好，WC 也罢，没有什么太大的关系。PKU WC 的奖还没有公布。对 WC 的评价是，这一周睡眠质量蒸蒸日上啊！

省选快快来吧~，就能回去上文化课啦！

（完结）