Day -2

打了一场 CF div.2，很平常地切了 4 题结果一看排行居然排到了 26 名？

省选信心赛！

第二天上紫名了，洛谷个签可以改了（）

Day 0

上午狠狠地学习了线段树优化建图，过了板子题。

然后还想复习一下整体二分，于是找到了 P4602 [CTSC2018] 混合果汁 打算写一下。

然而下午直接 pvz 启动，什么也没干。

晚上复习了网络流板子，睡觉。

Day 1

到了考场才注意到，本次省选的考场和我 2019 年第一次参加 CSP 是同一个考场，或许这在某种程度上也算是首尾相连了。

但是我还想进省队啊！怎么能在这里就结尾啊！

开题。

T1 似乎不难，T2 是 xor，T3 是数数。

数数题，我测你妈！

T1 结合题目背景理解形式化题意，十五分钟后写了个裸二分，然后发现过不去样例不得不重新思考。

然后想到枚举 $mmodn$ 的值，转化为了给一个 绝对值 + 绝对值 + 一次函数 的函数求零点，本想写三分，但是注意到本题时限 0.5s，本着怕被卡的心态改成了巨大分讨 + 二分（其实二分也可以分讨掉）。注意到可能爆 long long，在 T2 的提醒下又开了 __int128。

我去年春测的 T2 由于使用了 unordered_set<__int128> 并未 customize hash 导致 95 -> 0，让我知道了 int128 在和 STL 一起用的时候会产生恶臭的化学反应（？）于是手动重载 abs(__int128)，避免了惨剧。

10:00 左右过掉了 T1 的样例，开 T2。

先写暴力，然后想到了一个 $O(n{k}^2)$ 的做法，感觉很对，开始写。

写完后发现过不了样例，开始爆调。改到 12:00 左右决定看一眼 T3 的暴力，尝试写了 20min 后没写出来，遂放弃，继续改 T2。

最后也没改出来，喜提 12 分。

收卷的时候玩 edge surf。

出考场才知道这次的评测机是 4 代 i7 +16G 内存，相比前几次缩水了一半，大受震撼，并难以理解。

看 U 群说 T1 答案上界是 4e18，但是为什么我感觉只有 4e13 啊？？我的二分边界不会开小了吧？？

注意到去年 zu 的出题人在每个点里都塞了一组 corner case 导致很多人被卡，很害怕。

中午和几位大佬一起在工程食堂吃的午饭，没吃多少。期间由于食堂没厕所导致我又往教学楼跑了一趟。

下午再次复习网络流（指看板子代码）。

Day 2

较早地到达了考场。由于莫名其妙的肚子疼去了一趟厕所。

开题，T1 像贪心，T2 概率！T3 我看懂了题面！

T1 先写暴力，发现性质 A 很简单，然后想性质 B。

想了一个看起来很对的按步骤贪心，开写。

写到 10:30 左右，发现过不了样例 3，手玩后发现按步骤贪心是假的，遂破防，重写 A 性质。

然后对于 B 性质想了一个非常 SB 的 $O(2^{2n})$​ DP，先不写，开 T2。

这个概率似乎可以通过除总方案数转化成数数。

数数题，我测你妈！

写了暴力后看部分分，发现有 $m=0$ 的良心档。$k=0$ 的情况是算一张图的拓扑序个数，然而我居然还是不会，回头看 T1。

把刚才想到的 SB DP 写了，写完时已经 12:00，试图写 T3 的暴力发现写不动，于是放弃。

收卷的时候玩 edge surf。

出了考场问 gzy 大佬得知 T1 做法是先 DP 再贪心，为什么没想到呢？

拍完合影直接润，丢不起这个人。

Day 3

测了云斗的数据，D1 得到了 112pts，D2T1 $O(2^{2n})$ DP 数组开小了，60->50，D2T2 $m=0$ 性质我特判成了 $m=1$，可以入选 HL 迷惑行为了。

望 CCF 的数据和它的样例一样水！