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把一道題(的暴力)改出來了誒，並且我沒有放棄。就算放棄有可能會換來更高的分數，我依舊相信本身能調出來，不要放棄。我以爲這樣的一個經歷真的也是一場很好的收穫吧。

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

　　臨近結束的五、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]。

　　

　　畢竟你們都是努力後的人，也就不在意什麼名次好了。

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

　　

　　一塊兒來旅遊的人，也許就要分開了。

　　加油吧各位。不管是在哪一個戰場上。