HNOI2016 游記


題外

  忽然想起去年的HNOI2015總結里好像引了一句詩:

    此情可待成追憶,只是當時已惘然。

 

Day0

  唔,感覺不知道想些什么,只是覺得其實還沒有做好准備,想學的東西學的倉促,想復習的東西,也只能看一看。

  感覺省選來的太突然,太快了...

  但是一直告訴自己不能緊張...緊張反而才會出事。

  教練也進來安慰我們,讓我們不要緊張:

  “省隊是你的就一定是你的,不是你的你怎么也拿不到...”

  “你沒學過的就肯定不會考了!”

  好吧,雖然不太可信,不過還是心理安全些了...

  所以就是待在機房里打打牌、玩玩ssjj咯...然而感覺並沒有蒙騙住自己,所以還是虛的。

  於是晚上就敲了幾個模板...敲了之后感覺不是很虛了...

  誒,忽然有zzd & owaski的詢問,然后就和他們聊了一會兒天咯...啊,感覺明天就考試啦...

  那就bless all咯,希望大家都要考好,一中也一定要進幾個省隊吖...

  然后有實力的zzd & owaski不知道能不能打破學校殺然后get到省隊呢...至於我自己么..感覺絲毫也沒有考慮,感覺就是要是大家都考掛一下,我就能進隊了23333。不過那種wc時的運氣,大約也不會有很多次吧...

  然后再想想那句話:“省隊是你的就一定是你的,不是你的怎么也拿不到”,看來就是聽天命吧...那我也沒那么緊張了,拿穩明天的暴力分,然后看運氣了...

  晚上回家,居然還有室友背地理= =...啊啊啊,感覺十分崩潰,不過室友十分配合的就不影響我了。

  唔,這么多人都希望我能考好的樣子...看來還是要加油啊...

  然后躺在床上忽然想,明天的題啥樣啊...反正對於明天裝着各種憧憬,然后在想着的某個時間,睡着了。

 

Day1

  唔,早上沒用鬧鍾就起了,不過睡得還不錯吧。

  不過怕是還要困,於是帶了雀巢特濃[我感覺只有這玩意對我有效果...]。

  然后車上顛簸吖,然后迷迷糊糊的樣子,也不知道想了些什么,感覺有點亂...有點迷糊。

  然后到了發現...我們已經要遲到啦QAQ...趕緊飛奔...呼~跑到考場還是喘着氣的。

  冷靜冷靜...嗯嗯不過我手怎么有點抖,趕緊敲個對拍先...maya題目已經發了,不行我先要冷靜下來,恩於是打完了對拍,感覺手上終於找到那么點感覺了...

  於是准備解壓...maya無法提取什么鬼...又試了幾次感覺還是要崩...我跟老師說了一下,恩,那就換機子吧...

  於是我就去了后面的觀眾席位,想想也就少了5分鍾吧,沒什么好擔心的,那就好好看題好了...

  看到題感覺還是有點感人的...這么多暴力分,好開心...想了很久之后,嗯嗯紛紛確定了一個第一步的目標,大約是40+30+30的樣子...好啦,今天貌似已經有100了...

  恩,現在是9:00感覺還是有很多時間可以打題的...先敲算法很確定的吧...那就敲第一題。

  一條鏈的情況十分好做,我感覺只需要將相同的元素用鏈表連起來,然后每次詢問的之后就去用鏈查詢我需要的兩個最小值的位置,然后找到包含詢問區間的一個最小的滿足條件的區間,然后查詢這段區間內的最小值是不是比我需要的值大。

  感覺只要離散化+鏈表+RMQ簡直十分簡單啊...我就敲啊敲,敲到了9:40大概有個模型了,然后和我的暴力dfs對拍,就只拍長度為5的鏈,然后搞10000組詢問。

  啪,WA了,額,原來是xxx地方錯了...啪,又WA了,原來是復制的時候[就是兩個數字都要查,所以會復制上面的一段]忘記改東西了...然后改啊改啊,沒什么用,前前后后大約已經有了5次錯誤修改,現在還是啪,隔一組WA一次...

  然后就只能接着調唄...總之感覺是各種不可能錯的小錯誤我的代碼擺在那里就是一個錯的...我曾經想過是不是要刪掉然后重新再打,但是我怕再WA我就沒辦法了...之前修改的就白費了[現在想想真的可以重新打一遍...]。然后我就一直在原來的基礎上改啊...然后到了后面問題就難找一些了,需要手畫然后模擬,於是每次查錯的時間又長了...到了10:30我感覺真的不能再調了...不過我說再給我半個小時...然后半個小時過去了,現在WA的頻率變小了,但是仍然掛...woc,我的暴力dfs還有問題...坑飛了...於是我改了暴力dfs,然后接着WA,完了...這感覺真心不爽,不過我還是耐着性子又測了一下這個樣例,嗯嗯大概就是有個情況需要特判一下...好吧,然后再調...終於能過了...11:48能過了,我真心感人...

  好了,直接第二題了...然后呢,我打了一個LCA+堆,感覺有20分了,不過我找父親根本沒有想可以用深度這種什么log的方法去打...那我打lca打毛線啊...只是想着到了lca就停下?2333,不過我現在這種局面還能過樣例,我已經十分感動了。

  12:30,檢查完,不想打第三題了...直接崩了...然后就檢查第一題和第二題希望不要掛了...maya今天比預計的暴力分都低了好多...以前沒弄過的情況今天就發生了,以前提示的東西今天又忘記了...

  真的就是准備的問題吧,就算你總結了,把你要說的總結出來了,但是你若是沒有在模擬考的時候就練出一顆准備好迎接的心,大約也就換來一個匆匆忙忙,迷迷糊糊的day1,看着之前的努力也是換不回一個在考試上的回報了...

  不過輸了就是輸了,也不算是緊張了,期望不要放的太高,這樣摔下來的時候也沒有很痛吧,你看我幾天硬是改了十幾個bug把一道題(的暴力)改出來了誒,而且我沒有放棄。就算放棄有可能會換來更高的分數,我依舊相信自己能調出來,不要放棄。我覺得這樣的一個經歷真的也是一場很好的收獲吧。

  今天已經過去了,那就把明天考好一點,然后退役就退役吧,只是換個生活的方式而已,接着樂觀開心地走下去就好。

  臨近結束的5、6分鍾我就想着些這樣的東西了...

 

  考完出來,嗯嗯,我貌似是唯一掛的這么慘的...不過他們也大多拿到部分分,A題的也不多...有點擔憂今年我校的實力,不過zyj好像150算是不錯了...

  下午有數據+成績下來,zyj150,tb140,gwx110,三個上100,有點希望哈...不過他們好像都掛了t1的鏈的暴力...好像只有我的過了...天哪...感覺十分戲劇性...

  我也是估計范圍內:50分,不過我一聊天發現owaski居然也掛成了60...感覺他壓力山大啊[然而並沒有想我怎么樣...],恩zzd好像還不錯130,有點希望。

  不過今天都是代碼量很大的題吧,暴力都有點難打的樣子,明天不知道什么樣了...那就隨意吧。

  今晚不知道為什么...明明都覺得反正要掛了,可是睡得還不如昨天...[好像要怪自己喝了咖啡?...]

 

