「游记」PKUWC 2024 冬眠记

第一次参加 PKUWC，欧耶欧欧耶，欧耶欧欧耶！

Day 1

T1 看半天不会。小丑。发现遇到“RRRLLL”类型的对称就可以看做没有，因为谁先取这个块就会输。弄个栈匹配，把所有“RL”弄掉。如果匹配完了，那就是 Bob 赢，否则 Alice 赢。于 1h 时左右切掉了。

奖励自己休息 5min。

开 T2，T3。T2 先写个暴力。现在有 $111$ 分了，还剩 2h30min。感觉 T2 像 dp，但是没进展。现在还有 T2 的 sbt2: $15$ 分（其实不可做）和 T3 的 sb1: $10$ 分（其实不止）是可做的。T3 暴力太复杂了，而且才十分（其实不止）。而且我断言 T2 的 $15$ 分是高斯消元。遂肝 T2。但是不会高斯消元的判无解和负一。调调调。花一个多小时终于有个大概的高斯消元可以用了。

错误
错误
错误
超时
超时
错误

花至少半小时手玩+调，都没发现错。我想着也只能调这么小的，我玩了这么多组都没有错，对拍应该也没用。一直没有进展，对拍一下吧！第一组就错。哈哈。哈哈。哈哈。哈哈。哈哈。哈哈。哈哈。哈哈。哈哈。哈哈。哈哈。我为啥手玩这么久不对拍？我为啥手玩这么久不对拍？我为啥手玩这么久不对拍？我为啥手玩这么久不对拍？我为啥手玩这么久不对拍？我为啥手玩这么久不对拍？我为啥手玩这么久不对拍？我为啥手玩这么久不对拍？为啥我运气这么好，手完近十组都没错，对拍第一个就错？为啥我运气这么好，手完近十组都没错，对拍第一个就错？为啥我运气这么好，手完近十组都没错，对拍第一个就错？为啥我运气这么好，手完近十组都没错，对拍第一个就错？为啥我运气这么好，手完近十组都没错，对拍第一个就错？为啥我运气这么好，手完近十组都没错，对拍第一个就错？为啥我运气这么好，手完近十组都没错，对拍第一个就错？

直到比赛结束前 30min 才发现我这个乱七八糟做法不可推进。至少还要一个 exgcd，还要一坨别的，还不一定是对的。显然我是写不出的。此时再想了下 dp，没进展。再思考了一会儿，确定放弃。

转向 T3，暴力写不完啦！哈哈！转向 T3，暴力写不完啦！哈哈！转向 T3，暴力写不完啦！哈哈！转向 T3，暴力写不完啦！哈哈！转向 T3，暴力写不完啦！哈哈！转向 T3，暴力写不完啦！哈哈！转向 T3，暴力写不完啦！哈哈！转向 T3，暴力写不完啦！哈哈！转向 T3，暴力写不完啦！哈哈！转向 T3，暴力写不完啦！哈哈！总司令和样例哥也失败了。

$100 + 11 + 0 = 111$。遗憾离场。大众分是 $100 + 11 + 40 = 151$，就我没打 T3 的 $40$ 分！就我没打 T3 的 $40$ 分！就我没打 T3 的 $40$ 分！就我没打 T3 的 $40$ 分！就我没打 T3 的 $40$ 分！就我没打 T3 的 $40$ 分！就我没打 T3 的 $40$ 分！就我没打 T3 的 $40$ 分！就我没打 T3 的 $40$ 分！就我没打 T3 的 $40$ 分！

Day 2 必须当暴力哥了。四个小时，我还写不完三个暴力？哈哈！

Day 2

开 T1，什么神秘贪心分类讨论，我就不会这种题。好在是 IOI 赛制，边写边交于半小时时过了。

现在还剩 3.5h，我的目标是两个暴力，优势在我。

开 T2，糟了，不会希尔排序！但是无所谓，只要按题意模拟，第一档部分分到手 。开 T3，暴力稍难写，但是比昨天的 T3 暴力简单太多了。两题的暴力大约共花了一个多小时。太菜了。

此时我看到 T3 的吉司机线段树的部分分，想着打完这个就不错了。初步打了一个线段树的框架，突然想到我应该吸取教训，先回去看看 T2 还有没啥能拿的，看到了 $10$ 分的结论档，推了二十多分钟弄好了。

现在还剩约 2h，我打算全力肝吉司机。然后发现我忘了吉司机！不过我还有时间，按照主要吉司机的思路慢慢想。搞了半天，最后在结束前约半个小时写完。接下来的时间啥也没干。

$100 + 28 + 34 = 162$，遗憾离场。我本以为能到大众分，结果一车人 AK，有人说大众分两百三十多，估得最低的人也说在一百七左右，我还是没到大众分。

遗憾离场

两天一共 $100 + 11 + 0 + 100 + 28 + 34 = 273$，遗憾离场。应该是远低于大众分。哈哈。

adam 签清华；卷狗哥哥自带电脑（拿过 thu 1= 的人再参加被要求自带电脑）；我吃重庆小面：我们都有光明的未来。

20240331 更新：听说初三优异线是 $310$ 左右。我是小丑。