NOIp2017醬油記

好久沒更了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.

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章