前言

8.19:

說實話，我在這里說幾句話還不如水群，

新番把我心態搞炸了，我現在急需快樂

所以像游記這種吹水+回憶的文章讓我現在非常痛苦，

Day -1 （8.19）

上午是信心賽，太好辣，坐等D3遭受打擊

于是下午和晚上變得無聊起來，看了會某呼，

小破站是不敢進了，自從8.14以來主頁都是些對新番的泄憤視頻，看了心態爆炸，

話說考前將大腦放慷訓有幫助嗎？

Day 0（8.20）

到達NOI賽場，華二！

早上在簽名墻看樂子，然后發現所有人連的同一個WIFI，

直接奔赴宿舍，發IP……今天把刷鐵機完成辣！下一步就是小黑塔！

宿舍卷王太多了，氣氛例外緊張，聽說吳戈卷麻了，zxy也直接跑到樓道復習

下午只好打開「zxy的思維技巧」看一會，順便「查看訊息」

晚上有一個“見面會”，就是看表演，真的想睡覺了，還不如交換徽章刺激，

回宿舍逛了會兒小破站，安詳入睡，蔣門~

《看完5集，星無佬治好了我的精神內耗》

星無佬拯救了所有人

Day 1

我的天，今天都干了甚么……

除了上午的注冊，就全是復習筆試、復習「zxy的思維技巧」、交換徽章、小破站……

我的徽章只有十個！

這一天直接交換了一半！

看了新的一集，希望我能處理好心態參加比賽

Day 2

上午擺麻了，只看了幾眼筆試復習，感覺根本不能再記了，于是水群、頹小破站……

我是怎么一個上午就這么頹過去的呢？

下午筆試很順利，一點都燃不起來，再倒霉至少99分罷，（現在看來是100）

機器鍵盤居然有些“卷”？雙手是伏在一塊弧形板上的，有些不習慣，

明天就第一場了，今晚是再也復習不下去了，大家的看法一致，

剛過周六，一想到還要等一周，不少同學的蒜病就發作了，

我也在追，但是完全沒有蒜病呢，很奇怪，

新的一集評分榮獲企劃史上倒數第二，好像是因為未經商量就選了一家養老院取景，導致圣地巡禮干擾了老年人，被炎上了……雖然感覺這完全不是重點，寄！

晚上隔壁宿舍怎么都空蕩蕩的？哦~~都去糞兔房間打牌了！

很考驗“團結協作”的撲克牌游戲呢~

Day 3（競賽日1）

剛吃完早飯，胃里的東西就一直下不去，感覺到腎上腺素增多，完全靜不下來

要吐了嘔~

淺看了下三道題，感覺T1最可做，就開始細看T1了

5e5+1s 的資料范圍，一看就是兩個log過不了的，而程序中好像必須得啟發式合并一些東西，所以我就直接想怎么一個log合并，

求絕對眾數有一個“打擂”法，但是這道題還有洗掉結尾的操作，太麻煩了，還是隨機吧，

既然是隨機，要維護的東西就簡單了：可以直接下標訪問的每個序列、每個序列每個值的出現次數，

第一個維護序列，用Treap的序列合并是可以一個log的（這不是啟發式合并），但是訪問也是一個log，這在 O(log) 次隨機的前提下就是兩個log了，所以我采用兩個vector模擬雙端堆疊，合并的時候就把小的直接加到大的序列里，視情況加到左邊或是右邊的vector，退結尾的時候暴力退，如果右堆疊空了，就把左堆疊全部移到右堆疊中，這個復雜度應該是對的，合并完O(nlogn)，

維護每個值出現次數就懶惰地用無序map好了，我隨機次數只有20，不會寄了吧？

過完T1大樣例就直接開T2吧，中途上了個廁所（不是大的，沒有Buff??），

果然還是太緊張了，題目看錯了，以為第一類操作只能刪兩個，

一般遇到這種很復雜的序列計數，而判定方法很適合小額DP的，大概率是要建立DFA計數了，

于是我手算了一個NFA，把NFA的轉移直接打表出來，再手打建立DFA，

