测试七 赛后感受

Posted 2020-10-03 yiyiyizqy

测试七

    本场测试不仅骗分的得分率不高，而且正解都比较玄学。至少在我这个水平不咋地高的人是这么认为的。

    一开始，便听见有人大叫T1似曾相识，点开一看，除了能想到最近做的网络流圆桌问题，在脑海里搜索不到任何的与圆桌会议有关的东西，默默吐槽，做这道题的时候我在干啥。

    当时的心拔凉拔凉的，看了几眼，感觉到了二分答案的气息，手动模拟了几次，大概有了玄学贪心的思路。

    不过还是默默滚去看T2，看完题再说。T2的第一感觉是网络流，一开始没有看懂样例，后来问了问同学才明白题意。好像不是省油的灯。

    T3的题意通俗易懂，然而，读完题意以后，开始默算暴力能有几分。。。（是不是特没宏志）。

    还是默默滚去想T1。T1二分答案是肯定的，至于玄学贪心，一开始的想法是把尽可能大的合法值接在此时的值的后面，这样就很容易保证序列的合法性，但是得出的答案，明显是不满足字典序这一要求的。

    交了几次都是爆0，甚至试过把得出的字典序子串前后的数比较一下，反过来，还是没有什么用。从此放题。

    吐槽，为什么要字典序呢，随意输出一个多好。

    T2一开始朝着网络流的方向去想，学着平时老师教我们的随便yy了一个图，完全不像啊，而且流出来的也不见得是对的。然后就郁闷了，传说中网络流的奇葩构图？毕竟之前做过的题目基本都只是画二分图，这题就很迷了，既不是二分图，随便连的几条线构出来的一看就很不靠谱。

    算了，跑去T3敲了个暴力，水得多少是多少。然后又默默滚回T2看看能不能打个什么dfs水点分。

    当时没有想太多，没有想过分路走，直接就一堆人直接往那条路径塞，看看要塞多少天才能全部塞完，就以这样的狂暴，跑几条路径，得出最优解，输出。

    考试时oi模式页面上显示的是0，无奈也不想去优化这个暴力了。

    后来大佬们索性选择放弃治疗，测试快要结束的时候，突然杀出个LGJ，脸上的表情，用wyy的话说就是怒极反笑。

    结果也是有点令人出乎意料，T2不小心骗了20分，本来以为是不是超时或者爆栈，出现的却是一排wrong，wyy听了我的做法以后一脸诧异，告诉我把一堆人分流（分两条路走）的情况。瞬间觉得当时的dfs的风险是多么大。

    3有人用暴力据说能骗得90，快要超时的时候就直接输出答案，也是很迷啊，数据太水？

    这次考试本来想把T1弄出来，未果；T2本来想检验一下网络流水平，也未果；T3时间不足，打了个暴力，正解未果。