# 2024 南區賽

## 前言

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

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

**而一中今年參戰的人有**

**我、Brinton、tw20000807、asdfg1021、charhao**

## 準備

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

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

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

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

**比賽前也有聽 sa 講南區賽相關的經驗及打法**
**但記住的只有 :**
> **反正你只要想像測資只有教授手打可以打出來的範圍內就行**
**上面寫的測資範圍頂多參考，南區賽就是這麼爛!**
**打南區賽最主要大概就是<font color = "red">勇氣</font>吧!**

<font color = "gold">**然後比賽前幾天聽完行前說明會後**</font>
<font color = "gold">**大家約好要穿實驗衣去比賽**</font>

## 比賽

### 早上

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

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

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

### 開幕

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

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

### 測機

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

### 上午場

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

**pA**

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

**pB**

**括號匹配卡我卡很久**
**我沒有想到什麼特別有效率的做法**
**隨便刻出來一個大便code之後才發現理解錯題目**
**但有點沒心態的，在跳題跟繼續寫之間選擇了唬爛一個完全過不了的解**
**$N \le 2000$ 丟了一個 $O(N^3)$ 的解**
<font color = "green">pB 100</font>
**因為是南區賽，很意外的過了**
**測資真的很爛，嚇到我了**
**但心態上就有開始回來了**

**pC**

**簡單的質數問題**
**但我因為在pB上體會到了 "測資的簡便性"**
**所以我第一直覺並不是質數篩**
**而是直接暴力硬砸**
**$N \le 2^{15}$ 丟了一個 $O(TN\sqrt{N})$ 的解**
**但正解理論上來講應該是要 $O(N \lg \lg {N} + TN\lg{N})$**
<font color = "green">pC 100</font>

**pD**

**又是一題質數題，也是本場比賽最瞎的一題**
**我第一直覺依舊是暴力**
**丟了一個複雜度大約是 $O(10^{15})$ (對，沒有打錯)**
<font color = "green">pD 100</font>

**pE**

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

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

<font color = "green">pE 100</font>

**pF**

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

**但我賽中的時候因為其他題都寫出來了，就來寫這題**
**硬刻了好幾十分鐘，暴力解丟上去**
<font color = "green">pF 100</font>

**pG**

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

**偶然瞄過zj頁面**
**草，傳錯code了**
<font color = "green">pG 100</font>

**pH**

**說實話，其實還有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**

**超級難，我不會**
**所以我就想說可不可以直接暴力砸過去**
<font color = "red">pA 0</font>
**顯然否，跳題**

**pB**

**經典DP問題**
**而且看起來一臉暴力砸也可以過**
**不過最後還是寫個普通解上去**
<font color = "green">pB 100</font>

**pC**

**恩? 這是水題ㄟ**
**會有陷阱嗎?**
<font color = "green">pC 100</font>
**看來沒有**

**pD**

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

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

<font color = "green">pD 100</font>

**然後就莫名其妙過了**
**(by the way 我的複雜度差不多 $O(10^{11})$) www**

**pA**

**回去寫 pA**
**因為剛剛寫了pD 感覺 pA也是DP**
**想了一下發現真的是**
**寫一寫...**
<font color = "green">pA 100</font>

**pE**

**剩最後一題了!!!**

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

**寫寫寫**

<font color = "red">pE 0</font>

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

<font color = "red">pE 0</font>

**幹，肯定是我題目讀錯**

<font color = "red">pE 0</font>

**破防**

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

<font color = "green">pE 100</font>

**幹，就這樣...**
**爛 :-1:**

**結束**

**破台後就提早交卷出來了**
**回到休息大廳發現 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 傲嬌不想穿實驗衣，譴責**