联合省选 2023

Day -1

学校请假，上午去机房 goose goose duck，好爽。

下午去试机，车费好贵 /fn/fn/fn。

键盘手感好评，居然和我用的完全一样。

晚上不知道在干啥。

Day 1

早起，有点没睡醒。

车上背了一下 pb_ds 的单词，相信是用不上的。

开考 20 min 先把 T1 写了，然后开始坐牢。

T2 是数数，感觉不太会，于是先开 T3，发现 $O(nq\log^2 n)$ 有点傻逼，写了一下。

然后继续看 T2，花了 30+ min，才发现读错题了，好久才搞懂题意。

一脸懵，写了 $O(2^n\text{poly} n)$ 就跑路了，不太想想 $k=0$ 的。

然后测了一下 T3 的效率，大样例跑了 3s 左右，时限只有 5s，感觉很卡常啊！

于是把 multiset 改成了四个堆，写了巨大久，改完跑了 2.5s 左右，就扔掉了。

大概已经 11:00 左右了，接下来开始徘徊 T2 的树部分分 和 T3 的链特殊性质，最后都没拿分，呜呜呜。

出场后发现大家 T2 都 $50$ 了，有点寄，感觉 $k=0$ 的 dp 不难想啊，我为什么要强吃树的部分？？？

出场估分 $100+25+48=173$，比大众分低了一大截，呜呜呜。

感觉队线 $100+100+48=248$ 啊！

晚上不知道在干啥，摸了一会儿鱼。

Day 2

本来想翻盘的，结果被翻盘了。呜呜呜。

一开 T1 发现有点神秘，不好估计难度，感觉不是很难，但是感觉又不简单，于是先丢了。

然后看 T2，好久都没有想出一个合理的做法，甚至是否有解都只会 $O(n\sqrt n)$ 的 dinic 算，感觉寄飞了。

不会正解，开始看特殊性质，A 和 B 都很好写，于是写完去看了看 T3。

还是不会啊，但是只剩 2.5h 了，赶紧回去码 T1。

写了大概 8k 左右，样例都没过，很多次都是 RE，还好没开无限栈。

调了好久发现做法假了，眼看只有 1.5h 了，赶紧开始拼暴力，写了 20 的部分分就跑路了。

然后开始想 T3，突然发现自己之前看错题了。。

赶紧开始写 T3 的 10 部分分的暴力 dp，很好写啊！但是一下就挂了啊！

调了好久还是每过，于是重构，一遍过了样例。

还剩大概半小时吧，看了看 T1 的部分分要大分讨，不好写，于是去写 T2 的 C 性质。

写完之后发现不对，怎么回事呢，调了好久的 dinic，才发现不是 dinic 写炸了，是建图炸了。

没修完就马上结束了，赶紧理了理文件夹，润了。

出场估分 $20+40+10=70$，没到大众分的一般，呜呜呜。

感觉队线 $100+100+10=210$ 啊！

下午一直在打鹅，好谔谔。

总分估计 $100+25+48+20+40+10=243$。

队线估计 $100+100+48+100+100+10=458$，寄！