NOIP普及組感想 by LiM 817

這是我第一次參加noip,距離省一還有15分的差距。不過這次也總結了一些經驗與教訓，免得下次再出錯。

t1.

無話可說，半分鐘ac。

#include
#include
#include
using
namespace
std;
double a,b,c,score_; 
int main()

t2.

本題一開始覺得用桶排去重，但是後來放棄了。

用了乙個sort來排，去重就break。

二重迴圈應該時間不會tle吧。。。o（mn^2)

#include
#include
#include
#include
using
namespace
std;
int get_num(int n)
return ans;
}int  book[1010],data[1010],num[1010],n,q,i,j,flag;
int main()
}if(flag==0)cout
<<"-1"
0;}

t3.

前面兩題都a了，結果第三題沒寫出正解，直接爆搜wa。

wa15：

#include
#include
#include
using
namespace
std;
int a[1110][1110],m,n,x,y,num;
bool could_solve(int stepx,int stepy)
void dfs(int stepx,int stepy,int m,int sum)
else
if(a[stepx+1][stepy+1]<0&&a[stepx][stepy+1]<0&&a[stepx+1][stepy]<0)
else
if(a[stepx][stepy+1]>=0||a[stepx+1][stepy]>=0)
else
if(a[stepx][stepy+1]!=a[stepx][stepy]&&a[stepx][stepy+1]>=0)
else
if(a[stepx+1][stepy]==a[stepx][stepy]&&a[stepx+1][stepy]>=0)
else
if(a[stepx+1][stepy]!=a[stepx][stepy]&&a[stepx+1][stepy]>=0)
}else
else 
}}int main()
dfs(1,1,m,0);
return
0;}