1.13
呵呵哒手速场幸亏手速快要不然就惨了。
一场下来前三题都是 2000+ 的,然后 E 题 200+ D 题 100+。。。出题人真垃圾,呸。
花了一个半小时想 E,真是菜的不行,哎!
可能晚上打 CF 的确很难发挥好,谁叫我菜呢,一到晚上就废掉了。
学弟和我都想到二分了,不过这比较显然也是。
但是接下来就没敢多想了,呵呵。
我最开始的思路是找每个环上最短的边,然后发现不能直接找,于是想通过其他途径统计看看,未果。
期间和学弟一交流,顺着他的想法想了想二分判定,结果两个人一起把二分否掉了,额,gg。
二分后对小于阀值的边的处理正是这题的骨髓所在啊!结果两个人都没仔细想,可能真的是晚上没脑力的原因吧。。。
结束后看到隔壁UOJ群有大佬指点,这才顺着想下去。
小于阀值的边可以赋予任意方向,那干脆就让每条边先为无向的好了。
然后跑个拓扑排序就好了。
什么?无向图可以跑拓扑排序?emmm
OI 白学系列。。。
1.20
这里我要实名怼一下出题人Warawreh。
作为一个紫名还有勇气出CF,还出的这么烂,完全是浪费时间。
真的,不是每个人都能出一场优良的比赛,出题人请自重,不要浪费参赛者的时间。
我打算到2100分后开始筹备出题,希望不要被人指着骂,就像这位。