GDOI2016模拟8.18总结

今天考戳了。。

一开始看到第一题,就感觉可以三分其中一组限制,然后后面可以两个堆维护一下,第三题就暴力线筛,感觉可以保证两题后就开始打了(第二题和最后一题除了暴力,没有好的想法)

结果刚开始打就发现第一题很难维护,但又纠结于三分这种思路(一般人想到不同寻常的解法都会异常兴奋,然后就很难搁下,然后进行别的方法的尝试…这个问题的确挺困扰人的,解决的方法感觉就是要多做题,尽量使自己的思路不偏,考的时候摆正心态,想问题时,先不要急着想完,多想几种思路再说(除非你真的停不下来,而且思路都毫无疑问指向正确的地方,不然要遏制自己一头撞死的情况)),虽然很快意识到不能做,然后打完第3题,但回头来还是一头撞死了…

最后发现真的解决不了,就打了第2题一个小贪心,拿了8分,最后加上第3题100分就收场了。

今天的第2题由于思路想得太大了,没有从细小的部分慢慢考虑,以致一直没什么好的想法(通常像这样会让人考虑得很复杂的题目,往往能拆分成基础的几个部分,然后堆砌起来形成比较好的思路,例如这题,既可以分情况讨论每种基础的移动路线,也可以考虑对于一条边的贡献由哪些元素构成)

第4题,想到了最小表示法,然后就只想到了每次都要重新算的元素替换表示,但实际上,最小表示不一定局限于对于元素本身的表示,也可以是元素之间关系的表示(例如隔多少位有重复…总之是可以拿来表示唯一序列的一种特征!!),由于不知道这一点..或者说是没意识到,就局限于原有的思路想不到了..由此看来刷多点题才是王道(今天看到那个刷题刷多了的新高一,着实让我惊呆了)

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值