好久沒更了233.
Day 0:
上午傻逼模擬賽。
花說炸一個點一個俯臥撐
有個小哥爆蛋233。(60個)
中午去衢州。
然後在市區堵了1個小時。
晚上接着看騙導+RP導。
話說某位大佬和他媽都沒帶雨傘233
PS:上午學校裏RP++刷到15E
Day 1:
居然和旺仔分到了一個考場
伏地魔%%%%%%
開場先看T1。(考完發現給小學的人做過)
傻逼題。
在看T2
傻逼題
T3:
假題。
於是開始打T1+T2.
順便給T1打了個對拍
看我旁邊小哥打exgcd,
哎呀真是。。。。。。
然後開始愉快的打T3
然後我tarjan打錯了
大概就是這樣:
void tarjan(int x){
low[x]=dfn[x]=++T;
sta[++top]=x; vis[x]=1;
for (int i=head[x];i;i=e[i].next)
if (!dfn[e[i].to]){
tarjan(e[i].to);
low[x]=min(low[x],low[e[i].to]);
}
else if (vis[e[i].to])
low[x]=min(low[x],dfn[e[i].to]);
if (low[x]==dfn[x]){
int tmp=23333333; ++num;
for (;tmp!=x;){
tmp=sta[top--];
sz[num]++;
be[tmp]=num;
vis[tmp]=0;
//////改之前是vis[num]=0;
}
}
}
我屮艸芔茻,手殘+腦殘害死人啊。
然後只炸了10分?
感謝噸噸噸+者者夾救(jia)命 (1s)之恩
然後自我感覺不錯?
回去逛知乎看到一個剛T1到11.55的人。
您太強了!!!!!!
加上題解:
T1:a*b-a-b;
T2:超級無敵大模擬
T3:拆點最短路+tarjan
卡常10000個差評
Day2:
說是Noip年年下雨?
不聽不聽,氫氣(DT)唸經。
開場還是先看題:
T1:傻逼題
T2:假的
T3:㔛司機太強了!!!!!!!!!
理所當然先秒T1,然後開始剛T2
然後就想出了O(N*4^N)的做法。
然後開始愉快的O(鬆)優化。
裝出一副不會T掉的樣子233333333
然後開始剛T3
㔛司機(wo)太(ca*)強(ni)了(ma)!!!!!!!!!
根本不會我好菜啊啊啊啊啊啊
然後80暴力滾粗。
滾回去上文化課了開(f**k)心 (you)
Day 11:
哦我逃了政治來更博233333333.