pkuwc2024 游记

· · 生活·游记

pkuwc2024 游记

另见 https://www.luogu.com.cn/blog/483879/record-2024-01

1.26

pkuwc day1

半夜很热，没睡太好，早上有点困

早上报道+开营仪式，没啥重要的内容，拍照，学生.zip，站最后一排，差点掉下去

试机，出了个简单题，20min 过了，剩下时间写 ntt，没有成功默写出递归版的 ntt，有点难过

食堂伙食还行，吃完饭随机游走+午休

开考之前，把 ntt 调好了

下午 1 点开考，听见周围敲键盘的声音很大，但是不太会 T1，有点怕

一开始想的是 LR 个数相等，毙掉了，写个暴力 dp 用来猜结论

搞了约 45min，最后发现是个括号序列，证明没仔细想

T2 和 T3 随便写了纯暴力，11+40 pts

然后想通过枚举全排列+高消做，全 WA，好好想想发现没救

后来想明白括号序列的证明，不难，又尝试写个非递归的 ntt，发现它只保留常数项，不是很懂

1.27

pkuwc day2

睡了懒觉，早上就听了个讲座，加了 CZ-OIers 群，打了会块

下午考前又写了会 ntt，发现昨天是蝴蝶变换写挂了（

开考，这次 T1 不难，一开始策略写反了，WA 了发，很好奇为啥能得 41 分

约半个小时过了 T1，是简单题

0:36 把 T2 题面上的代码粘上去，改了改，18 分

1:02 写了 T3 的纯暴力，18 分

1:23 T3 的 y=1 的点写个线段树，34 分

1:46 T2 写了暴力状压 dp，过了 n\le 16 的点，45 分

2:28 对着表看了好久，瞪出来了 m=2 的规律，55 分

3:50 T3 的不带删的一开始打算分块，MLE，发现为平衡复杂度上大力线段树+二分，改了改低空飞过，55 分

3:59 突然想到 T2 的 a_i\gt a_{i+d_0} 的性质，可以优化状压，76 分

最后是 100+11+40+100+76+55=151+231=382 分，挺开心的

晚上去解放碑附近吃了火锅，被辣到了