1. 程式人生 > >HNOI(AHOI)2018遊記

HNOI(AHOI)2018遊記

區域 離散 遊記 小學 極限 noip inline 結構 沒有

Day0

下午報到,臨時安排座位什麽鬼。。。和小學生同場什麽鬼。。。可能外省就是沒人權吧

Day1

果然早上沒拿到題,要了半天才要到。。。
旁邊坐了一個說聽不懂的方言的小哥,怕是沒打過oi,全程問這問那
大概就是根本沒有做題環境吧,寫了個三題暴力就跑了,卡了卡T3發現好像我的程序根本卡不掉?
那就 \(30\ +\ 40\ +\ 100\) 吧。。。
出來發現竟然被提前收卷了。。。
和zzy討論了一波,據說全場T1 \(70+\),那我又墊底了啊
後來想了一想,感覺自己已經想到了倒推啊,反正是主辦方的鍋吧,感覺被騙了500塊。。。
下午出分,果然被吊打了,自己一分沒掛還算可以接受吧,主要體現的還是水平差距吧
T2數據結構題又沒做出來,以後還是要多練習啊

Day2

總算能正常比賽了
先看了三題,感覺T1是個推性質題,T2T3感覺要結合樣例畫一畫才能看懂題面啊,沒發草稿紙差評。。。
先開T1,想了想發現 \(y\ \leq\ x\)\(n\ \leq\ 1000\) 非常水啊,送了60分,然後開始硬剛。中途轉化問題轉化錯了,浪費了0.5hr吧,感覺自己轉化問題的能力好弱啊,大概1hr多的時候發現了可能直接暴力拓展哪些左右兩扇門的鑰匙都在自己方向的好像是 \(O(n)\) 的,然後又推了推,證了證大概就搞出來了。。。寫得稍微慢了些啊,大概2hr才寫完,代碼能力有待提升啊,尤其是這些有點細節的坐標 \(+1\ -1\) 的題啊。。。寫完拍了拍,發現極限不開O2要跑2s,發現在詢問時離散化特別慢,不開O2好不爽啊,改成預處理位置之後就0.6s了,寫了個暴力拍上了。。。
然後看T3,想了想,發現可能又是暴力dp卡卡常能過得題啊,畢竟常數只有幾分之一,打了一波暴力發現跑得飛快,發現大樣例不弱,過了大樣例就不管了
然後想了想T1可能隨機gen的數據好多no,yes可能也只是在同一個區域得到的,於是加了幾種gen數據的方法,仍然拍上了,但數據好像還是不強啊。。。
然後大概還有2hr幹T2,推了半天只會狀壓啊,猜了一波最優子結構,並不會證,於是寫了個騙分就跑了。。。
出場去找膜附中大佬,zzt和zzy都不會T1,朱老大說T2可以通過滿足最優子結構進行暴力DP合並,想了想確實是這麽一回事,為什麽自己就想不到呢。。。T1朱老大說自己造數據的時候可以把數據規模造小一些,這樣yes的就會多,感覺自己根本不會造數據卡算法啊
覺得可能大眾分是 \(100\ +\ 60\ +\ 100\)

啊,於是自己就歡快 \(100\ +\ 40\ +\ 100\) 滾大粗了
後來聽說T1T2都是原題,那自己真的要墊底了,做題太少了。。。
聽說T2數據出鍋了,亂搞都90了,zzt好像就成為了受害者。。。
自己最後T2亂搞好像還拿了 \(80\),於是就 \(280\) 了,HN有ak的,許多290,自己與他們的差距比D1少多了,畢竟最多差20啊(滑稽
晚上算了一波分,發現我好像可以憑借著noip的優勢總分在ah或者hn當隊長?在自己省份連A對都進不了,強烈要求換省啊

HNOI(AHOI)2018遊記