Day 0

早上迷迷糊糊醒了不知道多久，反正差不多的時(shí)間被叫醒了，然后走去了火車(chē)站。

這次終于取到了藍(lán)色的車(chē)票，以前去武漢的車(chē)票都取的紅色不知道為什么……

在火車(chē)上看了《悲傷逆流成河》，稍微有點(diǎn)悲情，還是要相信現(xiàn)實(shí)生活中光明多一些。

中午慣例垃圾食品。

②號(hào)線(xiàn)通到華科了于是到達(dá)目的地變得非常快，酒店環(huán)境也還可以，Quank 大爺一直在催面基然而還是沒(méi)去。

睡了一覺(jué)起床去試機(jī)，普通平衡樹(shù)打一半的時(shí)候 yclrz 和 xht37 來(lái)了，然后 wa on pretest 1 了一發(fā)，debug 出來(lái)改了交上去過(guò)了。用時(shí) 11min 左右，不是很穩(wěn)。（退役前兆×1

然后打了 FFT，一開(kāi)始是 pos[] 算錯(cuò)了，后來(lái)又發(fā)現(xiàn)一個(gè) tot/bs 寫(xiě)成了 bs/tot。（退役前兆×2

最后打的 dinic，有一個(gè)地方 e[i].v 寫(xiě)成了 e[i].n，死循環(huán)了，不過(guò)問(wèn)題不大。（退役前兆×3 希望到時(shí)候的樣例強(qiáng)一點(diǎn)..

這時(shí)候把 ustze 喊過(guò)來(lái)了，順著看到了 Edgration 在 10 點(diǎn)鐘方向，但是膜不到。

最后臨走前在機(jī)子上掛上了幾個(gè) AK hbsx 和 wjyyy hug 0，但是后來(lái)被人篡改了，我要申訴有人改我代碼（退役前兆×4

錄下了 Dew 在線(xiàn)切動(dòng)態(tài) dp 板子的視頻，拍到了臉，被當(dāng)場(chǎng) d 怕了……

然后學(xué)生專(zhuān)家/監(jiān)考/答疑不是wuvin了，這個(gè)小哥哥不認(rèn)識(shí)..（退役前兆×5

晚上吃了烤魚(yú)，但是主要在湯泡飯+喝稀飯。最后在 7 天面到了 Quank。

準(zhǔn)備 Day1 平穩(wěn)爆零。心態(tài)是不會(huì)崩的！

Day 1

警告：退役前兆×inf

吃了飯去考場(chǎng)，不算晚，稍微咕咕咕了幾分鐘就可以抽簽進(jìn)去了。

發(fā)現(xiàn)是分正式選手/非正式選手的。

也許是測(cè)評(píng)方便吧。

然后座位在中間走廊邊上，被 xht37 塞了昨天晚上打好的 GuOJ 的宣傳單。附件：宣傳單 并坐在了 huyufeifei 左邊。

突然就開(kāi)始考試了，解壓密碼是個(gè)滾鍵盤(pán)，沒(méi)有符號(hào)，比較好打。

點(diǎn)開(kāi) T1，看到題目名稱(chēng) xor，心里涼了一大截。考 FWT 不就白丟 70 分？？？被卡科技簡(jiǎn)直是致命錯(cuò)誤。

然后看了一眼題目，感覺(jué)可以 \(O(n^2)\) 的 dp，碼碼碼，過(guò)了 3 min……感覺(jué)不會(huì)這么簡(jiǎn)單？？我暴力跑一下大樣例看看做法是不是假了。\(\frac{500000\times 499999}2/10^8=1249\ \mathrm{s}\)，大概 20 min 能跑完，于是開(kāi)始看 T2。

字符串題，讀了半天讀不懂題意，定義字母好多啊..

不小心滑到 T3 了……

誒這題有意思，提交代碼題？？？

看完之后點(diǎn)開(kāi)大樣例測(cè)試數(shù)據(jù)看看，感覺(jué)第一個(gè)子任務(wù)挺好做，隨便打打就有 \(8\sim 12\) 分。

這時(shí)突然想起來(lái) T1 跑的差不多了。于是點(diǎn)開(kāi)看，還是沒(méi)有結(jié)果。突然想起來(lái)用了個(gè)堆，復(fù)雜度是 \(O(n^2\log a_i)\) 的，乘上 \(32\) 之后要跑 6 h...

然后通過(guò)堆想到了一種亂搞，就是在 trie 上貪心，然后堆中只維護(hù)最大的 \(k\) 個(gè)，并加上一些剪枝。復(fù)雜度我也不知道，反正期望挺小的吧，下界在 \(O(n\log^2a_i)\)？

