總結: 三等一 沒進全國
但總算是有一場打得還算不錯的比賽了
北市賽前
從 Gino 那裡聽說了北市賽改成 10 個名額，但想說我應該不會那麼衰吧
前幾天
由於在初選前總是一直想著要打好 賽中心態沒搞好
這次聽很多人都建議賽前一天不要練題 耍廢比較好
也因為這樣請了學校禮拜五的夜自習來練
然後禮拜六就完全耍廢
原本賽前想要練一些模板題的 但後來就算了
賽前
到師大之後就遇到 Foxyy, Gino 還有其他附中的
然後就去報到 不過這次不在電腦教室 而是用筆電在大教室裡打
8:10分就進去了 等到8:30才開幕
賽前算是一直在讓自己穩定比賽時的心態
比賽開始
開始之後就先登CMS, 發現登不進去
不過根據以前比賽的經驗，剛開場CMS掛掉好像還算正常（？
就開始看題目
pA - 給你一張由0, 1組成的網格 1 所形成的圖形會是實心的 請輸出從最上且最左的格子順時鐘走圖形的輪廓一圈的走法
感覺DFS就好，但CMS還沒好，所以就繼續往下看
pB - 給你 n 個長度 <= 200的整數陣列 (n <= 10000), 問 sz(s_i)^2 - (s_i與s_j (j < i)的最長lcp) * (s_i與s_j (j < i)的最長lcp數量) 的總和
這題看到之後沒想法 但發現可以暴力拿62分 但CMS一樣還沒好 所以繼續往下看
pC - 給你一個環狀的整數陣列，每次你可以選擇一個數字a_i拿掉，並得到 a_j * a_k (j 為 i 順時鐘的第一個數字, k 為 i 逆時鐘的第一個數字), 如果拿的是最後一個數字，則分數加上 a_i, 問最大數字
n <= 10 有 80 分，滿分是 n <= 100
看到這題之後就覺得一定要先拿掉80分 但judge依然還沒好 繼續往下看
pD - 給你一張無向圖，而節點會分為兩種節點, A節點與B節點，而這張圖滿足 A 節點不與 A 節點相鄰, B節點必須要至少跟一個 A 節點相同，問 A 節點上的權值總和為多少
n <= 20 有 27 分，滿分 n <= 1000
看到這題的時候就覺得可以位元枚舉拿掉27，但滿分真的不會
pE - 給你一張無向圖，定義在一個朋友圈中，兩兩都互相是朋友，而最大的朋友圈，被稱為重要朋友圈，而在最多個重要朋友圈的人，被稱為關鍵人物，請輸出所有關鍵人物
n <= 20 有 37 分，滿分 n <= 10000
看到這題的時候沒想法 但是judge還是還是沒好，然後這裡往後翻發現居然還有一題
pF - 給你 n 個點 m 條邊，請將 n 個點分成最少的組，並且每一組的人不能有任何人互相相鄰 (output-only)
看到這題之後，沒有想法 但CMS開了 就趕快開始寫前面的題目
pA dfs寫完丟上去0:42:43 pA - 71
以為會拿滿分的code居然只拿71，不過有撈到分 就往pB寫了
0:52:17 pB - 62 （暴力）
1:06:37 pC - 80 （next_permutation）
1:13:51 pD - 0 （位元枚舉）
這邊丟上去有點慌 因為感覺沒寫錯 但還是往後去想pE 後來發了公告
pD 改成 B 節點恰與一個 A 節點相鄰
1:26:49 pD - 27
接著去看pF的測資 input_01.txt 發現可以手算 丟上去確定自己沒理解錯題目
1:28:38 pF - 10 （手算）
然後這時想到 pE 的 37 分
1:49:45 pE - 37 （位元枚舉）
到這時，發現自己根本一題都還沒AC
有點害怕自己只有佳作
往pF繼續想
然後就唬爛了一個pF的dfs解 測了第1,2,3,4個測資 丟上去 只有1,2對 然後就沒有繼續了
接著就是debug pA, 想pB
pA 不久後想到了反例，丟上去 71
接著怎麼想就是想不到
比賽倒數十分鐘
這時回去看pB，想說如果pB砸hash說不定能過
就開始寫pB
倒數五分鐘寫完，丟上去 29
覺得是hash碰撞
倒數兩分鐘 用了兩個hash 丟上去 62
然後比賽就結束了
賽後
一出場就遇到資訊老師
資訊老師：「一開始看排名都在前7名的，有點可惜」
這時候就覺得應該是沒有全國了
打開計分板發現居然 11，剛好就是被減掉的那個名額，心情有點複雜
不過這整場我寫的code，除了暴力還是暴力，算是有點不符合我
賽後聽到像pB是trie, pD 是高斯消去, pF 9,10 是二分圖，有點後悔自己沒去寫
打開 discord 和 messenger 甚至發現比賽結束前10分鐘還有在線上
這次算是最接近全國賽的一次了吧 但終究還是比不了全國賽
不過往好處想，Foxyy, Gino 和我的這三人組都拿到三等了
算是比去年只有佳作來的好
這次第11大概還是自己實力不夠
下次比賽就是TOI初選了，希望有望在高中最後一次比賽進入選訓