Time:2021.4.10~4.11 8:30~13:00

\(Day\) \(-1\) 及之前

複習板子，感覺自己第一遍學的時候掌握得都太不透徹了，挖了好多坑留到現在才補上……

\(Day\) \(0\)

機房同學和學長說最後一天要放鬆，於是就又有了全員划水的壯觀場面。

有的人在看《來自深淵》，有的人在劃 β版/95版 PVZ，有的人在女裝（點名 Linshey 和葉隊，好美！！！）。

chen_03：Linshey 女裝好美！

Linshey：謝謝（害羞）。

czhou：我們同學彆著涼了。

然而還有同學（譬如 chen_03），在一刻不停的卷！！！

原來這就是隊爺，i 了 i 了。

下午試機的時候發現左邊是 Linshey，然後和他一起 solo 了 A+B problem，費用流板子，快讀，對拍。他手速是真的快，我幾乎都沒贏過他，但我快讀總是比他快 0.001s 左右

\(Day\) \(1\)

前一天老師通知 8:00 到學校，而我家又比較近，想著挺從容，結果卻是最後一個到的，發現大家都在等我 /lb。

進考場，位置和昨天一樣沒變，左邊還是 Linshey。

聊了會天，開題。掃了一眼，第一題一個豎式：csp+noip=fjoi？

《F J O I 卷 土 重 來》

好吧其實是《F J O I 從 未 走 遠》

然後發現題目有給空間限制，好評。

過了一會發現多測題目沒給資料組數，差評。

題目都看完後注意到 T2 輸入一個數，輸出一個數，有點 hjh 題（數競題，hjh 是本省一個數信雙修的巨神）的味道，覺得比較可做。

然後貪心了一會兒就推出了式子，這不是普及題嗎！

想著去年學長說兩天暴力打滿也就 20pts，有點慌，打了個暴力對拍，修改了點小錯，感覺沒問題就放一邊了。

然後想 T3，一道最優化問題，想了一會只會 \(O(n^3)\) 暴力，然而最低檔的部分分起碼要 \(O(n^2)\) 或 \(O(n^2\log n)\)，果然暴力 1 分沒有。

然後做 T1，有點大模擬的味道，但是如果上界跑滿複雜度還是 1 分不得，覺得要多加些奇奇怪怪的剪枝鬆一鬆。

後面就一直在寫 T1 了，然而直到比賽結束還是沒調出來。

最終 T1 交了份小資料暴力，大資料不保正確性的程式碼。

T3 注意到編號小於等於兩個序列的總長，有取等，就交了份把所有數相加的程式碼（萬一有分呢

最後 5 分鐘，看到 Linshey 在掃雷，於是我也開始了。

估分：\([0,30]+100+0=[100,130]\)。

出考場，一交流，發現人均 \(200+\)。

我果然又墊底了。

打聽到初中組+同步賽最高分是 chen_03，他估分 \(100+100+40=240\)，太強了，果然是隊爺。

然後學長 Vxlimo 等人帶頭開始討論 T2 的自由地到底指是什麼，有點小慌。

估分 \(\rightarrow0\)。

中午吃完飯去附中，發現奧賽機房被 CFCS 的人徵用了，不讓進，碰到 Czhou，讓我去 VR 教室。

然後就看到學長和同學們，Konnyaku_LXZ 在打皇室，defkaeru 在邊看書邊看遊戲，Linshey，Rainy7 和 hhoppitree 在桌上彈硬幣。

後來我也加入了，一起打了個人賽和組隊賽。

一直玩到出成績，在樓下看了正式賽的成績，yc 220，Early 210，嬴政 150，謝隊沒發揮好，長樂 cyx 甚至 AK 了。

回時代先瞄了一眼 0 分的，沒有自己，感覺還好。

抬頭，一眼看到 rank 1，chen_03，\(100+100+40=240\)，果然是隊爺，放在正式賽也能排第二，太強了太強了！

自己也沒有想象中那麼低，\(20+100+0=120\)，同步賽 rk7，總 rk30，還勉強可以接受，但真的差 chen_03 好多 /kk。

於是我當場手機群內 @ 他：你進隊了。

defkaeru 和我一樣 120，還有幾位三牧的強神都比我高，聽過名字但不知道本人是哪位……

但是 c03 yyds！！！太強了。

也有同學掛很慘，希望他們 Day2 翻盤吧。

晚上閒著翻同學程式碼，突然發現有人 T3 \(O(n^3)\) 暴力過了 20，真就「不用看資料範圍，寫一份你認為最牛逼的程式碼交上去」，血虧……

\(Day\) \(2\)

不敢再那麼遲到學校了。

昨天看別人遊記，有人比賽前肚子疼，結果今天疼的就是我自己了？

看 T1，哦，字串，字符集 \(\{A,C,G,T\}\)，怎麼有點像 Atcoder 上一題，可能可做。

看 T2，背景是告訴你地球太陽月球位置，求地球上能看到日全食、日偏食和日環食的面積。

計算幾何啊，三維的啊，棄了棄了。

看 T3，好長兩串式子（後來有人回憶，是 \(a_1=0\)，\(a_2=1\)，\(a_n=\dfrac{n\times a_{n-1}+n\times(n-1)\times a_{n-2}}{2}+(-1)^n(1-\dfrac{n}{2})\)，求\(S_n=\sum_{i=1}^n C_n^{n-i}\times(n-i+1)\times a_i\)，膜 Rainy7 記憶大師！）。

思考有沒有可能像 hjh 題那樣直接推出式子，過了一會結合計算機輔助計算、序列技巧和數學歸納法（好東西！），竟然推出來 \(S_n=2n!-n-1\)。

一看模數範圍，\(10^{10}\)，時限 10s，感覺這就變成快速階乘演算法的模板了，然而我之前看過這題卻沒做，於是一個美妙的式子墮落成暴力分。

後來就一直死命剛 T1，最後加了一系列剪枝優化，感覺複雜度比較趨近正確，暴力至少能滿，後面的分就隨緣了。

估分：\([30,100]+0+30=[60,130]\)。

出考場，一交流，發現 T1 複雜度和 Linshey 一樣。

莫名感覺同步賽這邊考得沒有昨天那麼好。

感覺 chen_03 進隊應該大概率事件。

然後不會快速階乘演算法真是血虧好吧。

回家吃飯，飯剛吃完，成績就出了，那麼突然。

看到自己成績，我直接震驚：

\(0+0+100=100\)。

T1 暴力分 \(\rightarrow0\)，T3 暴力分 \(\rightarrow100\)，可還行。

排名還可以，同步賽 rk1，總 rk7。

chen_03 40，rk 3，其他人都是 T1 得分，T2 集體爆零，但這阻擋不了 chen_03 進隊的步伐。

我立馬決定去申訴，雖知申訴只是重跑一遍，也改變不了什麼結果。

果然最後成績沒變，小資料 WA，大資料 TLE。

最後有人算了成績，學長 yc，嬴政，謝隊，Hatate 都進隊了。

然後 c03 非常強，進了 E 隊！！！

自己離隊線還有一點距離，果然還是技不如人，要繼續努力。

回去搞文化課了，暫時 AFO 了。

When face to face with all our fears

Learned our lessons through the tears

Make memories we knew would never fade

Update 2021.6.14：FJOI2021 Day2T3 原題——CMO2000 Day1T2

我人傻掉。