pkuwc & wc 2024 游记
由于官方认证，\(41\) 也要用 th，所以下面的日期全部是 th。
狗运比较好，喜提一块 Au。
Jan. 25th
早上早起赶飞机，很早到了机场。早上以为充电宝不能随身携带，只能托运，到机场发现只能随身携带，只好在机场大开特开行李箱取充电宝。
登机又得坐摆渡车，太不牛了。
飞机延误了大概 10 分钟，到重庆江北机场大概已经 12 点半了，到酒店大概已经 1 点半了，去旁边的面馆吃了一碗凳凳面。
下午在酒店打摆，晚上找之前的 oi 教练去蹭了顿饭，然后去和海亮的打狼人杀，玩了一把我是狼，不会玩，直接开摆。
后来去和大家一起打了几把 uno，非常好玩。
Jan. 26th
早上走了一伯年山路才找到 cqyc，进去之后领了几个袋子，去看开幕式，好像有一大坨北大推销广告。
开幕式结束后去操场拍合照，还下雨了，真 shaber，试机敲了 ntt 和 sa 的板子，结果发现一个都没用到。
下午是比赛日 day1，开场先给 t1 写了一个 \(O(n^3)\) 的暴力 dp，然后打了个表一下就发现了关于括号串的规律。写了一下 8min 左右过了。
然后开 t2，又是神秘构造题，我毫无头猪，于是开始打表找规律，一眼发现好像只有单峰才是有解的，然后胡了一个暴力枚举两边插入顺序然后高斯消元的 \(O(2^nn^3)\) 的做法，发现有好多分，马上开写。
写完之后过了样例，但是交上去啥都过不去，一看怎么全是 wa 啊，不应该是 tle 吗。这下才发现第一个结论假了。于是把枚举限制换成了暴力 \(O(n!)\) 枚举大小关系，也有很多分，心想不亏。
改了一下发现还是过不去，怎么回事呢，肉眼差错了半个小时无果，开始对拍，拍了一下就挂了，一看发现高斯消元的矩阵不一定是满秩的！
尝试修改一下解法，随了好多数据发现矩阵的秩好像 \(\ge n-1\)，非常自信开写，还要写分数类解不等式，写了几个小时终于写完了，交上去还是 0 分！彻底疯狂了。
又拍了几千组发现居然有矩阵秩 \(<n-1\) 的！这下全寄了，心态直接崩了，一眼鉴定为线性规划，赶紧写了 \(11\) pts 的暴力去看 t3。
此时只剩大概半小时了，赶紧给 t3 写了个暴力跑路了。
day1 \(100+11+40=151\)。
出来问了一下好像很多人过 t3 了，又机房垫底了。赛后问了一下 t2 的做法，是对笛卡尔树做区间 dp，很高明。
晚上去解放碑八一美食街吃完饭，感觉就是那种网红经典坑钱的，ShaoJia 花了 80 块钱吃了个寂寞，不如去路边小店花 20 块钱吃。小吃街上还全是买神秘飞行玩偶的商贩，差点被划伤了。
Jan. 27th
早上没啥事，就去听了一下 wd 的讲座，很抽象。
下午 day2，开场 t1 感觉不是很难，先写了一个 \(O(n^2)\) 检查自己推的有没有问题，没想到直接过了，太抽象了，就没管。
t2 是神秘希尔排序数数题，但是感觉希尔排序没什么特殊性质，找了半天规律没什么进展就先鸽了，去看 t3。
感觉很像 ioi 分糖果，先把特殊性质写了，胡了一个看起来比较真的做法，但是感觉细节有点多，搞不清楚具体怎么维护，而且后面只有 45pts 了，感觉还是 2 的性价比更高，果断回去看 t2。
逐个从小到大填数转成 01 序列算每个元素的贡献，赶紧拼了一个 \(O(2^nn^2m)\) 的做法过了 55 分，然后尝试卡过 \(n=13\) 的部分分，写了一堆位运算模拟希尔排序，本地卡到了 1.2s，但是 2s 的时限交上去还是过不去。
day2 \(100+55+55=210\)。
又被打爆了，感觉人均过了 t3，居然可以直接当做括号序维护，场上属实是降智了。
晚饭去酒店旁边的一家火锅店吃了顿重庆火锅，一开始觉得还好可以接受，直到上了一个麻辣牛肉，直接把我辣飞，续命可乐也没了，直接狂吃生菜解辣，我发誓再也不吃重庆火锅了。
晚上和 konata，FSZ 和一些同学去吃了烧烤，还是辣的，有点恐怖，不过比重庆火锅不辣太多了。
Jan. 28th
休息日，没事干，应该在酒店摆了一天。
Jan. 29th
早上起得很晚，走去 cqyc 报道 wc，还是那一段山路，路上买了一个煎饼果子当早饭。
签到，寝室房间号 A520，非常好记。非常庆幸不用再住那个厕所没门的 shaber 酒店了。室友 zqs，cmk 和 jyc。
下午没有活动，和大家在寝室打了一伯年的 uno 和双扣，还研发了扑克六扣规则。cqyc 食堂还不错，至少比 pkusc 期间的好，可以自己打饭。
晚上是开幕式，经典 41th，但是表演的唱歌居然是假唱，你家 cqyc 是五月天吗，开幕式唱歌还要假唱，太 shaber 了，直接被群友锐评。。
当时不会用寝室的热水，居然还得把热水卡拔了重新插进去才能用，太神秘了，导致 cmk 想去洗澡却因为没有热水放弃。
Jan. 30th
早上是 lxl 的课，听到一半直接掉线。下午是强少的 OI 在 TCS 中的应用，还是听不懂。
Jan. 31th
早上是 qlr 的好题选讲，但好像大多数都是之前做过的。下午量子计算直接狂暴听不懂，旷课去了自习室。
Feb. 1th
WC 测试日，很早起来了，食堂吃了早饭去考场。开考前 2min 在 ShaoJia 的提醒下发现了忘拿笔了，赶紧跑出去去书包里拿上了笔，在开考前 20s 跑到了座位上，差点 gg。
桌上放了五张牌 —— 厕所牌、香蕉牌、水牌、电脑牌和草稿纸牌，感觉这个设计有点意思，但是为啥不直接发金牌 /tx。
开场看 t1，拆贡献简单背包题，写了 5min 过了样例，怕 MLE 花了一点时间改成线性空间，写完过 selfEval 大概 20min，进度有点慢。
看 t2，想直接找合法的充要条件，一眼看不出来，打了个表找了半天规律还是无果，心里很慌，感觉 t2 不是很难的题啊！但是此时已经 1h 多了，想到了扫值域，赶紧写了个 \(O(n^3)\) 暴力，然后发现可以优化到 \(O(\frac{n^3}{w})\)，想都没想直接就开写。
想卡过 \(4000\)，但是一直差一点，手写了 BitSet 还是无果，此时大概已经 2h 了。此时一看，我怎么会 \(O(n^2)\) 了？？？我在这里卡常有什么收益吗？？？
码码码，大概写了 10min 过了样例。又看了一眼，不是 ds 优化一下就直接 \(O(n\log n)\) 了吗，赶紧写，大概在 2h40min 过了 selfEval。
还剩两个多小时一道题，但是一看这个题就是不是很可做，心想拼点暴力就跑路吧。
先把 \(2^{2n}poly(n)\) 的做法先写了，15 分。然后开始想 \(O(poly(n))\) 的复杂度做法，想了半天还是不会。只剩 1h 了！！！
赶紧看了一眼有没有其他的分，发现还有特殊性质和 \(m\) 比较小的分，特殊性质是简单的，可以直接 dp 求解，写了，25 分。
\(m\) 小的想了半天还是不会。打算下播了，感觉会了也写不完，去上了个厕所，吃了个面包和士力架，比赛就结束了。
期望分数 \(100+100+25=225\)，出来问了一下，ShaoJia 也过了 t1 和 t2，但是 t3 他说没分。感觉在一个大众分位置。
吃完的时候听说 cxy t1（就是 WC 的 t2）被卡常了，只有 65 分，CTS day1 炸了，从 rank7 直接掉到了 rank19，好惨，他说本地跑了 0.8s 交上去直接 TLE 了。
下午去查分，225 分一分没 f，赢！ShaoJia 205，cmk 210，ftt 114 分（悲），笋神 241，但是他 t2 莫名 fst 了 4pts。
听讲题，t1 是 Itst 题，t2 是 cmd_block 题，t3 是 jiangly 题，我居然连把区间左右端点连边判联通性都没想到，哎。CTS 的 t3 是 xiaolilsq 题。
晚上彻底疯狂，民间文艺汇演，出现了特技传奇大乌龙，学生代表和 CCF 报备要办文艺汇演，CCF 以为是我们要让 cqyc 办文艺汇演，导致 cqyc 紧急办了一套文艺汇演。
川子讲述了一段非常感人的故事。skc 的总结陈词也很感人。cfz 和 dottle 的鲜花有点难蚌。
Feb. 2th
早上是 Ei 的课，前置芝士直接听不懂，下播。下午是 He_Ren 的好题选讲，有几个题还是很有意思的。
晚上营员交流，周哥筛很牛。cxy 接下来讲点更加有趣的内容，yyl 没有更有趣的内容了，时间到了。。
Feb. 3th
早上是 csy 的随机化与近似算法，反正是讲题，还是能听的。下午漫谈 OI 教育，直接旷课自习室。
今天还是 CTS day2，cxy 直接狂取 rank2，非常牛，但是还是没翻到前 4，直到了 rank6，进答辩了（话说 rank6 是不是还不如不进）。
下午 LJ 把我们全部叫去寝室听 cxy 模拟答辩，很牛。今天已经有 rank19 -> rank6 的翻盘了，明天有没有史无前例的 rank6 进国家队呢？期待一手奇迹。
Feb. 4th
省流：1234，没有奇迹了。
早上去看前六答辩，分别是 zky，kubic，花花，sjy，skc 和 cxy。花花的英文自我介绍有点寄，其他没啥太大的失误。结果不出意料是 1234 进队。
下午闭幕式颁奖 225 喜提 Au。旁边是漏宝。上去领奖的时候奖状不见了，鉴定为颁奖唐完了。
晚上好多人都走了，但我们是明天早上的飞机，所以还得在勾八寝室住一晚。晚上活动是质疑德扑。
Feb. 5th
6 点起床赶飞机，重庆江北飞杭州萧山，回家。
