唐氏宝宝打PKUWC2024游记

本人太菜了第一次打 $\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$ 次（好像和Qiuly学长是一个做法）。。。评测的机子不错，记住了。

接下来 $T2$ 简单打了一下最低档暴力，懒得分析这道题了反正大概率也分析不出来个毛线。

$T3$ 读了题目之后不知道题面的结论再干什么，但是题面明确表述这个结论是对的
，依靠这个结论打了一发状压dp。出来大概130吧，后来听学长说这题后面有什么特殊性质是白送的，可惜了。

考完试之后问了别的系同学发现自己小丑了。

晚上头痛犯了，感觉脑袋里的血管跳的厉害，再床上翻来覆去蛮晚才睡着。

$\text{Day2}$

上午醒来发现头痛debuff还在，希望 CCFWC 之前可以康复。

上午有一个讲座，迷迷糊糊听了一点点，感觉没有学到什么。中午吃饭的时候脑袋痛的厉害，要炸开了，为了不太影响下午的考试又吃了止痛药。

考试开题，昨天lf跟我说他早知道就不想什么正解一直乱搞，我记住了。按照一般的流程看了一眼题目，$T1$ 一道什么奇怪题，$T2$ 逆天计数题，$T3$ 数据结构。

感觉 $T3$ 最简单（考后：我唐氏了）。看了一下暴力，$sub1$ 直接暴力就可以过，$sub3$ 就是势能线段树的板子，这个子任务被暴力老哥直接过了。$sub2$ 想了一下，因为询问没有弹栈操作，所以将压栈的操作加上时间维打在维护节点栈线段树上，类似于线段树分治离线去遍历线段树同时时间维度再开一颗线段树简单维护一下当前的栈什么的。$sub4$ 想了一会，感觉这题不对头，就先打代码了。考场上有一点忘记这种区间取 $\text{max}$ 线段树怎么写了，调了好一会才过掉，代码对我来说有点长，好在还是写出来了。花了两个小时左右吧。

$T2$ 猜结论，考场打了一个小数据的表认为对于一个最优的排列，以 $d_1$ 分组的每一组内部都是连续值域的（实际上只有 $m=2$ 才是对的），所以 $O(d_1!)$ 枚举了一下每一组的顺序以为这个题目可以过但是小丑了，调了蛮久一直以为自己的问题直到找到了一个hack...

$T1$ 看了一眼题目，转化题意之后就是关于 $0.1,0.2,0.3,0.4$ 的配对问题，这很贪心但是没什么想法，时间也不是太宽裕，打了一个暴力dp就走人了，还有特殊性质吧。大概就是这些没脑子的东西。

大概160吧，没主动去问别的同学成绩怕自己自卑了。如果开题顺序是正确的说不定也有190。

晚上败了，和电王交流游戏，感觉自己玩过的游戏真的少，蛮多好游戏毕竟不是XGP但是我穷逼买不起。

总结

犯了一点问题，分数大概 $290$ 没上 $300$ 有点可惜,总结就是实力太弱了。不知道有没有2=。

对我自己说：“菜就多练” ，但是希望自己输得起。还有就是希望明年可以有所改善。