碼碼碼發(fā)現(xiàn)還是跑得很慢，然后把剪枝語(yǔ)句換了個(gè)位置，大樣例 2.1s 跑出來(lái)了。

準(zhǔn)備把 pq 改成手寫(xiě) heap，但是開(kāi) O2 了沒(méi)什么必要。T1 拍上之后就扔了。

還是不想看 T2...

把 T3 的數(shù)據(jù)放在 VSCode 里面對(duì)比著看，發(fā)現(xiàn)第三個(gè)點(diǎn)指數(shù)有點(diǎn)大，歐拉降冪一下，\(12\) 分就比較穩(wěn)了。后面的和自然溢出有關(guān)，擔(dān)心 T1 有錯(cuò)，就一直心不在焉，還把 \(2147483647\) 打成了 \(2147384647\)。但是還是和答案有出入。

扔了之后看后面幾個(gè)冪運(yùn)算，貌似模數(shù)都很奇怪，一開(kāi)始以為是 \(1048575\)，結(jié)果發(fā)現(xiàn)了 \(1100000\) 多的數(shù)，打表貌似失誤了，并沒(méi)有找出合法的模數(shù)。

然后后面的操作輸出了一些字符串，以為是 .png 亂搞，還迷糊了一會(huì)，后來(lái)突然看到 pp.p.p... 聯(lián)想到了 \(2,3,5,7?\)。就知道是篩質(zhì)數(shù)了。

比較大的數(shù)據(jù)應(yīng)該是需要 Miller-Rabin 的，這時(shí)候 11:30，開(kāi)始手推，感覺(jué)就那幾種情況，但是總是不對(duì)。這時(shí)應(yīng)該可以放掉去肝 T2 的 10~40 分，但是想了想這邊 \(18\) 分就在眼前，于是又掙扎了一會(huì)。

事實(shí)證明這樣的掙扎又失敗了（見(jiàn) NOIP2018 游記 Day2T2部分），甚至比聯(lián)賽要更慘一點(diǎn)。最后打了 \(4\) 分線(xiàn)篩走了。（實(shí)際上有 \(6\) 分是 \(\sqrt n\) 的區(qū)間歐拉篩，好像也寫(xiě)掛了，基本功有點(diǎn)差）

留了 15 min 給 T2，但是監(jiān)考老師一直在強(qiáng)調(diào)保存文件的問(wèn)題，越來(lái)越緊張了。到最后還是沒(méi)怎么弄清楚 T2，覺(jué)得支配這個(gè)動(dòng)詞特別麻煩與魔幻。腦子很不清醒吧。

出考場(chǎng)和 Dew 碰到了，去廁所的路上 huyufeifei 表示切掉了好多題，感覺(jué)這人隊(duì)長(zhǎng)穩(wěn)了。

下午等成績(jī)的時(shí)候 Quank 大爺印了更多的宣傳單拿來(lái)發(fā)，群里多了一些人，OJ 也有更多人注冊(cè)了。

講題也咕了一會(huì)，看到成績(jī)發(fā)現(xiàn)自己被卡了 20，應(yīng)該是 T 了。huyufeifei T2 只有 10，也許會(huì)考慮申訴。其他人都是比較正常的分?jǐn)?shù)，Vixbob 怒拿 Day1 rk1。

講題的過(guò)程比較平淡，也沒(méi)有什么槽點(diǎn)。小哥哥比較冷漠。

把自己代碼拷走就離開(kāi)南一樓了，下樓的時(shí)候沒(méi)摸到自己杯子。冷靜思考之后想起來(lái)在 hust 食堂，慢慢摸了過(guò)去，發(fā)現(xiàn)沒(méi)開(kāi)門(mén)，還要等大半個(gè)小時(shí)，就準(zhǔn)備出學(xué)校。

路上聽(tīng)說(shuō) T2 重測(cè)了，但似乎對(duì)成績(jī)沒(méi)有很大影響。

最終看匯總排名，感覺(jué)分?jǐn)?shù)比較正常，但是還在隊(duì)線(xiàn)外。明天至少要正常發(fā)揮吧。

晚上終于把游戲那題調(diào)出來(lái)了，明天會(huì)不會(huì)考 2-SAT 呢？（別奶中了啊我可不會(huì)

Day 2

早上起來(lái)稍微緊張了一會(huì)，洗了個(gè)臉好了。

發(fā)現(xiàn)昨天晚上那場(chǎng) CF 好多人都上分了，雖然說(shuō)是 hackforces，但是大家都好穩(wěn)啊。

今天怎么又和 huyufeifei 羅老師坐鄰位啊，這次坐在右邊。

