2017sc 膜你赛7 比赛笔记

    比赛，永远都不会停止它的脚步，静静地等你。它只会站在那里，静静地看着你挣扎在原地，无声无息。

    而我，只能起身，往前走。

    好吧，上述话语，是我面对我的奇弱水平，忧伤之下写出的话。总是感觉，自己经历了一次又一次比赛，还是毫无长进。

    言归正传吧。一开始看到P1，圆桌问题。怎么有点熟悉？其实这在之前某个周末创新班的测试中出现过。然而当时只有zyc和lhf做了出来，上一次我打了二分+爆搜，结果全部TLE。于是这次我决定想想二分+贪心，用贪心来验证是否合法。通过手动模拟，我发现，要使身高差、字典序尽可能小，序列肯定是个单峰序列。然后……我弄了一个乱搞的贪心做法。当时，我把字典序和身高差结合起来求，枚举了一个队末元素，想要让下降序列尽可能短，所以下降序列的差距尽可能大。总之，就是用这种纯属搞笑的方法弄了个假贪心。交上去，第一个测试点没过。我进行检查，检查出了一个会造成死循环的地方。再交，还是0。不过因为我纯粹是乱搞的，觉得这也在意料之中。然后就没有管它了。

    关于第二题。一开始看到，每条航线都有一个票数的限制，这不就是流量的限制吗？当时感觉，就是网络流。然而，我犯了一个极其严重的错误——做遍多少二分答案的题目啊，居然看到这题，脑子里只剩下了直接用网络流求最优解？给我自己一个大大的差评。不要想当然，遇到问题还是应该循序渐进地分析……

    我仔细想了想，想不出怎么构图。它的每条航线可以走很多次。难不成加边？可是加那些边？网络流里面有这种操作吗？比赛完才知道，居然是拆点这种神奇的操作。是啊，将每个点按照天数拆成若干个点，再连边，不就能够随意决定天数了吗？拆点，比加边可是靠谱多了。还是思路不够灵活啊……

    又看第三题，或许最近很多题都用Treap搞的缘故，我当时觉得这是一道多关键字排序，乱搞当然不靠谱。我当时想到，可以先按照其中一个关键字排好序。那就只用管A/B/C三个属性了。然后当时，一直思索着第一题的贪心正确性，就没有细想下去。后来看看，再分析多一步，转换成A、B或A、C或B、C的问题或许就会好很多。但是我当时看到这种优化时间的题，并没有深想下去。

    于是，我这次的测试=0（有一个地方循环终止没写好，改了之后也才3分）+0（压根没写，不过有人乱打了个不分流的爆搜都有20……）+20（暴力）=20。可以说，什么都没干成。

    话外音：当时好多大佬弃疗……不过人家弃疗也比我高多了。

    总而言之，这两次测试，我是一道都没做出来。为什么？在面对问题的时候，我总是觉得自己想不出正解，喜欢破罐子破摔地乱搞。其实最关键的是自己水平还不够，思路不够开阔，思维不够灵活，总结不够深刻……