联合省选 2024 游记

省流：abs(__int128)

纯属去体验一下。FJ-S0124，谁都比不上我八倍队线。

Day 1

上场。看 T1。

这个题目背景咋和题目一点关系都没有。。。盯了一会儿发现可以把 \(x,y\) 加起来判断就可以了。然后花十分钟码了一个直接枚举答案的，发现答案可能很大，于是开始拆贡献。

这里其实已经有想过分讨，但一嫌麻烦，二没细想不枚举怎么做。

过了 30min，似乎想到一个性质：几个单峰函数加起来还是单峰函数，然后我不会写三分？？？随便糊了一个上去，写写写，调调调了 2h 过了所有大样。

然后开始想要不要开高精，想来想去半小时然后发现 __int128 可以开得下。。。卡了一会儿常看上去只能跑 90 分就去看 T2。

想了一会儿无果就把 T2T3 最基本的暴力 28 写了。

对 T1 又不放心，就回来看，结果大样例跑不出来？狂撤回卡常，最后五分钟发现是 O2 的问题。有，U，B！

最后一分钟把 solve 从 int 改成 void 才过。虽然到现在我也没想明白为什么要这样。。。

出来吐槽 T1 过难，然后听说正解直接分讨？输了输了。

下午发现 abs(__int128) 会 CE。得开 -std=c++ 才能测出来。寄！！！寄！！！

干脆把测试结果也放这里说了：云斗 0+12+16，手写 abs 可以 80，这里有 INF 太小的问题，是后面卡常的时候撤回撤过头了。

还我 80！！！

Day 2

第二天其实没啥的。

进场。看题。T3 一看就很毒瘤，于是准备先把 1,2 题暴力打了，预估 60。

没想到花了差不多 3.5 小时！接着开始想 T3，居然很认真地思考了特殊性质当然没有想出来，全部输出 1 走人。

回去看 T2 有白送的 5 分先拿了。剩下时间检查啥也没检查出来。开始罚坐。

估分：65

云斗数据出来了：0+12+16+40+25+0=93，七倍队线。

发现 T1 快读变量没赋初值！大样例跑不出来的原因找到了，c！仔细一想 T1 的三分写法也很假，寄！

出分

0+0+16+40+25+0=81，才发现 T2 复制的是 T1 的快读。。。

总结：\(\sum Day1<Day2 \min(T1,T2)\)