但是寄了，因為看錯題了，(

不過還好，只需要在原有NFA上小修改一下，

成功過掉 k=0 ！再加了一些亂搞就放下T2了，

這時已經12：00了，距離我真正看明白T3可以詢問前操作還有45分鐘……

我收拾餐盤的時候myh突然給我來一句：第一題開了long long沒？

噔 噔 咚

2點到3點的時間太難熬了，我的分數一直處在不可估量的狀態，就看造資料人是否珍惜親??了

造資料人太良心啦！我居然T1只掛了5分！而且T2有些離譜了，我的亂搞又拿了10分，這是我無論如何想不到的，

最終Day1總共95+50+0=145，比預估的高了 5 分，

下午直接把電腦搬到糞兔寢室！

終于聯上MC啦，糞兔一眾好像發展到“后期”了，

我看到了附魔臺！我造了把劍想要賦個頂級魔，但是經驗不夠……

經驗不夠怎么辦？造小黑塔！于是我翻遍箱子，居然根本沒什么建筑材料……

沒有建筑材料怎么辦？造全自動刷石機！于是我翻遍箱子，找到了26個哭泣黑曜石，好！

于是我就造了個刷石機，

晚上還干了什么？大概的確是沒了

Day 4

校園活動日，笑死，根本沒人去，

下午開幕式，很早啊，直接吞占了半小時的午休時間，

開場之前，一直在播放精致配樂，精致攝制的ししF宣傳片，

我一直在憋笑，這是能說的嗎……

開幕式果然沒什么內容，我一直看zxy斗地主就看過去了，

下午聯機！

幾位嫌后期有些無聊了，于是便脫下裝甲，開始PVP！

我直接提著新造的鐵斧就沖出去了，找到人就跳劈

但是有的人用附魔弓，用過于離譜的力量+沖擊+火矢，我被擊飛+大出血+螢屏閃紅，游戲體驗極差，

又不準用盾，我只好拿方塊來堵了，家門前的場地處處點綴不規則的圓石簇，

晚上PVP打累了，又開始悠閑生存了，sh在到處跑圖，試圖達成「探索的時光」

我搞到一個摔落保護的靴子，帶一盒子的圓石造小黑塔，

現在建筑材料和經驗都完全不缺了，各位都開始隨意附魔了，

不過下一步是不是會發現青金石不夠用了呢？

Day 5（競賽日2）

T1感覺完全不可打正解啊，我還是回憶了很久才記清楚樹哈希的，第一題樹哈希居然直接給了52分！

我想，不如就跟著樹哈希的思路，我把樹哈希的模數開到很小（比如2003，一個質數），然后bitset優化樹上背包維護樹哈希值的可能狀態，

碰撞的概率還是挺小的，僅僅過不了第四個大樣例的暴力，預估最高有76分，概率很小啦！但是至少有52分吧，

T2無腦暴力肯定吃大虧，還是得想一想性質，不難通過調整法得出：最優的方案可以根據{值，左端點}雙關鍵字從大到小考慮每個限制區間，每個區間盡可能找最左邊的位置當底部（如果底部條件還沒滿足的話），剩下的位置有用的資訊就只有最小值的限制了，

然后呢？然后我就不會啦！

但是還可以證明一個結論：一個非最優的方案，一定可以通過僅調整一個位置的值，使得方案更優，

所以我隨便找一個初始狀態，就可以線段樹暴力掃一遍調整每個位置上的取值決策，一次調整是O(nlogn)的，最大調整次數貌似很小？反正大樣例全過了，

T2最終玄學復雜度，分數最少有72，

T3太惡心啦！我根本不想打暴力，

不過好像k=3可以有貪心結論，序列每個位置盡量選擇最中間一定更優，

這次是一道都不會正解啊，聽說大伙人均140，

考完光速開擺

查分了，T2居然過了，資料太水了吧，T1真有76分，這也太離譜了，

最終Day2總分：76+100+10 = 186

三天總分：(100+)95+50+0+76+100+10=431

晚上久違地玩了玩元氣騎士（單機游戲也實名真是繃不住了），幾個人聯機玩得很歡，一直玩到了十二點半

你知道狂戰士雕像+子彈反彈+鬧肚子的彩虹馬有多大的視覺干擾嗎？

Day 6

疫情原因，今天離場

火車上沒有充電頭，寄

大伙坐在不同車廂，寄

金牌線 403
　
　
　
　
　
？？？？？？？
　
　
　
　

我已經做好充分的拿銀牌回歸文化課忙碌學習周末偶爾摸魚三個月一更高考拼一拼的準備了，

你告訴我金牌線 403

這是未曾設想，沒有任何計劃的道路

后記

8.26：

一吐為快，

這次的成績很大部分是亂搞+運氣，我沒有夸張，眾所周知，運氣不屬于實力的一部分，

比賽前我發現，花田劇情擺爛→我心態爆炸→模擬賽大寄，

而劇情回光返照/制作用心→我心態好轉→模擬賽發揮不錯，

而復習沒什么*用，呵~

但是比賽前花田擺爛了，所以Day1我會如此緊張，

果不其然，我們得寫一些雞湯和經歷做成海報供學校宣傳……

（捧腹）（捶桌子）（仰頭欲笑）（被口水嗆到）

……也不是不能理解……但我們班三個金牌都是同一個小學的呢，人家怎么不宣傳？（

后面有時間再更吧

標籤：其他

上一篇：goahead環境變數注入漏洞分析

下一篇：分布式版本控制系統Git的使用最全最細；