联合省选2024又寄

Day -?

模拟赛连着若干次挂了 T1，哈哈，太有实力了！退队稳啦！

并且考前两天还没有拿到准考证。

并且发现我的挂分好像和给不给大样例没啥关系，因为我大样例都是一遍过的，该挂的还是会挂。

Day -1

请了个假回家睡大觉，但是好像并没有睡成，因为早上有模拟赛。

两个小时写了两个题，剩下一个题发现序列上是区间凸包，然后强行树剖上了个树，还要特殊处理前缀凸包才能过，不然感觉一卡一个 45，遂开摆，写了个暴力跑路了。

《战争与和平》看了一半了，但是还没有记清楚人物名字，怎么会是呢？

晚上写了写头，又写了个线段树 3，开摆了。

Day 0

早上开摆，看大刘的短篇，很有想象力啊！

终于获得了准考证，发现是 ZJ-001。

然后就去高铁站了，发现并没有带喝的，于是花了 14 大洋买了一瓶酸奶。

高铁上先 uno 了一会，然后睡大觉。

下午居然没有试机，感觉今年省组织单位糖丸了。于是摆了一会。A_zjzj 点了奶茶，以及作死点了一杯圣代，有点抽象了属于是。

晚上去某个饭店，发现好像来过了，于是临时换了一家东北菜，但是感觉不是很有特色啊，怎么会是呢？

晚上先摆了一会，然后写了个 Pollard-rho，最终阉割了一下只写了 Miller-Rabin，然后出去吃夜宵了。投色子在面馆和麻辣烫之间选择了面馆，但是发现面馆去年来过，太油了，于是又反选了麻辣烫。好久没有吃麻辣烫了，中超下饭捏。

回到宾馆的时候发现中超又进了一个球，太不牛了。

后面干了啥好像忘了。

Day 1

早上六点钟就醒了，然后睡不着，shaber 学校的生物钟导致的。

早饭感觉不是很牛，但是比重庆要牛一点。

进了杭师大，有些人申请时间写错了，我不说是谁。

来的太早了，以至于只能在楼底下吹水，以及让狗哥看 yd。进场以后很快就发密码条了，很对啊，但是只能看考生须知，有点拉。

8:20 发了题目密码，一看样例发现除了叫 wind 的题只有两个大样例，其它都有 7 个 10 个的，感觉很良心！不过想到我挂不挂分和大样例好像没啥关系，又不好了。

开题！感觉 T1 把绝对值拆了然后解个不等式就行，T2 感觉是 01Trie 上搞一搞的题，T3 比较神秘。

决定先把三个题想一想再做，发现 T1 有一万个细节，感觉像吃了依托答辩，T2 感觉直接按位贪很对啊，T3 推了推发现会了 40，需要划分个等价类啥的，64 好像需要一点群论，这时候已经 1h 了。

感觉有点寄，于是先花 0.5h 写了个 T1，发现在大样例 WA 了，这么牛！查了一下发现取整有点没写好，改了改过了。感觉大样例很弱，但是不会拍，眼调了几下放了。T2 写了一会发现复杂度有点假，把复杂度修了以后发现正确性有点假，于是先写个暴力，写完发现是指数级的，只能跑过第一个样例，😓了。

时间已经不多了，直接假装这个暴力是对的开始改正解，改了一会改出来了，但是连 \(n=2\) 都过不去，怎么会是呢！查了一下发现边界设错了，然后就过了全部样例。

这时候还有 1h40min，先写了一发 \(40\)，发现样例都过了，然后再开始写 DP，在样例 6 WA 了，调到下考没调出来。出场发现 A_zjzj 也 240，问了下 Little09 他们也是 200 多一点，感觉区分度有待降低。

然后我就开始挂分了，先是 T3 我为了调 DP 把 \(1\) 到 \(4\) 的暴力注释了，最后我以为我的 DP 是能过 \(1\) 到 \(4\) 的，但是实际上不太行。然后我划分等价类写错了，于是 T3 剩了个保底 \(16\)。

然后云斗上 T2 数据出了之后发现小挂了 \(8\) 分，比较神秘。还听说 T1 要开 __int128，仔细思考一下发现我的做法是需要开的，有点寄。

