\tt CSP\ J/S\ 2024\ Round\ 2
时隔一年，再战 \tt CSP。
-2 \tt \ h
简单吃了个早饭，坐车来到广州大学附属中学。
-1 \tt \ h
校门口集合，领了老师的能量红包，准备 \tt J 组的比赛。
-\frac{1}{2} \tt \ h
进场，404\ 14 座，比去年加了个防窥屏。
0 \tt \ h
开 \tt T1，map 秒了。
\frac{1}{10} \tt \ h
开 \tt T2，按题意模拟即可。
\frac{1}{5} \tt \ h
开 \tt T3，想题。
1 \tt \ h
做出了 \tt T3。
分 7 类讨论贪心。
显然要用 8 来凑数，最优。
-
-
- 其他的暴力对拍，然后找规律。
-
证明：用 2 与 3 可以凑出所有 \ge 2 的正整数。
当 n\mod 2=0，可以使用 n\div 2 个 2 凑出。
否则，n 为奇数，可以表示出来的奇数都能表示为 2k+3 的形式，其中 k 为自然数，即 n \in \{3,5,7,9,\dots\}。
所以只有 n\leq 2 无解。
3\frac{1}{2} \tt \ h
死磕 \tt T4，磕不清楚。
直接 \tt DFS 暴力加 \tt DP，赛后发现是一个复杂的前缀和，很 \tt ABC\ E，思维含量巨大，看机构老师 15\min\ \tt AK 了，感觉线很高，怕挂分。
预计 300\dots 320，\texttt{1=}。
4 \tt \ h
去广工吃饭，真好吃。
5 \tt \ h
进场，404\ 41 座，隔壁没来。
0 \tt \ h
开 \tt T1，简单橙题，秒了。
\frac{1}{10} \tt \ h
开 \tt T2，没学过物理知识只能手动写四个二分，调了半天，\text{detect5.in/detect5.ans} 没过，桑心，分数未知，\tt 40 \dots 90 把，不能再高了。
2 \tt \ h
开 \tt T3，写了个前缀和加 \tt DP，炸！果断 \tt DFS，赛后发现是如此简单。
3 \tt \ h
不想开 \tt T4 了，感觉似曾相识，像是那个 \tt CF 的题，结果发现图是一样的，本质不同了，根本不想做，直接 \color{grey}未找到选手程序。
480 \tt \ h\ / \ 2024 \ / \ 11 \ / \ 04
出分。
$\tt S\ 190$，$\tt T2$ 最后一个大阳历没过，但是奇迹 $\tt CCF$ 让我 $\tt 70pts$，相信数据是没错的。~~话说为什么我 $\tt J\ T4$ 调不出 $\tt DFS$，丢掉 $\tt 15pts$ 啊！~~
题外话：代码之后我会放这里的。
|姓名|准考证号|T1|T2|T3|T4|总成绩|说明|
|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|
|$\tt Ivan422$|$\texttt{GD-J00668}$|$100$|$100$|$100$|$0$|$300$|无|
|$\tt Ivan422$|$\texttt{GD-S00649}$|$100$|$70$|$20$|$0$|$190$|无|