當你無法回頭的時候，才是真正的旅行。

before DAY -4

多次模擬考，處於中等水平。

DAY -4

電子科大的ACM比賽，很有趣啊。

我們隊一開場就連切三題，成為了本機房首先獲得一個氣球/兩個氣球/三個氣球成就的隊伍。

然後就看著排名不斷下掉。

後面的時間我們集中力量解K題。

我們在K題上構造出了正確的模型，但是WA了兩次。經過一番排查，發現是有些點兩邊同時被割，不滿足題意。

於是為了防止某些點兩邊同時被割，yy機智地想出了先各加inf，最後減掉即可。

既然加上了inf，那麼邊權就必須開long long。

提交3: TLE on test 25

提交4(STL換成手寫佇列):TLE on test 27

提交5(陣列換指標):TLE on test 29

提交6(結構體換指標):TLE on test 32

提交7(減小陣列大小):TLE on test 33

提交8(優化dinic):TLE on test 35

也是醉了，本地跑滿資料沒有超過1.4s，OJ上死活過不了（何況還有100組資料）。

然後我們就開始懷疑人生，這到底是不是正解吶。

還有半小時的時候我們開始調預流推進，當然啦，沒有調出來比賽就結束了。

原來是電子科大評測機不怎麼支援long long，而且我們也沒必要加inf，加256就可以了……

就當精神AC了吧。

一人一個氣球，開心地走出考場。

DAY -3~-1

在中和中學參加考前集訓（ 圈錢營 ）。

每天上午會有一些出題人來講一些要麼特別水、要麼特別神的玩意兒。下午和晚上就扔到機房/酒店放養。

酒店質量很糟糕。

DAY 0

上午考了一場試，說是和什麼APIO掛鉤。

題目全是從CF搬過來的，差評。

而且到現在我都不知道成績。

DAY 1

先瀏覽了三道題，發現二三題一副不可做的樣子，於是開始做第一題。

一開場就敲了一個帶線段樹的動態點分治，但是有發現某些資訊死活維護不出來，嘗試一小時後認定自己思路有問題，於是又強行往鏈剖上面改，又加一堆樹狀陣列（反正越改越亂）。再過了一小時後初略算了一下複雜度，發現連暴力都不如，十分尷尬，於是果斷留下暴力。

看過第二題資料範圍後大呼良心，隨便上個暴力也有55+的分。開心地打完暴力後自檢發現乘法會爆long long（ 暗自高興反應敏捷 ），於是手打了一個慢速乘，然後翻看第三題。

第三題大概推了20分鐘，寫滿了一整張草稿紙（ 為什麼我覺得沒有取模會更簡單 ），沒有什麼實質性的發現，翻來覆去也只會O(2^n)做法，連最挫的10分都拿不到。

離結束還有一個半小時，決定全力攻第一題，在自己的暴力上提出多種優化，被一一否決。中途想出來了和myjs方法差不多的做法（ 或許差得遠 ），覺得會被時空雙卡，就一直沒寫。

出考場時聽到走廊裡一片哀嚎，似乎沒幾個人得高分，那我也就放心了。途中偶遇wxh，他也表示好毒瘤好毒瘤啊、要鹹掉了，那我更加放心了。

然後wxh就rank1了，假佬，一句***不知道當講不當講。

後來想起來自己帶慢速乘的那份程式碼沒有拖進noip資料夾，然後第二題就掉到了30。後悔第一題沒有繼續搞完暴力……

下午和晚上分別複習了一會兒圖論和字串，現在看來，一樣都沒考（ D2T2部分網路流 ）。

DAY 2

照例瀏覽三道題，從第一題下手。

五分鐘把小資料暴力打完（ 然後大資料隨機化 ），然後開始考慮優化。隨便推一下不難發現只用維護一些區間最值資訊就可以了。然後花費兩個小時調線段樹，一棵樹維護四個值，感覺非常穩，大樣例秒過。然後和暴力對拍了近一百組滿資料（是隨機的！是隨機的！），暴力跑半分鐘，這個只要零點幾秒。

切題的感覺就是不一樣（ 坐等打臉 ），滿懷信心去打第二題。想著有第一題保底，於是就隨便打了一個30分暴力，然後嘗試去獲得額外的30分，結果寫鹹了，距離結束還有一個小時，然後就去看第三題。

第三題很明顯又要用什麼資料結構維護可持久化。半小時打了10分暴力。

一想著100+，就好激動呢。

大家都議論第一題隨便做，我覺得是我想得到的別人都想得到，我想不到的別人也想得到。

……

第一題不知道是什麼神仙資料把我卡得只有五分鐘的分，二三題暴力也力不從心，鹹了。

Hmmm

兩天加起來還沒有別人D1T1暴力分高。

四道資料結構的背後怕不是什麼有py交易。

今年省選就這樣鹹了，坐等noip。

認真學文化課。