【CF 摸鱼记】 Round 692 Div2

宿舍晚上11点25断电,在宿舍大厅打的CF 692 Div2

顺便接替了宿管大妈的活,帮深夜从校医院回来的同学开了个门

上来先看白给题A,五分钟敲完了,AC

B题稍作思考。暴力枚举应该就行了吧,应该不会TLE,毕竟是Div2B不可能太复杂

C着实让我吃瘪了 xjb提交了两次,WA了。然后分析了一会,胡乱写了个模拟结果稀里糊涂地AC了

赛后看题解才知道是把所有的车(Rook)看作图的边,然后判断有几个环

D题没想到任何靠谱的算法,想了将近半个小时的DP无果,然后决定写一个乱搞算法(传统艺能),随机化所有的'?'的值,然后贪心地优化'?'的值,直到无法优化为止

结果没等我测过样例比赛就结束了 混了个477名

第二天我把随机乱搞算法优化了一下,每一轮贪心优化的顺序都是随机的,加了个卡时输出,前42个测试点直接混过去了,挂在了第43个点上

posted @ 2020-12-22 19:04  LMXZ  阅读(213)  评论(0)    收藏  举报