2024 南區賽

前言

南區賽是資訊學科能力競賽的主線上的一關
而因為一中太多太電的人了，所以不可能把所有很強的人都派出去參賽
所以會經由校內初賽 + 校內複賽篩出五個人出來代表一中參戰

而其他學校的名額也不一定是五個，有些是兩個或三個，要看規定

而一中今年參戰的人有

我、Brinton、tw20000807、asdfg1021、charhao

準備

因為校內複選打完了，進到校隊後就有 "理由" 可以請公假
所以每個禮拜的禮拜三下午、禮拜四早上、禮拜五下午都有請假
這樣讓我的公假次數飆到了100多節哈哈

而校隊培訓聽起來很好聽，但其實就是大家請假出來電腦教室
然後各自練各自的，雖然有在vir比賽，但我通常都是被電爛的那一個
所以心態有點炸

那關於我在南區賽準備期間到底練了什麼樣的題目
我也記不太清楚了，好像是刷了一點點CSES 的 range query
然後補了一下 CSES 的 sorting and searching
做了一些想法訓練，就沒了

因為心態上一直破防，(被每一場比賽打擊到有點矇)
所以就沒認真在準備比賽
而且我也怕我真的認真準備比賽後，結果還是被刷下去，那真的挺尷尬的

比賽前也有聽 sa 講南區賽相關的經驗及打法
但記住的只有 :

反正你只要想像測資只有教授手打可以打出來的範圍內就行
上面寫的測資範圍頂多參考，南區賽就是這麼爛!
打南區賽最主要大概就是勇氣吧!

然後比賽前幾天聽完行前說明會後
大家約好要穿實驗衣去比賽

比賽

早上

當天早上我是直接前往南女 (比賽場地)
一人獨闖好多漂亮姐姐跟可愛妹妹的學校
心理有點緊張

然後跟asdfg他們會合後才發現走錯地方
趕緊跑去開幕式的大廳

到了大廳前面，首先就是先將實驗衣穿上
然後去到資訊選手報到區 (因為南區賽是跟生物、化學一起的)
結果穿著實驗衣的我們還被報到處理的工作人員問
: 同學，這邊是比資訊的喔
超好笑

開幕

開幕式跟我想像中的一堆資訊仔聚在一起臭屁不一樣
而是在一個很大很大的空間
然後有很多不一樣的選手在裡面休息或聊天或走動
壓力反而比較沒那麼大了

開幕式開始後是一些致詞跟聊天時間
接著就直接前往考區考試

測機

到考場的時候有一段時間是測機
但測機就一題hello world
我還不會測
但judge毫不意外的是zj
考試我用codeblocks
那邊的環境codeblocks 跑超級久
只有中英輸入法，按shift會一直卡到

上午場

題目 : (839 ~ 845 + ??? 題)
https://toj.tfcis.org/oj/proset/?&order=None&show=all&proclass_id=158

簡單的字串題，我因為寫水題寫很多
所以有直接用getline 的好習慣
然後有吃毒的壞習慣，直接用map 砸過去
所以就簡單AC
pA 100

括號匹配卡我卡很久
我沒有想到什麼特別有效率的做法
隨便刻出來一個大便code之後才發現理解錯題目
但有點沒心態的，在跳題跟繼續寫之間選擇了唬爛一個完全過不了的解

$N \leq 2000$ 丟了一個
$O (N^{3})$ 的解
pB 100
因為是南區賽，很意外的過了
測資真的很爛，嚇到我了
但心態上就有開始回來了

簡單的質數問題
但我因為在pB上體會到了 "測資的簡便性"
所以我第一直覺並不是質數篩
而是直接暴力硬砸

$N \leq 2^{15}$ 丟了一個
$O (T N \sqrt{N})$ 的解
但正解理論上來講應該是要
$O (N \lg \lg N + T N \lg N)$
pC 100

又是一題質數題，也是本場比賽最瞎的一題
我第一直覺依舊是暴力
丟了一個複雜度大約是

$O (10^{15})$ (對，沒有打錯)
pD 100

看起來是簡單的費式數列問題
但很多項看起來就會溢位
沒有模數的話肯定超過 long long
所以我就猶豫到底是要刻大數還是 int128 砸過去

humm 考慮到我不會估費式數列的數字到第幾位的大小 + 很懶
所以直接用 int 128 砸過去

pE 100

超級難的一題
假如沒有觀察出來螞蟻會互相穿越的話
根本沒辦法寫出來這題

但我賽中的時候因為其他題都寫出來了，就來寫這題
硬刻了好幾十分鐘，暴力解丟上去
pF 100

