【CF 摸鱼记】 Round 692 Div2
宿舍晚上11点25断电,在宿舍大厅打的CF 692 Div2
顺便接替了宿管大妈的活,帮深夜从校医院回来的同学开了个门
上来先看白给题A,五分钟敲完了,AC
B题稍作思考。暴力枚举应该就行了吧,应该不会TLE,毕竟是Div2B不可能太复杂
C着实让我吃瘪了 xjb提交了两次,WA了。然后分析了一会,胡乱写了个模拟结果稀里糊涂地AC了
赛后看题解才知道是把所有的车(Rook)看作图的边,然后判断有几个环
D题没想到任何靠谱的算法,想了将近半个小时的DP无果,然后决定写一个乱搞算法(传统艺能),随机化所有的'?'的值,然后贪心地优化'?'的值,直到无法优化为止
结果没等我测过样例比赛就结束了 混了个477名
第二天我把随机乱搞算法优化了一下,每一轮贪心优化的顺序都是随机的,加了个卡时输出,前42个测试点直接混过去了,挂在了第43个点上

浙公网安备 33010602011771号