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

考试时的心态：

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

题解

第一题：无线电通讯：

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

第二题：图论水题：

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

第三题：解方程：

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