联合省选 2024 游记

The last time?

Day-2

还有一天了，能做什么呢？
模板启动！

发现刺球 ttf 世界四理论。
全球首 PM（用时 2 天） -> 全球第四理论（用时 601 天）
行 2221 里者半 2220。

请了个假，晚上早早回家睡觉。

Day-1

早上起来写动态点分板子，写挂了，火大。
来不及调就去吃饭&出发了。
12:16 发车。
车上打了一会 uno，然后开始 malody，没手感，遂听歌。
三点多到酒店。
下午 osu!mania4k 599->624，下了个 Nhelv，感觉踩的很迷。

晚上在 杭州 吃 东北菜。
回来调动态点分，发现强制在线没有异或上一次的答案，然后样例只有一组询问。
和 fxt zyq 吃夜宵，面馆和麻辣烫二选一，然后投色子偷到了面馆，然后 fxt 说去年吃过了感觉不大行，然后又去麻辣烫了。
写网络流模板，这个东西怎么可能会写挂呢？然后还是写挂了，读入了点数条边。

Day1

酒店早餐远超重庆。
进校申请写成 3.1 6:00-23:00 了，太幽默了。
好像还是属于去的比较早的学校。

密码好长，大样例看起来挺多的。
测评机怎么是 i7-4790，太不牛了。

开局先敲个头。
然后发现怎么三个题的读入都有 \(10^6\) 级别的，T2 值域还是 \(2^{120}\)，火大，那就再写个 fread。
看看 T1，发现只要所有的 \(x_i'\) 和 \(y_i'\) 全部相等就好了，把答案写成 \(kn+b\) 的形式，对于每个 \(b\) 找最小的 \(k\) 即可。
简单列了个不等式，然后开始二分，接下来发现用 double 会被卡精度，long double 好像也没啥用，除改乘，开 __int128，哎哟怎么两个 __int128。
然后发现那玩意不满足二分性质，唐完了。
发现是单峰函数，三分找个极值点，然后二分答案。
写完了发现时限 \(0.5\operatorname{s}\)，好像要写线性，但是带 \(\log\) 的解法整整有 90 分，遂开摆。
这个时候已经过去了 2h。
开 T2，我会指数级别暴力！！！111
先试着做了一下 \(m=1\)，然后仔细分析了一下，在 01-Trie 上试着搞了一下，感觉有了个带很多 \(\log\) 的解法，然后开始试着实现。
写完发现假了，开始各种修正，但好像不大能搞出来一个正确的解法。最后就交了个暴力，特殊性质都没写。
前面浪费的时间有点多啊，T3 暴力不大来得及写了，\(m=0,k=1\) 还写挂调不出来了。
感觉这个水平退役稳了。
估计只有 Day2 标准分还有进队的可能。

午饭感觉是谢特。
下午和 zyq 去杭州植物园逛了一圈。
坐出租车约 1h 快到的时候 fxt 问我们现在来合不合适。
投入大自然的怀抱！然后再里面绕来绕去差点没走出来。
打车去吃完饭的地方时
晚上和 fxt,zyq 吃晚饭。
途中在去植物园&吃完饭的时候路过了浙大的两个校区。感觉这才是我能上的大学。

大势已去，晚上还能干什么呢？
晚上交了个 A+B，从哪里开始，就从哪里结束吧。
收拾东西睡大觉。

Day2

不出意外，这是最后一战了。
想翻盘的话，也就只能 AK 了，但是感觉是不怎么现实的东西。
照例打个头，感觉读入也不小，算了还是搓个 fread。
因为之前都用的解绑 cin 其实也没用多久之前我也是 fread 选手，经常把 fin 达成 cin 然后调不出来，唐完了。

T1 看起来比较简单，T2 应该比较可做，T3 是神秘博弈。
一开始天真的认为合并左右子树就好了，然后发现这是个明显的假算法。
然后发现确定第一个数字是多少比较可做。
接下来发现第一个数字得到了后面的就可以递归子树继续做，但是复杂度好像不大好分析，但是电脑上有 python！于是感性证明了一下+ Python 实际计算，复杂度应该就是 \(O(2^n\operatorname{poly}(n))\)。
但是怎么找第一个数字呢？一开始想着是从最小的开始一个一个搞掉，然后发现直接 dp 就好。
然后发现 dp 出来不知道选那些强制走左儿子，因为有多种可能，然后随便整了个贪心，稍微改了改。最后一个大样例没过，但好像我也不回别的了。
T2 试着搞搞有没有 \(O(2^n\operatorname{poly}(n))\) 的解法，然后发现不是很有前途。
\(k=0\) 直接状压，\(m=0\) 不可以总司令输出 \(1\) 就完事了。
然后看看发现 \(u=1\) 直接用组合数算就好了。
接下来看到了 \(n\le 9\)，\(m\le 15\) 的点，想到了一个 \(O(n!2^nm)\) 的解法，过不去啊。
T3 看着都神秘，无穷博弈。但是 \(O(nq)\) 居然有 \(52\) 分？然后再草稿纸上画了半天都没有搞明白这个东西平局的充要条件。
感觉已经不能做什么了。

Day7

晚上回家看了眼榜。
Day1 70+0+0 Day2 30+20+0
怎么和【】一个分啊

我校两名选手（一位批大帅，一位批话哥）获得了 ZJ rk1,2
结合 rk3 是批小将得知这次 ZJOI 是按照说批话的数量选的省队。
重铸 qzez 荣光，吾辈义不容辞！

标准分 87.6+58.5，总分 451.3
没有意外，激进的策略自然伴随就是挂分。

后记

OI 生涯就到这里结束吧。
This is the final step!