day2

  恩,早上又在鬧鍾前醒來,又是一樣的境遇,我要讓自己開心起來...畢竟要讓其他的人都感覺到希望嘛...

  所以就一路開心的坐着咯,看看旁邊tb的側臉,看看旁邊wza的Q臉,看看前面zyj的吹臉...希望大家今天可以更好咯...

  嗯嗯,一路過去也沒睡了,大約是咖啡的作用吧...

  恩,直接奔向我的觀眾席,然后開始看題目啦...今天感覺和昨天差不多啊...好像還是有很多暴力分的樣子。

  感覺t2不可做,看懂題目之后就是送了你10分,其它兩題的部分分好像都有點想法...

  所以我也沒想正解吧,首先t1先拿了一個腦殘20分,然后又看一下數據范圍,發現還有個樹狀數組的比較好搞的20分,然后去看了一下t3,為了吸取教訓,今天我要先把最基礎的部分分都拿完再往后打...

  然后t3的30分也是比較好做的,我一開始想的是高精度模擬...然后再改一下變成一個前綴和的思想,就比較好實現了,然后我再試一下發現如果把前綴和中需要的10^x的部分提前除到這個位置的分上就能只用判斷兩個數是不是相等了,然后再加個桶就可以60分了,不過需要一個逆元...然后這題p居然是10^10所以還需要一個快速乘...有點怕打掛,不過還是試一試吧,然后大概到了10:30,調試也過了,感覺比較靠譜了,就縮短了一下代碼,把暴力刪了,只留下了60分的,然后回去想t1的5000*5000的n^2,然后想了想n^2,好像可以dp搞一搞,只是要開兩個long long一個int的5000*5000我怕內存會爆,我就又想了一下,把dp的一個輔助用的數組刪了,這樣速度還是5000*5000但是空間不是很虛了,於是就敲了一會兒,然后對拍的時候感覺編譯要編譯4s,感覺有點恐怖...如果爆空間就爆零了...不過我還是要相信計算器的,而且你看出題人給512,我當然還是要用的嘛...大概打完拍完就是11:30左右了,我這個時候回去想檢查一下t3,於是就手造了一組數據,不太記得是什么了,總之p=5,然后gg,我就慌了...因為我的暴力被我自己刪了,我感覺自己太坑了...啊啊啊怎么會這樣,難道這個算法是錯的?,我趕緊調試一下...woc我怎么忘記了5可以整除10了,所以逆元全部等於0...這樣不必死...好吧,那我就去特判了一個5...終於安全一點了,然后我就去想t1正解去了,想了想好像沒想出來,又想了想t2能不能騙分,然后最后看看t3...結果我還是沒有想出什么方法[我真想回去穿越告訴我是莫隊算法23333...],然后就沒啥時間了,所有的程序對拍+檢查文件名+過樣例。

  然后就開始寫詩,大約寫了一首《如夢令·省選》,一首《天凈沙·省選》,然后各種文本編輯器下的字符畫[因為emacs的游戲我找不到了...這個版本的emacs我不熟悉啊...]

  然后我的省選就結束了。

 

  下午還是一起留在這看了看成績,畢竟今天出省隊...不過感覺等在那里挺無聊的...不過后來各個學校都來了,於是就認識了很多神犇...然后終於和別人對上名字和臉了...

  然后就見證了一起起悲傷與懊悔,總是在考試后才發現自己什么傻逼錯誤[替zzd上一只蠟燭...]...不過都過去了就不管了...流淚的流淚,大笑的大笑,互相安慰的互相安慰着,互相膜拜的互相膜拜着,然后就過去了...

  只留下那12個代表湖南的人,齊刷刷地站在了講台上[其實一點也不齊刷刷....好像我校倆人一個最高一個最矮23333]。

  

  畢竟大家都是努力后的人,也就不在乎什么名次好了。

  所謂考試就是站在一些奇奇怪怪的角度,去看你在路上走了多遠,但事實上你走了多遠,欣賞到多少美麗的沿途的風景,也只有自己知道了。

  

  一起來旅游的人,也許就要分開了。

  加油吧各位。無論是在哪個戰場上。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM