2015noip专题

2015NOIP普及组真题 2. 扫雷游戏

线上OJ: 一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1970 核心思想: 这是一道基础的 dfs模板题,只需要对每个点判断四周的8个点是否有雷即可,不需要在dfs中继续dfs。 step1. 如果是*,则直接输出* step2. 如果不是*,则dfs周边8个点后,直接输出结果 #include <bits/stdc++.

2015Noip总结

今年我参加了两个组别,但我的发挥都不太好,我就此总结一下我的问题。 PJ: 这次本来是想着AK的,比完赛我也觉得是这样的,但是跟别人讲了我的想法之后我就发现我想错方向了(竟然在普及赛场上打出了主席树QAQ),出于某种莫名的原因,我打的暴力对拍跟我的错误程序的答案是一样的,所以我比赛时也没有发现错误,于是最后就WA掉了。 TG: Day1: 前两道是水题,我很快就打出来了,问题主要在最后一