本人太菜了第一次打 \(\text{PKUWC}\) ，学弟都打第二次了。
\(\text{Day0}\)
从长沙感到重庆，高铁上午 \(8:00\) 做到下午 \(14:00\) 被坐死，但是想想之后的比赛还要被罚坐更久就没说啥了，为啥不买飞机票？
高铁的午饭时真**(赛博坦语言)贵，还难吃极了。看见hhx买了一杯奶茶跟我说全都是科技的味道。耳闻不如喝一口我怒刷 \(28\) 元买了一杯发现就是香飘飘的味道真的服了。明明可以直接收我的智商税居然还送了我一杯奶茶我真的哭死。
\(\text{Day1}\)
上午试机，试机题好像时之前的题目，看到过就直接写了。之后有多打了一个平衡树找找手感，不知道环境到底算怎么样，键盘手感其实还可以。
中午头痛犯了我直接一发止痛药。
开考了看一下题目，为了防止难度非顺序排序所以把全部题目都读了一遍。第一题世道博弈论，第二题很抽象感觉不可做，第三题题面臭长的简单看了一眼感觉也是最逆天的。
\(T1\) 一眼有 \(O(n^3)\) 区间dp，好像可以前缀和后缀和优化到 \(O(n^2)\) ，感觉非常好写所以先打了一发暴力试试水。我脑子不好没有想到什么性质索性直接优化dp,发现转移的辅助数组有优秀的性质，使用平衡树优化一下做到 \(O(n \log n)\) 。然后就过了，大概1h。本来以为跑不过去的毕竟 \(n=10^6\) ，但是我又两个 \(n\) 这么大的set还要各操作 \(n\) 次。。。机子不错，记住了。
接下来 \(T2\) 简单打了一下最低档暴力，懒得分析这道题了反正大概率也分析不出来个毛线。
\(T3\) 读了题目之后不知道题面的结论再干什么，但是题面明确表述这个结论是对的
，依靠这个结论打了一发状压dp。出来大概130吧，后来听学长说这题后面有什么特殊性质是白送的，可惜了。
考完试之后问了别的系同学发现自己小丑了。
晚上头痛犯了，感觉脑袋里的血管跳的厉害，再床上翻来覆去凌晨才睡着。
标签：00,题目,试机,text,PKUWC2024,一发,游记,唐氏,dp From： https://www.cnblogs.com/Diavolo/p/17992342