以省选为例 , 捋捋考场决策
三句真言
1.不必死磕正解，T1 80 - 90不AC并不是难看的事情
——小智2.难写、分少的毒瘤题，适当降低优先级
——智旭生
3.尽可能找到有区分度的大分
——Hihi142
4.把考场上所有分数按照难度排序，从简单到难排序
——2018边境
2024
D1
\(100+32/24+24/8\)
T1 在 D1 整体毒瘤的情况下只能争 T1 . 部分分拆分很足 , 可以先打 \(n=1\) 的 \(40\) 稳定下心态 . 正解 \(100\) 不难想 , 很难写 , 优的写法是拆绝对值解多项式 , 不优的是暴力讨论 .
T2 直观感觉毒瘤 , 送的是\(1\sim3\) 的 \(2^{nk}\) 的纯暴力 , \(4 \sim 6\) 的 Trie 贪心和 \(7,8\) 的讨论 . 还有 \(9,10\) 需要一个带上讨论的贪心 . 时间充足的话可以收集 \(32\) , 但是每个部分都要单写 .
如果时间充足 , 拿一个 \(14,15\) 的暴力 dp 是可能的 , 但是这场时间不充足 .
T3 其实只有 \(5\sim6\) 比较送 , 除此之外可以拿一个 \(1\sim4\) 的暴力枚举 . 然而这 \(16\) 分相当于纯枚举模拟 . 正确的做法还是先收集白给的 \(8\) 分 .
总结 比较好的顺序是 \(T1(40)\to T3(8)\to T2(12\sim24)\to T1(100) \to T2(24\sim40) \to T3(24)\) .
因为 T1 确实难受一个东西 , 开也不是不开也不是 , 比较好的是保一下比较正常的 \(n=1\) , 然后快速收集下白给分 , 顺便冷静一下 ( 事后角度想反正组织 T1 正解的写法也需要游离一段时间 , 不如收集T2T3 同时优化一下实现 , 没准还能想出来拆绝对值 ) . 然后切 T1 , 再把有一定难度的部分分拿走 .
D2
\(75/100+35+0\)
T1 原教旨的区分度题 , 先拿下白给的 A 性质 , 后面好拿的分不多 . 想到贪心 , 二分 dp check 可以开始拿前 \(50\) 了 , 实现的好一点就是 \(80\sim 100\) 不然就是 \(60\) . 不过除了类正解做法都拿不到太多 , 属于兵家必争之地 .
T2 难受的题目描述 , 如果认真读了题 , 挨个测试点看了可以看出纯白给的 \(15\) 分和需要挨个写的 \(20\) 分 , 一点点拿 , 能收集到 \(35\) . 后面的部分是个状压 , 写起来很麻烦 , 不过冲T1完事只能冲这个了 .
T3 对不起 , 做不到 .
总结 \(T1(15)+T2(15)+T1(60\sim100)+T2(35)+T2(35\sim100)\)
T1属于比较关键的大区分点 , T2拿下 \(35\) 也不错了 .
也就2024的题做的比较熟 , 再整理个2023得了 .
2023
D1
\(100+25/45+48\)
T2 先拿下白给 \(25\) 然后有加上树 dp 的 \(35\) , 从走向 \(45\) 开始需要观察性质走圆方树 . 树的 \(n=1e5\) 版本和圆方树缝一下 , 未必不能继续走正解 .
T3 先拿下白给 \(22\) , 然后上可并堆可以拿下 \(48\) , 然后可以想一下动态插点的做法 , 拿下 \(62\) 分 , 套个线段树分治就是 \(88/100\) .
总体而言T1纯签 , 后面的难度虽然不低但是都可做 , 先把\(25+48\) 拿下 , 然后可以去拿一下 T3 .
D2
$ 100+ 0+ 20 $
T1 纯搜索题 , 类似季风 , 写之前一定要想好 . 可以先保一下 \(1\sim 4\) 和 \(7\sim 9\) , 写之前心里有个底 .
T2 对不起做不到
T3 打 T1 之前保一下 \(20\) 是个好选择 .
