1. 程式人生 > >NOIP2017烤後總結

NOIP2017烤後總結

證明 長時間 帶來 img bubuko 之前 clas 麻煩 暑假

似乎應該填填坑

首先要把鍋甩給我的老師:

1.受您“指導”,開始那段時間浪費在譚老爺子和郝斌身上的時間真的夠多,您“好幾年前帶學生”就教他們譚浩強啊? 是這個麽?i++ + ++i

2.暑假剛開學我就說了要搞OI 您怎麽正式開學才來

3.各種培訓我得知消息比您都快,無語

由於各種奇怪的原因 主要是老師的鍋 我NOIP2017的時候還是個SB 現在也是,怎麽體現呢?

1.這張圖可以說明很多問題技術分享圖片

2.我Day-1才學會暴力跳找LCA,Day1早上才學會背過SPFA(這個spfa給我帶來了30分呢 如果我知道奶酪那題不用暴力判搜到n次直接跑spfa就可以,那就是70分了

3.我去培訓居然問老師怎麽用鄰接表建圖

4.棧和隊列之類的東西我可能都不是很清楚怎麽用

5.我NOIP之前都不知道long long準確範圍(我只知道是2的多少次方減1,這個多少我並不知道)

Day-1 學了暴力LCA spfa(我好菜啊),晚上同宿舍的打三國殺打到很晚,宿管來了好幾次還在打,睡不好,rp--

Day1:

進場之前又看了好久SPFA,怕忘了,進場後不讓碰鍵盤(其他省有讓開考之前先打模板的啊,差評),偷偷打了個SPFA,監考一來就ctrl+x

進考場後發現是刷新率分辨率、尺寸都小的一X的顯示器,看一會就眼疼,看到旁邊有好多win7機器想換一臺被拒 \(rp\)-- 有人說電腦有問題就給換了 早知道就說電腦有鍋了,後來才知道只有少數是xp,其他好多win7,SD這樣組織比賽布星啊,差評

先看T1:WTF???這是什麽鬼題啊,不像模擬啊 枚舉似乎有60的樣子?不行,不A掉T1怎麽行 亂搞了一會,還是不會,就看了看T2,感覺太麻煩了,可能要花好長時間,T3好像能做一點, 算了繼續肝T1,手算了十幾組,最後將近2h才發現規律,由於某些原因,我推出一個這個式子$(n-1)*(m-1)-1 $

然後 我寫出了下面這段代碼,它成功讓我的分和暴力一樣了

    int n, m;
    cin >> n >> m;
    long long ans;
    ans = ll(-1) + (n - 1) *(m - 1);
    cout << ans; 

強制類型轉換放在常數上是沒用的 (別問我為什麽不後置ll轉換,當時不知道 還是太菜

我為什麽沒發現這個錯誤呢?因為我當時不知道long long的範圍是20位!(我夠菜吧),為什麽沒發現這個錯誤呢?我輸入了兩個1e9級別的數,發現爆掉了,我以為是高精,於是就棄療了!就棄療了!棄療了!!!

看了一眼T2就覺得惡心,我肯定寫不出來,於是就去看T3,發現可以用SPFA和爆搜(真的是爆搜,一個一個點遍歷那種) 奈何沒怎麽寫過dfs,總是RE,剩下30min才調出來,剩下30min想做T2的一點點,換了好多種方法,最終沒寫出來(我不知道棧!) 只能全輸出Yes

Day1就這樣爆炸了 期望得分100+0+30=130,實際得分60+0+30=90 真的是可以

晚上他們又打三國殺,又沒睡好 rp--

Day2:

仍然是進場先偷偷打完SPFA

T1調了很久 不會寫bfs,用dfs寫的,大樣例總是RE,為什麽呢為什麽呢為什麽呢?想了很久才發現可能有環我好菜啊,怎麽判環怎麽判環???又想了很久,才想起好像有個入隊n次之類的東西,於是就加上了,大樣例終於過了,只是好像有點慢?可能會T一兩個點那樣子事實證明T了4個,不管了,能過大樣例就很好了。 可是SPFA不用判正環 不會T啊

T2看了好久,全輸出Yes棄療 居然有20分

T3有30分可做,寫了

剩下的時間一直在肉眼查錯 不會對拍

Day2期望得分100+20+30=150 實際得分60+20+30=110

就這樣與1=擦肩了 還是自己菜 難受了好長時間

NOIP2017烤後總結