臨考前羅老師手碰破了，考慮一下應(yīng)該不會(huì)違紀(jì)遞了個(gè)創(chuàng)可貼，被 dalao 祝進(jìn)隊(duì)了。

密碼忘記記下來(lái)了……

有了昨天的經(jīng)驗(yàn)，開(kāi)題看 T1，打算解決 T1 再往后看。但是 T1 有點(diǎn)棘手，感覺(jué)可以 \(O(nM^4)\) dp，但是空間開(kāi)不下。后來(lái)想了想整出了 \(O(nM^3)\)，但是很難碼，還得保證一個(gè)城市是一個(gè)狀態(tài)、一個(gè)學(xué)校又是一個(gè)狀態(tài)。過(guò)了好大一會(huì)才考慮到每個(gè)城市 dp 兩次。然后有一個(gè)地方的清零一直沒(méi)弄懂，后來(lái)也沒(méi)管，信任了樣例。

差不多 10 點(diǎn)了，開(kāi) T2，讀了 20min 的題，有了個(gè)啟發(fā)式合并的思路，結(jié)果 wa on pretest3。畫(huà)了很久的圖發(fā)現(xiàn)貪心假了，改改可以有正確性，但是復(fù)雜度貌似沒(méi)了，得 \(O(n^2\log n)\)。

打出來(lái)過(guò)了 \(2000\) 的大樣例，突然就想到了可以剪枝繼續(xù)套上啟發(fā)式合并，感覺(jué)是 \(O(n\log n)\) 的，但是不會(huì)分析勢(shì)能，合并了肯定不虧，雖然后面幾個(gè)點(diǎn)一定是蒲公英。拍上以后改改錯(cuò)就走了。\(200000\) 的鏈總是跑不出來(lái)，出現(xiàn)了一種沒(méi)見(jiàn)過(guò)的錯(cuò)誤，也許是 RE。

T3 一眼秘密襲擊，但是發(fā)現(xiàn)數(shù)據(jù)范圍更大 \(n\le 10^6\)，題意更麻煩。大概有 \(8\) 分的爆搜，打了 20min，過(guò)了一會(huì)看出來(lái) \(L=n\) 的 dp，又有 \(8\) 分。最后拿這兩個(gè)程序?qū)ε陌l(fā)現(xiàn)爆搜寫(xiě)錯(cuò)了，本來(lái)打算拍上之后就掃雷的，結(jié)果 std 輸出 37，bf 從 46 改成 40 改成 37。

已經(jīng) 12:26 了非常緊張，火速勾了注意事項(xiàng)就強(qiáng)迫癥式檢查了文件名、調(diào)試和編譯。只掃了一盤(pán)雷。

T3 “十二省聯(lián)合樹(shù)”彩蛋：

出考場(chǎng)的時(shí)候發(fā)現(xiàn) huyufeifei 和昨天一樣假，還是有幾個(gè)人聲稱(chēng)過(guò)了 T2 的。至少?zèng)]人像昨天一樣切兩道題了。

估分 \(0\sim 40+0\sim 60+8\sim 16=0\sim 116\)，做好守門(mén)的準(zhǔn)備了。

中午吃吃吃之后晃到了華科，沒(méi)出成績(jī)之前在 807 等，感覺(jué)氣氛有點(diǎn)壓抑，可能是燈沒(méi)開(kāi)？2333 第一次感覺(jué)離退役這么近。

沒(méi)過(guò)多久就到 803 講題了。summary.csv 點(diǎn)開(kāi)很慢，大概過(guò)了一會(huì)從上到下看到幾個(gè) \(100\) 左右的。因?yàn)槁?lián)賽比較低所以名字在后面，分?jǐn)?shù)被彈窗擋住了。點(diǎn)開(kāi)彈窗之后看到一個(gè)突兀的分?jǐn)?shù)。還好，沒(méi)掛分，T2 也拿到分了，T3 多拿了 \(4\) 分應(yīng)該還可以。

講題一如既往的期待而又煩躁，呼哧呼哧念完之后發(fā)現(xiàn)有老師做出來(lái)了名單。

走的時(shí)候以為衣服沒(méi)拿，上去之后被 lws 老師打了招呼，并沒(méi)有找到衣服。突然發(fā)現(xiàn)衣服應(yīng)該在大包里…

拿到了前一天丟失的杯子之后就坐地鐵溜了。

看來(lái)通過(guò) Day2 拉遠(yuǎn)了和退役之間的距離，下一站應(yīng)該是 CTS/APIO 了。

轉(zhuǎn)載于:https://www.cnblogs.com/wjyyy/p/hboi2019.html

總結(jié)

以上是生活随笔為你收集整理的HBTS(HBOI) 2019 真实退役记的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。