NOIP2014 Day2 模拟赛赛后总结&题解

考试时的心态:

  还能有什么心态,考炸了嘛。

题解

第一题:无线电通讯:

  水题,直接模拟,就不多说了。

第二题:图论水题:

  其实也挺水的,只要倒着来广搜一遍,把能到达的边标记一下就可以了。接下来从起点出发BFS一遍就可以了,但是我考试的时候没有想那么多,忘了判重了,直接进入死循,由于是有向图,导致测试数据中没有出现环,让我非常自信地认为自己对了。结果……TLE10分。该拿的分没拿过来,浑身难受。其实只要再模拟一下就出来了,多想想就出来了。

第三题:解方程:

  这道题我看到之后懵了半天,在想这题难不成要高精来写?然后确定方案后我就开始了推公式,推着推着人就想疯掉了。但是我忽略了很重要的一点——这题不需要我们求出最终算出的答案是多少,只要把x带进去算一下就可以了,因此我们很自然就能想到哈希。
  使用哈希算法有这么几个要素:
  1、你需要知道答案是多少吗?不需要?那还不去哈希!!!
  2、要你求的东西很大吗?不大?那还不去哈希!!!
  3、哈希要有哈希信心,只要你觉得它不会哈希出问题,它就一定不会出问题。——哈希定则(然而并不存在)
  其次,这个方程左右同时模上一个数,答案显然是不会变的,那么哈希的正确性就很显然了。
  水题判断,就不解释了。

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值