# 南區賽


第五名

一早7 : 30，報到抽籤，我抽到36號
8 : 00，測機，本地IDE只有codeblock 和 dev-c++，一開始用codeblock，太久沒用codeblock在那邊調超久連怎麼用c\++的compiler都不知道，所以就換dev-c++，南女的版本超舊，一堆功能不能用，然後打左括號時他會自動幫你補右括號，但你再按一次又括號他會再生一個右括號給你，
就是你按了一下左括號會有\{|}，其中|是游標，一般IDE在按一下右括號會變\{}|，但南女的會變\{}|}，應該可以調，但我不會，整場都這樣寫，而且不管是大刮號中刮號小刮號都會，超躁，爛南女。
比賽是用zero_judge辦的，爛
## 上午場
8.30 我才剛學會用dev-c++，突然就開始了，點進題目發現都沒東西，還以為是爛掉了，本來要舉手發問，等工作人員走過來才想起來桌上有題本，超蠢

比賽進行了十分鐘，一如往常的，judge爛掉了，我好像打的每場比賽judge都會爛掉，總之，過了30分鐘，還沒修好，由於是用ICPC賽制，要看submit時間，所以主辦方就很三小的用人工judge，據說只是叫你輸入範測，然後看兩眼程式碼，覺得沒問題就算你AC，爛主辦，又過了三十分鐘，我想說一堆人在測等等在舉手，接著judge修好了，就改用線上評測，神奇的是人工judge的還不用丟上judge重測，直接算你AC，超不公平

題目總共有9題，三小時，順序忘了

* 感覺是關節點與橋
看到直接跳過，想說先把後面寫完再寫，結果沒時間，據說要用stringsteam讀測資

* 1, 5, 10, 50元組成n元有幾種方法
水題

* 疊蛋餅題
感覺是簡單的dp，用judge測沒人過，但比賽時有人用人工judge過了，
到下午時才說沒人通過，三小，有沒有AC評審想改就改欸，爛主辦