整个人直接鱼鱼了，于是出去跑步，跑到五常湿地，来回跑了 8km，整个过程一直在发电。五常湿地怎么是个农村啊，这下糖丸了。

跑完之后整个人就正常了，出去和 zyq 和狗哥吃晚饭，学会了省钱小妙招。为啥杭帮菜是辣的啊？

回来看云斗榜发现排名并不是很差，排了个rk13，总排应该掉不出去，希望明天不要寄。

Day 2

早上五点钟醒来，然后睡不着，寄。

早上减小了一点进食量，以免考试的时候脑子不清醒。但是事后证明，这会让我在考试后一个小时饿的脑子不清醒/cf

开考前又在下面吹水，后面忘了。

今天发密码条有点慢，看了看压缩包发现一个题有高达 800 字节的大样例，感觉小 E 再世了。

看了看题发现 T1 好像 \(O(4^n)\) 是显然的，T2 大样例小的原因原来是本来输入文件不大，那没事了。T3 的博弈很神秘啊！

回去看了看 T1 发现好像复杂度还不是 \(O(4^n)\)，是 \(O(2^nn^2)\) 的，虽然开了 0.5s，但是感觉很稳啊！于是直接开冲，写完测了测发现直接过了，搭了个拍。

然后看 T2 发现问题主要在于算是否形成 DAG 是一个判定而不是一个计数，直接做会算重，但是感觉给这个东西编一个容斥就行了。回想了一下主旋律那个题的做法，发现就是每次钦定一些点入度为 \(0\)，然后容斥系数是 -1 的钦定的次数加上点的个数次方，然后直接暴力做就能 \(O(3^nn^2)\) 了，用拉插甚至能 \(O(3^nn)\) 但是感觉前面那个常数小很多。乱写了一下发现过了，这时候是 1h40min，怎么输！

然后去看了看 T3，发现理解上有点困难，并且理解了以后好像一分不会做。先想了想 A 性质，我以为它就是一个链，然后感觉了一下，就是这个点到叶子上的 \(1\) 的个数，再对 \(1\) 取个 \(\max\)。写完发现一点过不去，看了看 A 性质的大样例发现不是一个链，于是就还是一分不会。

这时候去看了看 B 性质，因为感觉 CD 其实是给复杂度而不是提示用的。感觉 B 这个性质可以直接用我前面编的那个做法，就是到叶子上最多的 \(1\) 的个数，写了个暴力发现很对。

然后思考了一下对于一般的情况为啥不对，发现需要对每个前缀最大值都构造一个，然后如果需要构造的 \(\geq2\) 个还需要一个 \(0\) 点来整合一下，写了个暴力发现对完了，于是就喜提 40。

感觉需要一个神秘的树剖在不改变 dfs 序的情况下可以做前缀最大值以及链修改，感觉困难，但是好像 B 性质大的点只需要加个线段树就行，加了一个再喜提 16。

然后这时候开始饿了，感觉 T3 的 C 性质是可以直接做的，但是实在写不动了。吸取昨天教训去给 T2 搭了个拍，搭了 20min，然后剩下的时间就在调戏 Arbiter 和检查文操中过去了。

结束后问了下分，A_zjzj 200，Little09 200，cxy 220，感觉都好高，ZJ 不会又一车人切 T2 了吧。

测了测民间数据，没挂，甚至 D2T3 还没卡到 \(56\)吗，这下绷了。先不开香槟了。

zyq 我的 zyq/ll

Day 6

出分了出分了！

测了一下发现有 100+96+32+100+100+56，D1T2 还多过了 \(4\) 分，D1T3 小数据都快给我放完了，划分等价类的部分也过了一个点。

调了调 D1T2，发现\(\sum b_i\leq m\) 的部分寄了，仔细思考了一下发现 \(\min\) 写成 \(\max\) 了，草，这怎么只卡了 \(4\) 分！那不是碰到小 E 我就寄了。

如果没有人申诉拿分的话，好像获得了 D2 标准分和 ZJ A1。

拜谢 Day1 标准分以及 ZJ A2 A_zjzj！DX 1 分小胜笋，太不牛了！