FJOI2021 游記


注:

  • 本人非高中生,不是正式選手。
  • 本次 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 再會!


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM