HBTS(HBOI) 2019 真实退役记
Day 0
早上迷迷糊糊醒了不知道多久，反正差不多的時間被叫醒了，然后走去了火車站。
這次終于取到了藍色的車票，以前去武漢的車票都取的紅色不知道為什么……
在火車上看了《悲傷逆流成河》，稍微有點悲情，還是要相信現實生活中光明多一些。
中午慣例垃圾食品。
②號線通到華科了于是到達目的地變得非常快，酒店環境也還可以，Quank 大爺一直在催面基然而還是沒去。
睡了一覺起床去試機，普通平衡樹打一半的時候 yclrz 和 xht37 來了，然后 wa on pretest 1 了一發，debug 出來改了交上去過了。用時 11min 左右，不是很穩。（退役前兆×1
然后打了 FFT，一開始是 pos[] 算錯了，后來又發現一個 tot/bs 寫成了 bs/tot。（退役前兆×2
最后打的 dinic，有一個地方 e[i].v 寫成了 e[i].n，死循環了，不過問題不大。（退役前兆×3 希望到時候的樣例強一點..
這時候把 ustze 喊過來了，順著看到了 Edgration 在 10 點鐘方向，但是膜不到。
最后臨走前在機子上掛上了幾個 AK hbsx 和 wjyyy hug 0，但是后來被人篡改了，我要申訴有人改我代碼（退役前兆×4
錄下了 Dew 在線切動態 dp 板子的視頻，拍到了臉，被當場 d 怕了……
然后學生專家/監考/答疑不是wuvin了，這個小哥哥不認識..（退役前兆×5
晚上吃了烤魚，但是主要在湯泡飯+喝稀飯。最后在 7 天面到了 Quank。
準備 Day1 平穩爆零。心態是不會崩的！
Day 1
警告：退役前兆×inf
吃了飯去考場，不算晚，稍微咕咕咕了幾分鐘就可以抽簽進去了。
發現是分正式選手/非正式選手的。
也許是測評方便吧。
然后座位在中間走廊邊上，被 xht37 塞了昨天晚上打好的 GuOJ 的宣傳單。附件：宣傳單 并坐在了 huyufeifei 左邊。
突然就開始考試了，解壓密碼是個滾鍵盤，沒有符號，比較好打。
點開 T1，看到題目名稱 xor，心里涼了一大截。考 FWT 不就白丟 70 分？？？被卡科技簡直是致命錯誤。
然后看了一眼題目，感覺可以 \(O(n^2)\) 的 dp，碼碼碼，過了 3 min……感覺不會這么簡單？？我暴力跑一下大樣例看看做法是不是假了。\(\frac{500000\times 499999}2/10^8=1249\ \mathrm{s}\)，大概 20 min 能跑完，于是開始看 T2。
字符串題，讀了半天讀不懂題意，定義字母好多啊..
不小心滑到 T3 了……
誒這題有意思，提交代碼題？？？
看完之后點開大樣例測試數據看看，感覺第一個子任務挺好做，隨便打打就有 \(8\sim 12\) 分。
這時突然想起來 T1 跑的差不多了。于是點開看，還是沒有結果。突然想起來用了個堆，復雜度是 \(O(n^2\log a_i)\) 的，乘上 \(32\) 之后要跑 6 h...
然后通過堆想到了一種亂搞，就是在 trie 上貪心，然后堆中只維護最大的 \(k\) 個，并加上一些剪枝。復雜度我也不知道，反正期望挺小的吧，下界在 \(O(n\log^2a_i)\)？
碼碼碼發現還是跑得很慢，然后把剪枝語句換了個位置，大樣例 2.1s 跑出來了。
準備把 pq 改成手寫 heap，但是開 O2 了沒什么必要。T1 拍上之后就扔了。
還是不想看 T2...
把 T3 的數據放在 VSCode 里面對比著看，發現第三個點指數有點大，歐拉降冪一下，\(12\) 分就比較穩了。后面的和自然溢出有關，擔心 T1 有錯，就一直心不在焉，還把 \(2147483647\) 打成了 \(2147384647\)。但是還是和答案有出入。
扔了之后看后面幾個冪運算，貌似模數都很奇怪，一開始以為是 \(1048575\)，結果發現了 \(1100000\) 多的數，打表貌似失誤了，并沒有找出合法的模數。
然后后面的操作輸出了一些字符串，以為是 .png 亂搞，還迷糊了一會，后來突然看到 pp.p.p... 聯想到了 \(2,3,5,7?\)。就知道是篩質數了。
比較大的數據應該是需要 Miller-Rabin 的，這時候 11:30，開始手推，感覺就那幾種情況，但是總是不對。這時應該可以放掉去肝 T2 的 10~40 分，但是想了想這邊 \(18\) 分就在眼前，于是又掙扎了一會。
事實證明這樣的掙扎又失敗了（見 NOIP2018 游記 Day2T2部分），甚至比聯賽要更慘一點。最后打了 \(4\) 分線篩走了。（實際上有 \(6\) 分是 \(\sqrt n\) 的區間歐拉篩，好像也寫掛了，基本功有點差）
留了 15 min 給 T2，但是監考老師一直在強調保存文件的問題，越來越緊張了。到最后還是沒怎么弄清楚 T2，覺得支配這個動詞特別麻煩與魔幻。腦子很不清醒吧。
出考場和 Dew 碰到了，去廁所的路上 huyufeifei 表示切掉了好多題，感覺這人隊長穩了。
下午等成績的時候 Quank 大爺印了更多的宣傳單拿來發，群里多了一些人，OJ 也有更多人注冊了。
講題也咕了一會，看到成績發現自己被卡了 20，應該是 T 了。huyufeifei T2 只有 10，也許會考慮申訴。其他人都是比較正常的分數，Vixbob 怒拿 Day1 rk1。
講題的過程比較平淡，也沒有什么槽點。小哥哥比較冷漠。
把自己代碼拷走就離開南一樓了，下樓的時候沒摸到自己杯子。冷靜思考之后想起來在 hust 食堂，慢慢摸了過去，發現沒開門，還要等大半個小時，就準備出學校。
路上聽說 T2 重測了，但似乎對成績沒有很大影響。
最終看匯總排名，感覺分數比較正常，但是還在隊線外。明天至少要正常發揮吧。
晚上終于把游戲那題調出來了，明天會不會考 2-SAT 呢？（別奶中了啊我可不會
Day 2
早上起來稍微緊張了一會，洗了個臉好了。
發現昨天晚上那場 CF 好多人都上分了，雖然說是 hackforces，但是大家都好穩啊。
今天怎么又和 huyufeifei 羅老師坐鄰位啊，這次坐在右邊。
臨考前羅老師手碰破了，考慮一下應該不會違紀遞了個創可貼，被 dalao 祝進隊了。
密碼忘記記下來了……
有了昨天的經驗，開題看 T1，打算解決 T1 再往后看。但是 T1 有點棘手，感覺可以 \(O(nM^4)\) dp，但是空間開不下。后來想了想整出了 \(O(nM^3)\)，但是很難碼，還得保證一個城市是一個狀態、一個學校又是一個狀態。過了好大一會才考慮到每個城市 dp 兩次。然后有一個地方的清零一直沒弄懂，后來也沒管，信任了樣例。
差不多 10 點了，開 T2，讀了 20min 的題，有了個啟發式合并的思路，結果 wa on pretest3。畫了很久的圖發現貪心假了，改改可以有正確性，但是復雜度貌似沒了，得 \(O(n^2\log n)\)。
打出來過了 \(2000\) 的大樣例，突然就想到了可以剪枝繼續套上啟發式合并，感覺是 \(O(n\log n)\) 的，但是不會分析勢能，合并了肯定不虧，雖然后面幾個點一定是蒲公英。拍上以后改改錯就走了。\(200000\) 的鏈總是跑不出來，出現了一種沒見過的錯誤，也許是 RE。
T3 一眼秘密襲擊，但是發現數據范圍更大 \(n\le 10^6\)，題意更麻煩。大概有 \(8\) 分的爆搜，打了 20min，過了一會看出來 \(L=n\) 的 dp，又有 \(8\) 分。最后拿這兩個程序對拍發現爆搜寫錯了，本來打算拍上之后就掃雷的，結果 std 輸出 37，bf 從 46 改成 40 改成 37。
已經 12:26 了非常緊張，火速勾了注意事項就強迫癥式檢查了文件名、調試和編譯。只掃了一盤雷。
T3 “十二省聯合樹”彩蛋：
出考場的時候發現 huyufeifei 和昨天一樣假，還是有幾個人聲稱過了 T2 的。至少沒人像昨天一樣切兩道題了。
估分 \(0\sim 40+0\sim 60+8\sim 16=0\sim 116\)，做好守門的準備了。
中午吃吃吃之后晃到了華科，沒出成績之前在 807 等，感覺氣氛有點壓抑，可能是燈沒開？2333 第一次感覺離退役這么近。
沒過多久就到 803 講題了。summary.csv 點開很慢，大概過了一會從上到下看到幾個 \(100\) 左右的。因為聯賽比較低所以名字在后面，分數被彈窗擋住了。點開彈窗之后看到一個突兀的分數。還好，沒掛分，T2 也拿到分了，T3 多拿了 \(4\) 分應該還可以。
講題一如既往的期待而又煩躁，呼哧呼哧念完之后發現有老師做出來了名單。
走的時候以為衣服沒拿，上去之后被 lws 老師打了招呼，并沒有找到衣服。突然發現衣服應該在大包里…
拿到了前一天丟失的杯子之后就坐地鐵溜了。
看來通過 Day2 拉遠了和退役之間的距離，下一站應該是 CTS/APIO 了。
轉載于:https://www.cnblogs.com/wjyyy/p/hboi2019.html
總結
以上是生活随笔為你收集整理的HBTS(HBOI) 2019 真实退役记的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： [Alpha阶段]第六次Scrum Me
- 下一篇： OpenStack构架知识梳理