這次考試又一次暴露了我很大的問題。
首先做的比較好的是這幾次考試一分沒掛，
但是，這也體現了更大的問題，那就是我的實力似乎也僅限於此了。
考試先拿滿了暴力分（100+0+50），然後看了看t2沒看懂，打了個記憶化搜尋，只有10分，此時只過了不到2個小時
沒看懂題也就罷了，那真的是我菜，可是接下來，我沒有再去深入思考t3，skyh考場上切掉的題，我連最基本的思路都沒有，
可能這個題放在第一題，我就切了。
這不是一道難題，考完試我知道它是個容斥後，也自己推出來了。
可是t3只拿部分分的思維禁錮了我，我自己漫無目的地思考的結果，不過是一場空。
只是因為在考試後期，我沒有了壓力，自以為穩拿的150分已經夠了。
真的。。。夠嗎？
考試的有效思考時間，與成績正相關。
我可以允許自己爆零，但我不喜歡整場考試無所事事。
比你強的人，正常考試都在思考，而你卻提前卸甲，這也就是之所以比你強的原因吧。
可能你有乙個還算好看的名次，所以呢？
說實話，我記得建設城市那道題，還不算水，如果放在平時刷題，乙個半小時我是不可能做出來的，但在考場上，我確實切掉了。
這就是，所謂壓力下的動力吧。
乙個人可以接受失敗，但決不能自甘墮落。
你不夠強大，這是事實。
但如果你一直畏難，就永遠不能夠強大。
你不是天才，但也不能自甘平庸。
你仍需歷練
說考試t1 dp過了
t2 題意轉換->給定乙個網格，詢問從每個格仔走到邊界的所有路徑中最大值中最小的。
跑最小生成樹即可。
1 #include2code#define int long long
3using
namespace
std;
4const
int root=1000005;5
const
int tmpx[5]=,tmpy[5]=;
6struct
edge
13 }e[1000040
];14
int cnt,head[1000040],nxt[1000040],to[1000040],pnt,f[1000040],w[1000040
],n,m;
15int d[1000040],h[304][305
];16
int pt(int x,int
y)17
21void add(int u,int v,int
val)
2229
int find(int
x)30
34void merge(int a,int
b)35
40void dfs(int x,int
fa)41
49return;50
}51void
buildandwork()
5263
}64 sort(e+1,e+cnt+1
);65
for(int i=1;i<=cnt;i++)
6672 dfs(root,0
);73}74
signed main()
7589 puts(""
);90}91
return0;
92 }
t3
我最想說的。
考場上一直以為是個資料結構題。
可是這是互質啊，為什麼不想想數學呢？
這只是個簡單的容斥啊。
想到容斥，一切就迎刃而解。
想不到呢？呵呵。
直接容斥即可。
$o（m\sqrt}）$更新即可。
1 #include2code#define maxn 500005
3#define cri const rigister int
4using
namespace
std;
5int
t[maxn],firprime[maxn];
6int
prime[maxn],x[maxn],val[maxn],bin[maxn],bitnum[maxn];
7bool
vst[maxn];
8int lm[10];9
intkx;
10void
pre()
1121}22
return;23
}24void get(register int
x)25
33return;34
}35intmain()
3648 scanf("
%d%d
",&n,&m);
49for(int i=1;i<=n;i++)
50 scanf("
%d",&x[i]);
51while(m--)
5265 vst[opt]=1;66
int sx=sqrt(x[opt]);
67for(register int i=2;i<=sx;i++)
68if(x[opt]%i==0)69
73 t[x[opt]]++;
74 siz++;
75 ans+=kx;76}
77else
7888 t[x[opt]]--;siz--;
89 kx=siz;
90for(register int i=1;i<=(1
<0])-1;i++)
9196 ans-=kx;97}
98 printf("
%lld\n
",ans);99}
100return0;
101 }
加油
考試反思 0816NOIP模擬測試23
300 260250210210 210 170 還可以。暴力打滿就rk4了？但不管怎麼說，總算是在改完題之後理直氣壯的寫考試反思了。t1是個dp，說水也不太水。當然某臉只要a掉了一道題就要說那是水題 我的思路清奇的很，和題解 大傢伙都不太一樣，等會另寫題解再說吧。30分鐘切掉。首殺，還不錯 t2是...
NOIP模擬測試22
自 閉 賽 從這次比賽之後題都好難啊qaq 開考一小時內沒動鍵盤。三道題都不會。gg problem a 數論 過於玄學 列舉質因子，往答案裡去加。用來加入的質因子不會很多，質因子大了對答案是不優的。開兩個vector來回倒騰就完了 這題改完感覺也沒啥，為啥考場上就是想不出來啊qxq 1 inclu...
NOIP模擬測試20
liu runda聚聚的饋贈 problem a 周 防自閉題？這道題讓我整個考試都很愉悅 搜就完事了 1 include 2 3intn 4 int a 20 b 20 c 20 d 20 5 long long ans 67 void dfs int day,long long oi,long ...