4.23日GDOI 模拟小结

这场比赛虽说只是模拟,但却是我去GDOI前的最后一场比赛了,糊里糊涂就被从302丢到303,机子破得不成样子,一点手感都没有(还断网,一夜回到解放前!!!)。最后,依靠我熟练的暴搜技巧,成功拿下100分。

第一题:题目就是你有一堆飞机,现在有不同航线,你需要安排飞机去飞那些航线,问最小需要几架飞机。由于我知识短缺,压根不知道最小覆盖就是总数减最大匹配,所以,毫无疑问地去上暴力,考虑到有时间限制,所以我在时间快到时把程序break,能蒙多少蒙多少,结果……我蒙到了90分,诶,我中了!

第一题小启示:上暴力时要尽量加时间限制,能蒙多少蒙多少,有益无害!

第二题:题目太复杂,又岂是尔等可以做出的!

第三题:题目看似有规律,让我白白在上面耗了近1个小时,结果,结果,毛都没有,一点规律都没找到。于是乎,我又一次上暴力,却只有10分。同样是暴力,何泓豪却拿了50分,原因是他特殊的暴力技巧。

第四题小启示:并不是只有正解才能拿高分,掌握优良的暴力技巧,从题目寻找提示,尽量优化自己的暴力,说不定有意外收获。

总结:1、对于GDOI这种难度的比赛,对于像我们这种弱菜,其实不必强求自己去想正解,想想暴力也不错,加点优化,不断划水,说不定比正解还高分(因为打了正解也不一定打得出来,打得出来也不一定调的出来,调的出来也不一定范围对,说不定有什么脑残错误),所以,暴力耗的时间少,代码实现简单,说不定幸运之神就这么降临。

2、对于自己打得东西,一定要有信心,无论是暴力还是水法,无论是部分正解还是正解,打了就要有信心,就一定要调出来,一定要拿分,否则就不要打,打个暴力拿拿部分分也不错,至少比没调出来拿0分强,耗费时间不说还影响心情。

3、对于自己打暴力这种行为,千万不要感到不耻,草草打完就了事。非也非也,中国暴力博大精深,又岂是这简简单单的模拟就能概括的。打完暴力,要尽量去优化他,完美他,利用部分分和题目的特殊性去弄一把,说不定就成正解了,异或接近正解,倒也不错。这时去打别的题不仅得分未知,而且浪费的时间也不定,多花10分钟想想优化暴力也不碍事。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值