注:
- 本人非高中生,不是正式選手。
- 本次 FJ 是獨立命題。受題目版權影響,本游記不會寫有關題面描述的內容。
也沒有什么想說的,就把省選當作一次比賽經歷吧。
Day 0
請假了一節課出發去 FJSDFZ,結果三點零幾就到目的地了。
那時和我站在門口的,除了同校同學,就是能把我按在地上捶的小六 OIer hhoppitree。
大家集體膜拜了下他,之后去大禮堂門口簽了個字,就有人帶我們到隔壁時代中學看考場。
機房設施都還行,就是不怎么習慣鍵盤的鍵位分布。
面倒是沒有面到多少人,可能是我交際圈太小了吧。
希望明后天能給力點。
Day 1
又提前了半小時到現場,等了幾分鍾和 Aestas16 碰面,就進了考場。
時代中學來了一大幫人,我們摻雜在其中顯得格格不入。
進了考場,不久后就開題了。
第一眼就看到了那藍色的星星,所以這次省選是 FJ 自己出題。
然后通讀了一遍題目,T3 看不懂。
部分分很少,數據組數 $t$ 不告訴,沒有大樣例,很符合以前 FJOI 的出題風格。
不過 T2「女生散步」這個標題很新穎啊(別問我為什么),而且看輸入很簡潔,就猜是一道數數題。
看了一下,對題面幾個可能有歧義的地方仔細梳理了下,防止一些不應該的錯誤。(賽后得知有些人就掉到題面描述的坑里了)。
然后看題目,我在草稿紙上手玩了幾個小數據,發現了一個很簡潔的規律。
我原本只寫 $80$ 分的,結果發現數組甚至不用開,直接做通項公式 $O(1)$ 就可以解決多測。
不過想了想覺得推通項可能出錯,就寫了個較穩的二分,復雜度 $O(T \log n)$,應該能過。
拿 $80$ 和 $100$ 的對拍,發現 $n=1,n=2$ 不符合此規律,所以特判了下。
然后看 T3,可能是我語文差吧,看了二十分鍾才看懂題目要求的是什么。
發現連第一檔部分分 $O(n^2)$ 都不會,只能寫一個 $O(n^3)$ 的來充數了。
不過考場上倒是口胡了一個並查集做法,復雜度 $O(n^2\cdot \alpha)$,可能可以拿到 $40$,但沒有下手去寫。
回來看 T1,發現時間不多了,就亂打了個爆搜。
然后在考試結束前 10 分鍾才明白第一檔分有什么特殊含義,趕緊改了改,比賽就結束了。
出來,問 Aestas16 怎么樣,他說他 A 了兩題。
但中午在吃飯的時候,大家發現了他的 T2 沒有特判 $1$。
下午休息了下,就等到成績了。
我 $10+100+20=130$,Aestas16 $100+50+20=170$,如果他 T2 有特判就 $220$ 分,非正式組 RK $3\rightarrow 2$ 了。
時代中學的 Chen_03 直接 $240$ 分,E 隊是穩了。
當然高一學長 L_Star_Plus 也拿到了 $240$ 分,正式選手 RK 2;另外兩個高二學長 $220$ 分 RK 4,表示祝賀。
不過回家后想了想,T1 好像確實不難……
希望以后能在考場上能夠更快地反應出做法吧。
Day 2
昨晚沒復習啥就睡覺了,第二題起來迷迷糊糊的。
還是一樣的進場、開題。
三題看上去,沒有什么部分分可以打。
看到 T3 是數數題,有組合數,所以想暴力求。
又看到模數不是質數,就想 exgcd 來做。幾分鍾就打完了。
測了下樣例,$n=75$ 竟然能過。
然后看到 T2 計算幾何,艹球體的表面積不會求啊,直接輸出 0.00 0.00 0.00 棄了。
還剩三個小時,決定寫 T1 的 30 分。
hash 碼到一半想到了一個較簡單的最短路寫法,$O(n^2)$ 貌似可做。
過了半小時 hash 套 Dijkstra 大概寫完了,樣例也是過的。
怕樣例太弱就自己造了數據跑,結果發生了靈異事件——
全局變量讀入一個數,中間沒有任何操作,結果輸出的時候不一樣了???
調了半天,最后是把一個數組變成局部變量才恢復正常。但極限數據要跑兩秒多,有點懸。
還剩一個半小時,想回去檢查一下。
「誒,1283(注:樣例模數)好像是質數……」
馬上把模數改為合數,結果 RE 了……
然后我才想起 exgcd 只能處理和模數互質的情況,其余情況無解。
又把題面往上翻,還是多組測試。「危」
算了,希望出題人能仁慈點。
然后接下來的時間幾乎就是在摸魚,而今年的省選也就這樣輕描淡寫地結束了。
本來以為 T3 時間限制 $10$ 秒會測好久,結果吃完飯就出成績了。
掛得比較慘,$10+0+0=10$,綜合得分 $13.2+13+1.33=27.53$,總榜 RK 32。
Aestas16 有 $30.725$ 分,進了兩倍隊線內。
Chen_03 直接 $11.7+24+5.33=41.03$ 分,殺進 RK15-,進了 E 隊。
和 C03 一起的 18Michael 切了 D2T3,太強了!
FZYZ 有三個學長進隊,恭喜!
小結
這次省選並沒有特別隆重地舉辦,除了考試就沒有什么事情。
看自己兩天的成績,D1T1 這樣的題其實應該要做出來的,考場上沒寫出還是因為自己太弱了,以后尚待提升。
很高興能有這樣一次測試自己的機會,但從 4.12 開始我應該要停 OI 一兩個月,去備考二模和中考。
大家下半年的 CSP 再會!