Day -1
頹廢
Day 0
頹廢
試機的時候知道 FJOI 竟然不用 FrC 提交了，改成用一個垃圾網頁提交。
問了問技術人員，評測像是有開棧的樣子。
Day 1
A：
給定一個 \(n\times m\) 的網格圖，有 \(s\) 個關鍵點，你需要以每個關鍵點為起點，分別畫一條到邊界上的點的路徑，使得所有路徑兩兩沒有公共點。求路徑長度之和的最小值。\(n,m \leq 2000\)，\(n\times m \leq 2\times 10^4\)。B：
給定一張 \(n\) 個點 \(m\) 條邊的無向圖，每個點有一個顏色 \(c_i\)。對於每個點，你需要求出刪除和這個點相連的邊后，有多少個顏色相同且不連通的點對。\(n,m \leq 500005\)。C：
有四個棧按順序從左到右排成一行，第一個棧從棧底到棧頂依次為 \(1\sim n\)，其余三個為空。每次你可以將任意一個非空棧的棧頂彈出，並將其放到右邊的下一個棧，無法操作時結束。你需要時刻保證第三個棧從棧頂到棧底是遞減的。對 \(M\) 取模，\(M\) 范圍神秘。求全部做完后，第四個棧可能有多少種形態。\(n\) 大概是 \(10^6\)（忘了）？
開場看完題，發現這個題面連空間限制、模數范圍、多測數組組數都不給，問技術人員，竟然說「經過討論，我們決定不放空間限制，你們需要自己考慮」。但是想到我在考 FJOI，那就不管了。
發現 T1 是個費用流，但是好像只能穩過 70pts，就先不管了。
看完 T2，發現是建完圓方樹，就只要求跨過每個點的同色點對數即可，隨便整個樹上啟發式合並就做完了。於是很快就寫完並拍上了。
繞回來搞 T1，認真分析了一下，流量 \(\mathcal O(n+m)\)，點數和邊數都是 \(\mathcal O(nm)\)，那 EK 費用流不是直接爆炸，想不到什么靠譜的做法了。回憶起 Johnson 算法，復雜度感覺也不是特別穩，而且我 T3 還一分沒有，那就寫個 EK 先不管了。
后面都在做 T3，一直沒啥思路，最后 30min 的時候打表得出一個性質，但是來不及做了，考試結束的時候感覺已經快算出 \(\mathcal O(n^2)\) 的遞推式了，就非常自閉（這個題怎么 p 點暴力分都不給）。
成績出來以后發現，T3 大家都沒什么分，T2 人均 AC，T1 人均 70/100。很毒瘤的一點就是 T1 把 EK 改成 Dinic 多路增廣就過了（它們理論復雜度是一樣的，但是這題的表現多路增廣更好）。
哎，出個費用流都要卡算法，這個 FJOI 真沒意思。
Day1 考完是 rk5，不會要 B 隊隊長了吧。
Day 2
A：
數軸上有 \(n\) 個點，點 \(i\) 的坐標為 \(x_i\)。你需要在這些點中，選取至少一個、至多 \(p\) 個作為倉庫。在點 \(i\) 建倉庫的費用為 \(c_i\)，每個點有一個權值 \(a_i\)。你需要最小化建倉庫的費用 與 \(\sum_{i=1}^n a_id_i\) 的和，其中 \(d_i\) 表示 \(i\) 與離它最近的倉庫的距離。\(n \leq 10^6\)，\(p \leq 5\times 10^5\)（大概）
B：
求將凸 \(n(k-2)+2\) 邊形划分成 \(n\) 個凸 \(k\) 邊形的方案數，對 \(10^9+7\) 取模（划分所用到的 \(k-1\) 條邊的端點都需要是原多邊形的頂點）。\(n \leq 555555\)，\(k \leq 200\)（大概）。
C：
給定一個長度為 \(n\) 的非負整數序列 \(a_1\sim a_n\)，有 \(q\) 次詢問，每次給定 \(l,r,k\)，求有多少數對 \(x,y\) 滿足 \(l \leq x \leq y \leq r\land f(x,y)=k\)，其中 \(f(x,y)\) 表示 \(\operatorname{mex}\{a_x,a_{x+1},\cdots,a_y\}\)。\(n,q \leq 2.3\times 10^5\)。
聽說是 CF1148H 弱化版。
開場看完題，發現這個題面還是連空間限制、多測數組組數都不給，今天就懶得問技術人員了。
不過題目里面的數據范圍，划分成凸 \(k\) 邊形中的 \(k\) 竟然 \(\geq 2\)，我就很納悶線段怎么划分，問技術人員——「\(k=2\) 其實是沒有問題的，我為了讓你們在你們的角度上方便理解，就改成 \(\geq 3\) 吧」
發現 T3 比較熟悉，想了想大概口胡了做法，但是似乎非常碼，就先不管了。
干 T2 干了半天干不出什么東西來，T1 也不怎么會，只能回來寫寫 T3。
寫完 T3 還有 1h 多，剩下兩題都沒有暴力分，感覺 T2 有點方向就一直在搞 T2，搞半天搞不出來。
搞 T2 之后心態崩了搞了搞 T1，驚奇地搞出一個凸優化+斜率優化 DP 的做法，但是只有 30min 了……心態爆炸，寫完了代碼然后來不及調了。
估計 100 的期望得分就直接飛了，成績出來之后是 110。發現一堆人寫掛了，最高分是 xyz32768 140（恭喜 xyz32768 喜提隊長）。
統計了一下我還是 rk5，喜提 B 隊隊長（QwQ），心態爆炸。
簡單評價一下，論思維難度，今年的 FJOI 確實比往年進步不少，而且原題也少了，並且比聯考也難不少，今年 FJOI 這么難我確實是沒有想到的，而且代碼難度兩天都很大。
不過相比去年，區分度還是很明顯的，選拔結果也比較科學，省隊選手和本省 CSP 前列的選手有很大的重合。
但是作為一場選拔賽，部分分出得這么少、題目描述和數據范圍不完整規范、樣例太弱、空間限制不給，其質量是不合格的，基本上一道題不是 0 分就是 100 分，不過兩天只要做出一道題多一點就能進省隊了。
那么 NOI2020 加油吧。