测试七
本场测试不仅骗分的得分率不高,而且正解都比较玄学。至少在我这个水平不咋地高的人是这么认为的。
一开始,便听见有人大叫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时间不足,打了个暴力,正解未果。