绝境
_determination_ · · 生活·游记
大家不要在机房玩游戏，会被劝退。
教练下发最后通牒：不拿一等就滚蛋。
前置知识：作者坐标 CQ。
考前几天写了 traverse。觉得自己有高于一等实力，只需要速切 T1T2 剩下两道题随便写一下暴力就能够到一等线了。
为自己定下策略：速切 T1T2 速速拼暴力然后开拍，重点在于别挂。
进场。开局看了一下 candy，没啥头绪。感觉是神秘反悔贪心。也许是类似 club 这种有无脑反贪做法但是有简单做法的题，也有可能是 edit 状物。考虑到去年被 edit 创了 2h 决定开 T2。
sale，数数啊。assign 去年 20 min 切了那肯定是简单题吧！
我咋毫无头绪？？？？
已经有点慌了，决定先践行自己的策略，把所有题都看一遍。
tree 有一个非常简单的 dp，是神秘复杂度，也许可以树上背包分析一下复杂度。（其实我当时写的是暴力转移，可以简单优化掉一个 n 但是我直到下播都没发现。）有 32~40，先不急。
query 的 B 性质和前三个点是简单的（其实 A 性质更简单但是我直到下播都没发现。）足足 30 分就这样吧。
目前大概是 9:30，我获得了 滚木 分。有点急了。决定继续看 T2。
读题。
找到所有定价方案的贪心方式获取价值的最大值个数（我读的题面）
这不是弱智题？？？看样例解释。
为啥价值有低有高啊？？？
哦原来是我读错题了。还好没浪费时间。
我咋啥都不会？？？先看 B 性质，容斥然后枚举最后两个 1……
然后你应该就知道我最后也没做出来 T2 了。直到最后也只会 输出
决定看 T1，毕竟真一道题不会做就彻底倒闭了。
这不是随便反悔一下就好了？？？我写完了。
怎么过不去大样例？？？
随便改一下 过了。(9:45)
继续思考 T2，用到了 T1 反悔做法的结论。后来发现这个结论有问题，紧急修改 T1。
随便测了组 hack 直接叉爆了。发现了正经做法感到自己是个弱智。
速速写完代码，过大样例就扔了。（伏笔）
发现自己 T2 写的很烂并且心态也要炸了，决定先写 T3T4 暴力。事实证明这是最正确的决定。
10:45 的时候写完了 T3T4 暴力，还剩 2h 写 T2 优势在我啊！
12:30 我咋啥都不会？？？拼尽全力推出
到还剩 10min 的时候拼完了全部的 48 分暴力，测大样例的时候发现 wa 了。发现是 m=2 炸了但是专门的大样例测不出来是用
剩下 10min 没瞪出来觉得完蛋了，由于我数据点分治写的是
出场的时候感觉整个人都是无力的，100+[8,48]+32+30=[170,210] 鱼鱼蒸了。
刚考完的一阵时间你可以经常看见我鱼鱼蒸，因为我发现我不仅 T2 挂了，T1 还没判钱用超额了。可能会 -100。
直到出分的一段时间都是混子状态，想着就是反正都要完蛋了。
出分，竟然 210 没挂？？？？
T2 挂了 16，T3 反向挂了 16。剩下的一分没挂，运气疑似有些太好了。
一等保住了能继续学了。再也不敢在机房玩游戏了。