Day -2
打了一场 CF div.2，很平常地切了 4 题结果一看排行居然排到了 26 名？
省选信心赛！
第二天上紫名了，洛谷个签可以改了（）
Day 0
上午狠狠地学习了线段树优化建图，过了板子题。
然后还想复习一下整体二分，于是找到了 P4602 [CTSC2018] 混合果汁 打算写一下。
然而下午直接 pvz 启动，什么也没干。
晚上复习了网络流板子，睡觉。
Day 1
到了考场才注意到，本次省选的考场和我 2019 年第一次参加 CSP 是同一个考场，或许这在某种程度上也算是首尾相连了。
但是我还想进省队啊！怎么能在这里就结尾啊！
开题。
T1 似乎不难，T2 是 xor，T3 是数数。
数数题，我测你妈！
T1 结合题目背景理解形式化题意，十五分钟后写了个裸二分，然后发现过不去样例不得不重新思考。
然后想到枚举 \(m\bmod n\) 的值，转化为了给一个 绝对值 + 绝对值 + 一次函数 的函数求零点，本想写三分，但是注意到本题时限 0.5s，本着怕被卡的心态改成了巨大分讨 + 二分（其实二分也可以分讨掉）。注意到可能爆 long long，在 T2 的提醒下又开了 __int128。
我去年春测的 T2 由于使用了 unordered_set<__int128> 并未 customize hash 导致 95 -> 0，让我知道了 int128 在和 STL 一起用的时候会产生恶臭的化学反应（？）于是手动重载 abs(__int128)，避免了惨剧。
10:00 左右过掉了 T1 的样例，开 T2。
先写暴力，然后想到了一个 \(O(nk^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 的数据和它的样例一样水！
标签：二分,省选,样例,T2,T1,2024,考场,游记,Day From： https://www.cnblogs.com/untitled0/p/18052887/lian-he-sheng-xuan-2024-you-ji