有幸運有遺憾
一切都是最好的安排。
Day-3
臨近NOI了,機房都在狂奶某某同學進隊穩了
HE省隊墊底,THUSC面試都沒進
作為一個有自知之明的人
也就指望着能拼進前100,至少也拿個銀牌。
心態良好
下午,我們敬愛的szl校長做了最終動員,
還是做好的PPT,還是到錄播教室進行
“一切都是最好的安排”
“每逢大事必有靜氣”
“堅持到最后一刻”
“狹路相逢勇者勝”
——信靜最勇!
真正好評.jpg
感覺無論如何都要對得起自己的2年競賽生涯啊~
Day-2
早上專門去兒童活動中心散散心~
一路談笑風生
8:30到小亭子里休息,交流
講到易錯點的時候,還沒復習,忘得一干二凈
現想了3個來湊數
Day-1
打了一天的板子
還有好多課件和知識點只能等到了廣州再復習了
下午別人回家,我還是來學校
板子到最后也沒打完
大白要鎖門
就匆匆告別機房了
大哭.gif
收拾東西的時候,我說退役穩了
wd表示,只要寫穩了還有機會!(flag)
走的時候碰到新高二ddy和zwj祝福(?)
我告訴他們太晚了,別人都走了。。。
並且,
再也沒有人齊聚的時候了
回家接着剛板子。
Day0
飛機晚點,差評差評!
甚至想到了如果取消航班會怎么辦23333
結果咕了接近3h
到了廣二時候下着小雨
報到處,志願者很周到地打包好了東西。
紀念品還要錢?(€€£)
給的包好評,感覺非常不錯(大學都夠用了)
晚上接着打板子
拍死6只蚊子,,,,
Day1
上午開幕式一堆放送事故
男主持人挖坑,女主持人救場(還救場能力max)
開幕式的啟動儀式很草率:孵鳳凰。。。
結果孵到一半卡了。。。
dzd,wh等尷尬離場
且看女主持人救場詞:
“鳳凰涅槃是有過程的,我們期待它閉幕式上能成功涅槃!”(flag)
還有播音員:
填海中學 余桃中學
傷不起傷不起
(清華桃班)
開幕式頒獎比閉幕式還多??
orz lj 金牌教練
下午筆試
沒有什么偏題怪題
15min寫完,15min檢查,
成功100(原來白送50pts)
試機賽:優秀的拆分,隨機立方體,I君的商店
都摸了
估計要考一道交互題
現場寫了寫Pollard-Rho(自然沒用上)
寫了寫對拍(自然沒用上)
晚上復習了復習最后的博客(自然還是沒用上)
Day2
第一試,
打響了我退役的第一槍!
OI生涯掛分最慘的一場考試。
座位必須差評,體育館頂上的空調管道漏水,正好滴到我這里。。。。。(rp--)
全程看紙質題面
T1:
小貓回貓窩?貓題?貓不是不出題嗎
上來並沒有什么思路,
看T2,是一個計數題
T3,有點網絡流感覺的最優化問題
先開T1
發現可以拆點然后DAG
但是轉移怎么處理?
A=0好做,
總是在想A!=0時候,怎樣把邊賦予一個好的邊權,使得能夠湊出來。
壓根沒有往DP和斜率優化想
A<=10?還是不會
然后決定寫85pts暴力
一寫寫了2h
感覺要涼。
感覺T3更可做
結果剛了2h,,,,
還是只會28pts暴力。
剩1h剛T2
飛快發現可以區間DP,O(n^3w)
感覺可以O(n^2w),但是沒用
35pts寫完走人
剩15min時候開始檢查,
剩1min時候突然發現,T3拉出去測試大樣例的時候,忘了粘回來!!!
趕緊粘了回來。也沒有編譯。
然后就結束了
出來以后發現全世界都比我高,
T3還心有余悸,lj說應該沒問題。(flag)
中午吃飯,拿了份報紙,
決定收藏所有的報紙,為本次NOI做一個紀念。
下午查分,總感覺T3會FST爆零
非常非常不詳的預感。。。。
。。。。。
。。。。。
。。。。。
15:00很快就到了
去查分,
誒,T1多騙了10pts!
那我豈不是,,,,
。。。。。
。。。。。
woc,T3爆零了?!?!?!?!
原因是,,,
CE???
我哩個大草生
當時整個人都傻了
翻開代碼發現,,,,
。。。。。
。。。。。
clear()后多了一個',' ????
逗號你逗我呢?
當時整個人就傻了
。。。。。
。。。。。
lj問成績,我說CE了28pts
lj說,算了,就這樣了。明天別出錯了。
然后我又傻了5min,才走出考場。
好在對自己期望還是不高,也許還能拿銀牌吧
心態還稍微好一點。
去NOI嘉年華玩了玩(禮物都已經沒了)
后來發現,
全HE除了寫掛的ztb,全都碾壓我
甚至3個月沒學的D類zyz都比我高嚶嚶嚶
hz都是160+
ywy,yjc,zrq都是170+
菜的真實
晚上聽講評
T1,原來是假貓
其實考慮同一個站的轉移,就是一個斜率優化啊!!不用暴力連邊。
(多虧出題人也叫zky,多送了10pts)
全場50% AC
平均分85pts
全HE只有我不會。
菜的真實
T2,其實寫成記憶化就可以O(nlognw)拿50pts了!!!
l=1,r=1e9還可以插值!!
我怎么都沒有想到。。。
菜的真實
T3,簡單的網絡流建圖可以拿48pts(卡常),
我tmd想了2h也沒想到。。。
總是在想怎樣處理每個數選擇沒有
其實只要處理每位對應的數對選擇情況就好了。
菜的真實
n直接開成150+卡常能有40pts????
myy,我無話可說了
最后,wh對Day1進行了點評,
說拿到獎牌至少兩天要有100pts,
說有些同學CE了題目
“比如有同學多加了一個符號,導致CE……”
這不就是我嗎
gwy在散場之前,公布了第一試后的分數段:
200+:41人
150+:209人!!!
100+:393人!!!
瞬間感覺要打銅了。。。
200名開外,
要提升到前150.。。。。
lj說分數段比較集中,還有機會
自己認為,至少要160,才能拿到銀牌(flag)
晚上在機房也無心學習,
思考人生
思考為何CE
應當是測完大樣例之后,沒有關掉這個cpp,之后不小心打上了一個逗號,,
還忘了拖回來,最后沒時間了,也沒查出來。
YALI集訓遇到了這個問題,
只想着注意一下,根本沒有想着找到好的解決措施
如果沒有拖出去測試……
如果沒有不小心打上逗號……
如果早點記得拖回來……
如果記得編譯一下代碼……
如果最后查了出來……
但是事實是殘酷的。
如果在YALI掛分之后,
養成了直接測試而不拖出去測試的習慣,
就不會有這個失誤了
唉,活該。
未雨綢繆,亡羊補牢,正是如此。
只能期待第二試正常發揮就好了。。。。。
Day3
參觀博物館。
導游竟然還是NOIWC的導游!
挺好玩的。心情也很放松。
就是2h太短了。
下午還是復習。(自然還是沒用上)
Day4
OI,最后一戰
淡定地走進考場。
根據教練的指示:“穩中求險”。
放手一搏。
題面:
跳躍,嗯……
斗主地,woc!
I君的探險,woc!!
再看跳躍的題面:跳蚤……,woc!!!
不管了
剛T1
想了40min無果,准備寫KD-Tree的暴力的時候,
發現,可以只保留矩形!!!不需要每個點本身!!!
寫了個樹套樹,一遍過了大樣例。
10:00
T2也不是爆搜題,是概率計數題,摸了摸了
感覺T3可做。
想了1h,會O(n^2)和匹配
寫完匹配發現遞歸3層是假的。。。
加了隨機化就飛快了!
結果剛了2h,寫了36,,,,
又是1h,rushT2
30pts的DP很快想到了,
Ai相同就是矩乘!
時間不夠,不敢太莽了
12:45時候查完文件。
15min,rush矩乘失敗。。。。。
寫了166pts
OI,謝幕了
下午查分,出乎意料地拿滿了166pts
最后一戰,還算是正常發揮吧
后來發現166pts是HErank3?
總分396pts,傳說Ag至少400+
打銅了打銅了。
lj說先去簽學校。
奔波於SJTU,ZJU,RUC,BUAA
ZJU和BUAA沒有面試,
16:30時候,SJTU咕到了17:30
RUC聲稱等分數線出來再公布面試名單。
SJTU由於排名太靠后,以為沒戲。
摸出去到RUC面試的時候,聽有教練說分數線出來了!!
“金牌477……”
涼了,Au都這么高
“銀牌390……”
嗯???有Ag?
這個時候,RUC面試恰好念到我的名字,
然后我義無反顧地摸走了。
熬到21:00終於簽了。
結果二北別人都是THU&&PKU
前100,THU就有最優惠,別的一概不要。
算了我差太多了。。。
菜的真實
Day5
上午打了打乒乓球,被駱神犇血虐(太熱了也不開空調差評)
下午閉幕式,
上來“我和你的十二時辰”就鍋了。。。。
之后杜子餓講話:“飯還是要恰的”
上去領了Ag牌就滾了。為啥空心的
然后交接儀式,下屆長沙一中(更熱死)
最后把“我和你的十二時辰”鍋修完放了出來
給志願者們點贊辛苦了.gif
終於鳳凰也涅槃成功了!
外面風雨大作
里面宿舍打紅警。。。
Day6
就這樣離開了廣州二中,
也離開了2年的OI生涯。
幸運地拿到了一枚Ag和SJTU的約
遺憾地不能看THU最后一眼
我花了兩年時間為自己挖了條后路,
未能夠向夢想前進一步。
一切都是最好的安排,
總之
A·F·O
附錄
附錄:沖刺國賽的2017SJZEZOIER:(按ASCII碼排名)(括號內為另一個用戶名)
(斜體已退役)
*Miracle*(楓林晚)
Zhang_RQ(Siunaus)
_23333(Aubrain)
i207M
iki9(nekko)
ywy_c_asm(顏偉業_c_asm)
zhoutb2333
終了。