sc2017新初三膜你赛4 比赛总结

这次发挥得像谜一样，我自己也捉摸不透最近的状态。赛后想想，感觉不像我应该考出的水平。还是像之前一样，踏踏实实地分析比赛过程，作自我批评。

由于测试三的时候在某一题上分配了过多的时间，导致另一题的部分分程序在最后没有调试出来，炸得极其惨重。所以这一次特意吸取了教训，决定对策略进行调整，在通览题目的时候，分析可做性，再根据比赛过程中的情况实时决定，总之目的只有一个，就是最大化最终总得分，避免顾此失彼的情况。

刚看完三题大意的时候有点绝望，两题数学题？（第三题没有认真分析，一眼以为是数论题。）
我知道自己做数学题一直不大好，所以一上来就有点方了。但还是让自己尽量冷静下来。按照经验，T1 应该是在枚举的基础上，通过变形进行优化。
于是在草稿纸上弄了半天因（luàn）式（tú）分（luàn）解（huà），甚至都搞出了平方差公式，但没想过将 $c-b$ 作为一个整体，从“因数”角度枚举，于是与正解“擦肩而过”（虽然距离还是相对比较远）。也想过利用勾股数组的性质，甚至 yy 到了容斥原理，最终因为不会求其中一个集合，放弃了。
这时候已经乱搞了将近整整两个小时之久，只能先交个暴力，拿着 40 分再说。要是再在这道题上耗时间，其他两题就算想出来也没时间编完了。于是开始想 T2，突然感觉很像小学时候的“田忌赛马”，于是想到了可以排序之后，用一种贪心策略判断。正确性证明？一时想不出。
画了几种情况，都符合这种策略。直觉上应该是正确的。于是本着“大胆猜想，不用求证”的原则，直接交了。看到第一个点过了之后，就集中精力想 T3。

还剩 1h，时间比较紧张。T3 第一想法是搞排列，想办法去重，探究倍数的性质，但是全排列的复杂度是阶乘级增长的，很快就否定了这个想法。
之后又看到 $m\leq100$，想利用倍数的性质去反推，结果发现只会推出 2 到 6 的倍数的性质，到了判断 7 的倍数就卡壳了。（事实上，13 以内都有简便方法判断，但是我不会）
到最后实在没有办法，既然位数比较小，只能交个暴搜了，有 40 分起码好过爆零。写完交了之后第一个点过了，看看时间，基本上只剩 0.5 h，翻盘可能性不大，还是好好检查代码细节。
结果发现 T3 搜索的时候参数没开 long long，几乎惊出一身汗，赶紧改了之后补交。（虽然后来看记录，都是 40 分，但是能发现这个问题是好的）
再确定一遍，三题代码没问题之后，还是回去推 T1。虽然明知道已经无力回天，但不到最后一刻，还是不能弃疗。

最后 40 + 100 + 40 = 180，跟 wyy 并列 rank3。（到现在四场模拟赛，除了第三次炸到 rank8， 已经三次 rank3 了。千年老三？）
总的来看这次比赛，T1 如果能够想到枚举的时候减少无用功，也许就能够正确利用 $a^2=(c-b)(c+b)$。毕竟除了这个思维突破口之外，其他部分对我而言都不难。
T2，能 A 当然是好事。不过如果能够保证正确性，那就更好了。可能自己的推理能力还需要进一步的提升。
T3 的状压 DP，因为题目限定最终一定是原来的数字，只不过排列不同，没有想到还能“一个一个选”，潜意识更是直接排除掉了“选/不选”这种暗示。考虑问题的时候太整体化了，有时候可以 divide and conquer，问题也就迎刃而解了。毕竟这种状压的模型，之前其实也专门训练过。但还有一点，就是化归的意识不强，不会把“$m$ 的倍数”转化为“对 $m$ 求余为 0”。这也是解题的一个关键部分。

最后的最后，不知道为什么，总感觉最近时间不够用。在这里学习确实很充实，几乎每天都可以接触新知识，之后做练习，写笔记，打模拟赛……节奏略快（或许只是对我而言？），但周而复始，虽然累，却能够得到显著的提升。说实话，我对自己的水平还是有一个清晰的认识的，这几次的排名对我而言，并不是我的上限，但相比起 GDOI 集训的时候，也算有了一点小进步。我知道自己的先天思维并不灵活，很多情况下数学题和 DP 题是我的软肋，甚至会成为我的痛。
还有的时候，写代码总会出现不该有的偏差。但不管怎么说，有差距是确凿无疑的，这也就激励着我应该继续努力向前追赶。cdc 让我们把未能及时完成的任务都记下，不要错过就错过了。但早在他提出之前，我自己就已经这样做了。可能对我来说，“慢工出细活”，搞竞赛是一件急躁不得的事。每走过一段，都应该及时总结一下得失，让那些收获和教训都应该深深地印在自己的脑子里。不管别人怎么样吧，只要我一点一点做好自己的本分，一天下来问心无愧，就够了。