联合省选 2022 游记

倒垃圾。

我这种又没有脑子又没有手又没有眼睛的老年选手是不是可以退役了啊？？？？

Day -1

快乐 mc。

写了一点点板子。

Day 0

快乐开摆。

写了一点点板子。

Day 1

？？？怎么就 Day 1 了啊。

开题，模拟+计数+最优化，ds 呢？？？我的 ds 呢？？？？？？？？？？？？？？

感觉 T2 T3 不太好想的样子，于是打算先写完 T1。

T1 hack 了自己无数发，搞完已经过去 2.5h 了，虽然一点也不稳，但也只能换题。

T2 想了想，会了一个 \(O(n^2k)\) 的容斥，观察了一下，发现可以双指针+拉插做。看着还有一点时间，没编的很完善就开冲了。

于是就写假了，怎么写怎么过不了大样例，自己造 \(n=30\) 的数据还可以拍上？？？？？？？？？？

一直以为是双指针写错了，调着调着就下考了。

出来发现 T3 有个送的 \(28\) 分，破防了。

Day2 翻不了盘是传统，明年再来吧。

Day 2

开题，计数+最优化+最优化。

？

？？？

？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？

发现 T2 T3 一脸不可做，尝试做一做 T1。

想了一下，发现可以根号分治，FWT 下就做完了。

连写带拍用了好久，只剩 2.5h 了，跑了下极限数据感觉只有 \(85\) 的样子。

T2 感觉没太读懂题，于是做 T3 去了。

瞪了一个小时 T3，链感觉都要 \(O(n^3)\) 的神秘 dp，写了个阶乘暴力，然后尝试写了个随机化，表现极差。

发现 T1 拍挂了，一看原来是 FWT 写错了。（不是这都能写错的吗）

看 T2，给 \(x=0,y=1\) 口胡了一个不知道对不对的贪心，写了暴力后感觉没啥机会写对这个贪心，就润了。

最后的时间给 T1 卡了手常，再补了一个 T2 \(8\) 分的乞丐分。

估分 \(100+(20+\text{eps})+0+100+(8+\text{eps})+12=240+\text{eps}\)。

官方成绩 \(100+20 +0+100+20+0=240\)，日，退役了。

D2T3 暴力少复制一个 n-- 爆零了。

省队下一名。

明年再来？我还有几个明年呢？