由于官方认证，\(41\) 也要用 th，所以下面的日期全部是 th。
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，很高明。
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，居然可以直接当做括号序维护，场上属实是降智了。
Jan. 28th
休息。早上先起床，然后做一些事情，然后睡觉。
Jan. 29th
早上先起床，然后做一些事情，然后睡觉。
Jan. 30th
早上先起床，然后做一些事情，然后睡觉。
Jan. 31th
早上先起床，然后做一些事情，然后睡觉。
Feb. 1th
早上先起床，然后做一些事情，然后睡觉。
Feb. 2th
早上先起床，然后做一些事情，然后睡觉。
Feb. 3th
早上先起床，然后做一些事情，然后睡觉。
Feb. 4th
早上先起床，然后做一些事情，然后睡觉。
Feb. 5th
早上先起床，然后做一些事情，然后睡觉。
标签：Jan,wc,睡觉,起床,然后,2024,早上,pkuwc,Feb From： https://www.cnblogs.com/wsyear/p/18003048