簡單的實作題
但我卡超級久
一直檢查不出來哪裡WA了

偶然瞄過zj頁面
草，傳錯code了
pG 100

說實話，其實還有pH
是一題關於三角形的題目
但因為賽後沒人寫出來 + 大家對於題意的理解各不相同
所以沒搬上去TOJ
不過把那題當成防破台題其實也差不多

考完

出考場後看到大家都愁眉苦臉、唉聲嘆氣
但我自己感覺題目品質都還好
(也許全場只有我靠暴力解拿了很多分www)

出去聽到 brinton 跟 tw87 說他們也只對了 7 題
內心鬆了一口氣

但聽到 asdfg1021 對了 6 題跟 charhao 對了 5 題
有點難以置信，但卻也覺得正常
畢竟暴力拿測資的勇氣不是人人都有www

總結

題目難度大概是會基礎語法就可以寫出來的程度
主要考的是勇氣，而不是想法，哈哈

BONUS

其實上午場我肚子一直很痛
痛到無法思考
所以題目大多是靠著寫水題的經驗直接打上去的
(難怪質數篩完全沒有想過XD

中午

吃便當，好吃
喝有人請的飲料，好喝
稍作休息 + 看 charhao 、 asdfg1021破防

下午場

看到題目發現只有 5 題
有點嚇到，感覺很難
所以就慎重的開啟題目

https://toj.tfcis.org/oj/proset/?&order=None&show=all&proclass_id=158

846 ~ 850

超級難，我不會
所以我就想說可不可以直接暴力砸過去
pA 0
顯然否，跳題

經典DP問題
而且看起來一臉暴力砸也可以過
不過最後還是寫個普通解上去
pB 100

恩? 這是水題ㄟ
會有陷阱嗎?
pC 100
看來沒有

為啥又是質數…
範圍有點大
hummm 好像是DP

構構看一個DP式
發現可以!
寫出來

pD 100

然後就莫名其妙過了
(by the way 我的複雜度差不多

$O (10^{11})$ ) www

回去寫 pA
因為剛剛寫了pD 感覺 pA也是DP
想了一下發現真的是
寫一寫…
pA 100

剩最後一題了!!!

鍵盤，太簡單了，感覺就是 "建表裸題"

寫寫寫

pE 0

幹，怎麼可能???
肯定是我鍵盤順序建錯!

pE 0

幹，肯定是我題目讀錯

pE 0

破防

開始換位思考…
假如我是出題者，我一定會用大寫搞人!
仔細看了一下題目
hummm 題目寫好爛，看不懂
算了寫了再說!

pE 100

幹，就這樣…
爛

Image Not Showing Possible Reasons
The image file may be corrupted
The server hosting the image is unavailable
The image path is incorrect
The image format is not supported
Learn More →

結束

破台後就提早交卷出來了
回到休息大廳發現 tw87 已經坐很久了
所以我們就準備待在那邊等一個小時(太早離場，早知道先把題目背起來再出來)

開始搖頭晃腦看著陸陸續續有人進來大廳
但都沒有看到 brinton 的身影

其中也有去搭訕了一下同樣提早交卷的其他人

一個北門的，他說他0 分
一個新營的，他說他400 分 orz

結束

因為主辦單位還要計算分數
所以我們一中實驗衣五人隊跑去逛了一下校區
去籃球場打被禁止打的籃球
去排球場打不能打得排球
然後我還看到南女的學生在體育館裏面做體操
超香

後來大家都回來大廳了
一中的幾位都先互相交換分數
然後charhao在寫物理作業 orz

tw87 >= me > brinton > asdfg > charhao

charhao在雷

但我那時候感覺大家分數都挺高，感覺還是有機會全上的

最後由南女校長(還是教授，有點忘記了)公布得獎名單

charhao 佳作 orz
asdfg 第六名 (好可惜，差一名就進全國賽了
brinton rnk.3 orz
me rnk.2 用賽的賽上來的www
tw87 rnk.1 orz

所以最後進入全國賽的名單就是
tw87、me、brinton、南女

$\times 1$ 、新營
$\times 1$

回家

考完後 asdfg、charhao 破防了
而我跟 tw87、brinton 一起騎腳踏車回到了一中吃剉冰，超讚

總結

大家打南區賽超級難受，不僅僅是因為考試內容
甚至是環境、比賽規定、主辦單位
全部都被嫌的不要不要的

但我整體感覺就是來南女看正妹的一日遊而已
好像沒啥刺激的感覺

圖片

中間 tw87 傲嬌不想穿實驗衣，譴責