NOIP2017 滾粗記

day0

回了一趟LSGDYZJWLHS,學校管的還是那麼嚴,進門都要囉嗦半天,大屏幕滾動播放着x的不行的球操,又看見了那永遠都無法滿足我的校門外的樹和校門內的柱.回到機房,感覺大家都已經強的飛天了,然而我還沒起飛,於是和大家交流了一會經驗,和大佬們聚餐一波,奶一波NOIP從不考結論題,打一打板子,就這麼模模糊糊過了一天,大佬們都會背配置,然而我連一鍵編譯都背不下來,晚上聽說我要被阿,就趕緊跑了回家頹了.......意外發現暴走大事件被封了,只好逛逛QQ和xxxx,就睡了.

day1

第一次睡8個小時,感覺精神狀態非常好,吃完早飯,花了5分鐘飛到了考場(家裏住的近),發現才7:45,還是不夠淡定.也沒什麼事,就去廁所蹲了30分鐘,在裏面xxx,霸佔一個坑位(坑害其他選手),打開廁所們,彷彿排着4-5個人在門口,一個個眼神中充滿了殺氣,就趕緊跑了.然後出考試樓發現大家都到了,就去看他們的配置,終於記下了顯示行號和自動換行,然而一鍵編譯還是記不清.

進了考場,打開.emacs,意外發現了HNOI的配置還沒有刪,裏面有一鍵編譯,運氣還不錯,碰上了emacs選手的位置(HNOI我用的guide),然而沒多久就開始困了(感覺8個小時白睡了).
密碼下發了:bu%wangchuxin之類的,我懵逼了,心中一直在想:王chuxin是誰?CCF也搞禁膜?(原諒我沒看到下面的中文)

5分鐘敲完了配置和模板,打開題面,聽大佬們說要先切掉 t1 再去看 t2,t3,於是就看了一眼題目,先看了數據範圍和輸入輸出,什麼鬼 \(a,b<=10^9\),完全不可做啊,輸入兩個數的題目一般都是思維大火題啊,怎麼辦?GG的節奏,好的,開始看題面.......,這不是 [USACO麥香牛塊] 這一題用到的結論嗎?當時不會,還找了[數學組大佬證明],大佬用裴蜀定理給我證明過,彷彿就是exgcd的基礎啊,於是 \(cout<<a*b-a-b\) 就沒管了.

此時時間來到了 \(8:40\) ,感覺t1是全場切的題目,我的心情非常淡定,t2題面看起來很難,看到一般發現是模擬題,爲什麼今年NOIP這麼送?難道t1有坑?於是仔細想了一下發現好想沒什麼問題,於是又去看了下t3發現有一點模擬賽題目的感覺,於是先開始寫模擬題,彷彿就是開一個棧模擬即可,寫完發現坑還許多,什麼 \(x>y\)\(x=n,y=n\)之類的坑都沒討論,於是把棧稍微改一下,還是過不了大樣例,後面全是 \(ERR\),然後發現我寫的:如果不合法就\(puts(“ERR”);return;\),真是蠢的起飛,改完終於過了大樣例,肉眼查一波錯,沒什麼大問題就過了

此時已經來到 \(10:10\)了,彷彿還有時間做t3,想了近40分鐘,感覺怎麼都不行啊,於是去了趟風水寶地,登記的哥哥姐姐說我的衣服好帥,我只想說 "這跟衣服有毛線關係",回了之後還是沒有什麼思路,但時間已經不多了,只好tarjan縮個點,暴力做DAGDP了,碼完已經到了 \(11:30\),一測大樣例需要 50 秒,這...,於是加了幾個優化,只要 10 秒了,發現時間不多了,就不改了,60分滾粗算了,打了個 \(make\),測了一波60分,跑得挺快,就放心了,不一會就 \(12:00\) 點了,day1GG

day2

有了昨天的經歷,所以不敢去廁所了,於是和大佬們聊day1,彷彿大家都260+?,day1毫無區分度啊,莫名今天應該會賊難,於是進了考場,發現配置莫名沒了,GG,考前不讓碰電腦,我就趕緊YY了一下,終於調出了一鍵編譯,也不是太慘.

今天的密碼比較正常(還是我思維僵化?),打開題目,抱着沒有一道水題的心態把題目掃一遍,看完t1發現又是送分題,就先打完算了,於是暴力連邊+bfs過了大樣例,再猶豫了一會,發現會爆long long,於是開了個double,就去看下題了.

大約是 \(9:10\) 開始打t2,一看以爲是枚舉起點prim,複雜度這麼低?心裏感覺肯定不對,猛然就發現了錯誤,於是先打了個鄰接鏈表的暴力,然後不知出於什麼心態,打了個prim看正確性?於是打了一個,發現能過大樣例(出題人zyys),於是打了個拍,一拍就WA,說明這個大樣例一定是精心構造騙prim的233,直到 \(9:40\) 才發現走神了,於是開始想正解,搜索 or 狀壓DP?,有斯坦那樹的感覺,但是好像不對,於是想搜索去了,存個鄰接矩陣彷彿可以跑70?於是打上去,果然可以,然後就猜是搜索剪枝,於是像了一些常數優化,狀壓消掉一個 \(n\) ,最優性剪枝,發現 \(n=12\) 還是要跑1分鐘,發現時間已經到了 \(10:30\) 了,就棄了算了.

此時非常慌啊,感覺全場170.於是抱着希望去看t3,WTF,感覺數組移來移去的題目都不可做啊,於是冷靜下來看題目,前30分全場都有,開始想50發現 \(q=500\),並且行與行之間沒有什麼很大影響,所以只要存 \(500\) 行和最後一列就行了,寫法和模擬一樣,感覺還是全場都會,自己思維僵化想這麼久,於是開始看 \(80\),只有一行,刪除+插入+查詢第k大,那不是平衡樹基本操作?時間已經到了 \(11:00\) ,感覺打平衡樹有生命危險啊,況且平衡樹會出現在NOIP?,於是繼續想,雙向鏈表?查詢k大會GG,然後想到二分+樹狀數組,好像常數挺小,於是開始碼,\(11:30\),兩個部分分都打完了,於是複製一遍開始拍,然後拍上了.....,然後就是我的經典傻逼時刻,我沒有意識到是同一個namespace在拍,於是鬆了口氣開始測大數據,發現答案要開long long,救了20分啊,於是最後5分鐘發現後面三十分拍的是假的233,於是趕緊查錯,發現不能找到k大就return啊,需要找到滿足k大的最小的一個,還有許多空位啊,然後改的時候,猛然想到正解....彷彿只需要加一些操作就行了,但是保險起見,直接部分分滾粗算了,day2GG

賽後感悟

感覺今年送分很多啊,暴力分\(400+\)起,以至於 \(350-450\) 之間出現了近100個人,簡直了顛覆世界觀,我也只拿到了大衆分滾粗,day1t3還寫掛了,有幸day2時不知day1爆炸的事實,心態比較正常,所以day2沒有day1那麼悽慘。明年再戰?可惜沒有明年了啊,一副AFO既視感.....

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