# [2023.12.03] 2023 ICPC Jakarta Regional（正在寫）

> 2023-2024 ICPC Asia Pacific - Jakarta Regional
> Contest link: https://codeforces.com/contest/1906

> 開場打模板，一開始有點緊張，手抖打超慢。後來深呼吸，好好打字，速度有恢復平常的速度。
>
> [name=naich]

> 開場迺絜打模板、我從 A 往後看、重諺從 M 往前看。
>
> 第一眼的感覺如下：
> > A：水題，但因為要刻幾分鐘就打算先看完其他題目等模板打的差不多再來寫。
> > B：判 case 題？
> > C：互動題，先跳過
> > D：幾何題，先跳過
> > E：Function 題，先跳過
> > F：資結題，丟給重諺
> > G：Game 題，丟給迺絜
> > H：字串數數題，先跳過
> > I：圖論，先跳過
> > J：Function 題，先跳過
> > K：看起來像是 XOR Basis，丟給重諺
> > L：構造題，應該是簡單題
> > M：數數判 case 題，好像在 CF 看過，應該是簡單題
>
> 看了一遍也沒有找到其他能一眼 AC 的題目，於是就等迺絜打好模板後上去收了 A。
>
> [name=SorahISA]

- 0:12 pA Accepted (+0)

> 開場看了一下 M，覺得可以列一下式子，然後就列了兩個式子(一個好像是錯的)，然後就先丟著準備等等問一下naich的意見，然後金刀就丟了 K 過來給我看，大意是要對每個 xor 為零的 subset 算 $\sum_{S}2^{|S|}$。
>
> [name=lolicon]

> 打完模板後，我看了 G 和 D，G 是個賽局題，看完只對邊長跟方形內數量還有奇偶性有點性質，但不得不說自己對於賽局實在太不熟悉了，所以沒有辦法得出什麼好結論。
> 而 D 一看完基本上就知道是要對凸包斜率二分搜的題目，看完就丟給重諺看他會不會做。
>
> [name=naich]

> 接著就是交換題目的時間，我把 D 給重諺，重諺把 M 給我。基本上看完就有一個 claim 是只有兩種 case ，然後只要對答案取 min 就好。然後想了一下丟給金刀，然而金刀構造了一個假測資把我們自己卡掉了。當下我覺得金刀說的很對，所以也沒能識破，算是我的一個大失誤。後來傳了一筆 WA 以後，才在好好判 case 的情況下 AC 了 M。
>
> [name=naich]

- 0:38 pM Accepted (+1)

> 看了一下 D 之後稍微想了一下要怎麼去對二分搜凸包，然後想不到比較好做的做法，複雜的做法感覺也容易漏 case ，所以就先丟著去看 K。
> [name=lolicon]

> 金刀覺得 K 可能是某種 SOS 或是 subset dp 之類的東西，就先把他丟給我看，然後 naich 也一起來想，後來一直卡在覺得他是某種線性基的題目，然後不會算。
> [name=lolicon]

> 之後金刀就把 F 丟給我，我看了一下馬上覺得可以二維結構炸下去解，但我知道他應該可以離線做掉一維就先稍微想一下二維好不好炸(吃毒了)，後來被金刀提醒一下才好好把它做掉。
> [name=lolicon]

## 結果

- [Scoreboard Link](https://competition.binus.ac.id/contest/public)
- Rank: 19 / 74
- AC: 6 / 13 (`A...EF.H...LM`)
- Penalty: 618


## 燒雞

- 賽後重新整頓精神之後馬上發現 B 跟 C 其實都是水題，如果放在 Div. 2 C 也不會太意外，但是整場的風向都被記分板帶歪掉，大部分的 AC 也都是在封版後
- 明明上次打 2021-2022 的才因為沒跟著記分板先開了背包題領先了一堆 penalty QQ
- 賽內一瞬間就覺得 K 是生成函數，然而想了一下不知道為什麼就燒雞，然後就覺得不是，開始花一堆時間想不會 work 的方法。