* 最大矩形題
[cses 1147](https://cses.fi/problemset/task/1147)就這題，完全一樣

* 給a要算有幾組整數b,c 滿足a + (b * c) = ab + bc
數學題，不會

* 給一個由{0, 1, -1}長度為$n$組成的序列，求子序列總和為-n , -n + 1, ... , n的數量有多少
簡單dp，$n \le 100$，寫完丟上去0分，我以為是卡大數，因為如果100個都是0，子序列總和是0的有$2^{100}$個，剩五分鐘結束時就放棄亂傳，從unsigned long long到int128都試過了，int128不能用，結果最後被我賽到他是嚴格比對，輸出的最後一個數後面不能有空格，看到AC時只覺得到底三小，爛主辦，如果這題沒過我就下去了

* 總之就是要算區間\[l, r]的乘積有幾個質因數 還有 區間總和
後面那個O(1)前綴和解決，前面那個開set線段樹解決，南女dev-c++版本過舊，不能用for(int i : s)和auto，所以要遍歷set的所有元素要這樣寫

for(set<ll>::iterator it = s.begin(); it != s.end(); it++)

還好我記得，爛南女

* [toj 470](https://toj.tfcis.org/oj/pro/470/)完全一樣的題目
水題

* 給很多環求環的個數和成員
看到連通塊個數就開dsu，寫完才發現他要用環的邊的指向排序，所以全部打掉重用dfs做完了
這題沒有給n的範圍，我開vector做，我聽到對面有人反應說沒給範圍，然後主辦方說不影響作答，到底三小，給範圍是基本吧，不然誰知道能不能暴力做，這樣每個都給你$n = 10^9$也是合法

## 休息
我和郭育愷上午都對6題，然後果然大家都對比賽出包感到非常不滿，尤其是蛋餅那題，judge測沒人AC,但人工測有人AC，還有嚴格比對那題，人工測誰會管你後面有沒有空格，上午場一堆dp，還好最近在寫dp題解，沒給範圍的題目我有試著用assert找範圍，但不管是WA，RE，TLE都顯示NA，爛透了
還有我以為是ioi賽制，結果是ICPC賽制，學長說以往都ICPC

## 下午

下午有6題，兩小時

* [cses 1629](https://cses.fi/problemset/task/1629)完全一樣
水題
* 給你$a, b$，算出$a \times b$和$a \times b$的二進位，$a, b \le 32$
題目敘述了一堆怎麼在二進位下做乘法，但就是算$a \times b$的二進位就好

* 給你由{0, 3, 6, 9}組成的序列，挑選其中一些數組成一個數，這個數需是9的倍數，這個數最大可能是多少
greedy，然後我不會，我想法是先由大到小放下去，然後看總和%9，如果是3，看有沒有一個3能刪，不然就刪兩個6，如果是6，看有沒有一個6能刪，不然就刪兩個3，然後沒過

* 給一張簡單圖然後移除一條邊使得整張圖連通，然後將這條邊放到不一樣的位置使得整張圖分別的度數和原圖分別的度數一樣且為簡單圖，方法數有多少
舉例來說假設原圖點1,2,3度數為(1, 2, 1)你可以重放一條邊到不一樣的位置使得點1,2,3度數為(2, 1, 1)or(1, 2, 1)or(1, 1, 2)
好難，不會

* 簡單來說給你編號1 ~ n的y = mx + k的線段，你要支援兩種操作，1.將編號a的線段移到邊號b後面，2.查詢編號l到r的線段代入t的最大值是多少
題目敘述的很複雜，我連題目都看不懂，連在問甚麼都不知道，以為是很難的區間操作，據說暴力做一做就好

* 給一張圖，求兩點之間最長路
因為範測都給樹，所以我就用樹直徑的方式去做，雖然後面有注意到沒有說是樹，但我腦袋當機想說如果有環不就可以一直繞，然後他沒說無解怎麼輸出，所以我就推測只是題目出包沒說到而已，但如果這樣講一條邊你也可以一直來回走。然後這題也沒給n的範圍，據說對每個點暴力bfs就可以過，爛透了

## 等待
下午場超級燒雞，郭育愷對3題，我只對2題，但南女那邊2個人對4題，我好爛，學長對沒給n的範圍非常不滿，還好我上午場對的夠多讓我有本錢燒雞
比賽唯一優點就是有提供免費餅乾和飲料，吃好吃滿

## 頒獎
第一名據說是陳水扁的孫子，去年TOI初選第一名，不知到對幾題，郭學長9題，我和南女的兩個都對8題，比罰時，我都沒在管罰時都亂丟，輸爛
第六名是學弟，超強，明年我就要被各位學弟打爛了，我猜明年進全國賽的都會是一中的

## 心得
如果下午場我做出四題就第二了，這次難得的學長燒雞，但我更燒，還好上午場打的夠好，不然就下去了，感謝去年一二等獎的學長王淇和高嘉鴻讓進全國的名額變五個，讓我壓線進全國
第一次坐在一堆科學班和數資班的周圍，感覺身旁各種高壓電，化學科全國賽名額全部由一中拿下，超強
這次出的題目一堆經典題，最基礎的那種，刷CSES真的有用，我猜出題教授應該是沒打過競賽的，不然比賽怎麼會出那麼多包，這次比賽真的不難，而且很多題很容易拉開差距，也很容易被拉開

## 檢討
被cpeditor寵壞了，我該學學怎麼用codeblock和調編譯參數了，還有題目要好好讀，下午場應該要對四五題的，只拿兩題真的硬傷，這次比的超級危，如果moon有來參賽，如果學弟或其他人多一題我就下去了，我好爛，但總之進全國賽了，全國賽題目應該絕對不會像這次那麼爛了

## 結論
南女好爛，主辦好爛，題目好爛，我好爛