2016.08.17【初中部 NOIP提高组 】模拟赛C题解
2016-08-17 19:05
162 查看
这次比赛又是翻车了....
T1
比赛时竟然没有做对这等水题.......当时就是装逼,认为没用标志也可以过,结果把自己打脸了(答案错误12.5),正解当然是BFS,就是一种基础的每个点只要做一次的BFS,我竟然因为装逼没做对
......
T2
比赛时用了暴力spfa,本来没有信心对的(因为时间复杂度最坏是O(na2)=O(10000*10000*2)),但是竟然AC了???!!!暴力真有用!!!但是这只能说明数据水.....正解就是进行a次spfa,每一次输入一个基地的位置,就用它更新;
T3
比赛是用了一种接近正解的方法,就是Kruscal(克鲁斯卡尔)算法,但是因为并查集里的小细节只得了40分.....正解如上;
T4
先用DFS建立一棵树,然后记录那个节点为根的树有多少个结点,然后就用那个量求出它是否合法,然后......
AK很简单,考高分很难。
T1
比赛时竟然没有做对这等水题.......当时就是装逼,认为没用标志也可以过,结果把自己打脸了(答案错误12.5),正解当然是BFS,就是一种基础的每个点只要做一次的BFS,我竟然因为装逼没做对
......
T2
比赛时用了暴力spfa,本来没有信心对的(因为时间复杂度最坏是O(na2)=O(10000*10000*2)),但是竟然AC了???!!!暴力真有用!!!但是这只能说明数据水.....正解就是进行a次spfa,每一次输入一个基地的位置,就用它更新;
T3
比赛是用了一种接近正解的方法,就是Kruscal(克鲁斯卡尔)算法,但是因为并查集里的小细节只得了40分.....正解如上;
T4
先用DFS建立一棵树,然后记录那个节点为根的树有多少个结点,然后就用那个量求出它是否合法,然后......
AK很简单,考高分很难。
相关文章推荐
- 2016.08.17【初中部 NOIP提高组 】模拟赛C
- 2016.08.17【初中部 NOIP提高组 】模拟赛C题目
- 2016.08.17【初中部 NOIP提高组 】模拟赛C(图论专项模拟试题)
- 2016.08.17【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.17【初中部 NOIP提高组 】模拟赛C
- 2016.08.17【初中部 NOIP提高组 】模拟赛C
- 2016.08.17【初中部 NOIP提高组 】模拟赛C题解
- 2016.5.28【初中部 NOIP提高组 】模拟赛C
- 2016.07.13【初中部 NOIP提高组 】模拟赛C总结
- {小结}2016.07.17【初中部 NOIP提高组 】模拟赛B?
- 2016.07.17【初中部 NOIP提高组 】模拟赛C总结
- 2016.07.17【初中部 NOIP提高组 】模拟赛C(附题目及代码打包)
- 2016.10.29【初中部 NOIP提高组 】模拟赛C
- 2016.12.03【初中部 NOIP提高C组】模拟赛
- 2016.08.13【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.12【初中部 NOIP提高组 】模拟赛C题解
- 2016.08.15【初中部 NOIP提高组 】模拟赛C题目
- 2016.09.10【初中部 NOIP提高组 】模拟赛C题解
- 2016.10.29【初中部 NOIP提高组 】模拟赛C
- 2016.5.14【初中部 NOIP提高组 】模拟赛C总结