前言：
本人，广州市铁一中学（简称广铁一中、铁一）学生，信奥 D 班的。2024CSP-J:85\dfrac{1}{2}/91\text{pts},CSP-S:\text{unknown}/65\text{pts}。都过了，o(*￣︶￣*)o。
本次集训，由一堆 A,B 班奆佬供题。有时会和广东实验中学（简称省实）、成都外国语学校（简称成外）打联赛。三校轮流供题。
我的文化课呀！！！
OCT06SUN
开始集训！
No.1试打
预计：0+50+0+0=50\text{pts}
实际：0+50+0+0=50\text{pts}
挂分 0\text{pts}
OCT07MON
No.2试打
预计：0+0+30+0=30\text{pts}
实际：0+0+30+0=30\text{pts}
挂分 0\text{pts}
Fun fact:在那个比赛的总结帖上我怒喷比赛，因为题目太难了。后来我被一堆 A,B 班奆佬喷了个狗血淋头。
OCT08TUE
No.3试打（成外供题）
预计：100+100+0+10=210\text{pts}
实际：100+100+0+0=200\text{pts}
挂分 10\text{pts}
挂分原因：第4题我想骗分，成功骗没。
OCT09WED
No.4试打（铁一供题）
预计：0+100+100+0=200\text{pts}
实际：0+0+50+0=50\text{pts}
挂分 150\text{pts}
挂分原因：第二题数组开小 \color{#9d3dcf}{\texttt{RE}-50}, 打错变量 \color{#e74c3c}{\texttt{WA}-100}见祖宗+2。第三题以为暴力，后来发现确实是(当时分数 \color{#52c41a}{100\text{pts}})。又后来有人整了个hack数据，\color{#052242}{\texttt{TLE}-50}。
OCT10THU
No.5试打
预计：100+10+0+0=110\text{pts}
实际：60+10+0+0=70\text{pts}
挂分 40\text{pts}
挂分原因：第一题没开__int128\color{#e74c3c}{\texttt{WA}-40}见祖宗+1（但是这这这，谁会想到sqrt(long long)会爆long long呀……）。
Fun fact:第二题 20\text{pts} 很好拿，但是我就是没拿到（见祖宗+1）。
OCT11FRI
No.6试打
预计：100+20+0+0=120\text{pts}
实际：100+20+0+0=120\text{pts}
挂分 0\text{pts}
OCT12SAT
No.7试打（省实供题）
预计：100+60+0+30=190\text{pts}
实际：10+0+0+0=10\text{pts}
挂分 180\text{pts}
挂分原因：T1数组开小\color{#9d3dcf}{\texttt{RE}-30},未知\color{#052242}{\texttt{TLE}-20},没开long long\color{#e74c3c}{\texttt{WA}-40}见祖宗+2，T2暴力打错见祖宗+1，T3没打暴力不然\color{#52c41a}{\texttt{AC}100}或\color{#052242}{\texttt{TLE}80}见祖宗+1，T4没取模\color{#e74c3c}{\texttt{WA}-30}见祖宗+1,反正唐飞没影了。（打得最菜的一次，垫底了）
晚上打了把ABC，第二题没开long long见祖宗+1。
Fun fact: T3数据出国，全输出0可以100\text{pts}。
OCT13SUN
不比赛，总结一下：
挂分总计380\text{pts}，日挂分最多180\text{pts}。
见祖宗总计10次。日见祖宗最多6次。
评价：菜就多练。
OCT14MON
No.8试打
预计：100+100+0+0=200\text{pts}
实际：100+20+0+0=120\text{pts}
挂分 80\text{pts}
挂分原因：狮子推错了（见祖宗+1）
OCT15TUE
No.9试打（成外供题）
预计：60+0+20+0=80\text{pts}
实际：100+0+0+0=100\text{pts}
挂分 -20\text{pts}
挂分原因：第1题我的复杂度以为过不了。第3题没！开！文！件！读！写！啊啊啊啊啊啊（见祖宗+1）
OCT16WED
No.10试打（铁一供题）
预计：100+0+30+0=130\text{pts}
实际：0+0+30+0=30\text{pts}
挂分 100\text{pts}
挂分原因：第1题假了。（又是垫底，唐无辣）
OCT17THU
No.11试打
预计：100+50+50+0=200\text{pts}
实际：20+30+0+0=50\text{pts}
挂分 150\text{pts}
挂分原因：第1题假了，第2题未知，第3题打错变量\color{#fadb14}{\texttt{CE}}（见祖宗+1），第4题水，但没想到……
OCT18FRI
No.12试打
预计：0+30+0+30=60\text{pts}
实际：0+30+0+0=30\text{pts}
挂分 30\text{pts}
挂分原因：第4题暴力寄了
OCT19SAT
No.13试打（省实供题）
预计：0+20+0+0=20\text{pts}
实际：50+0+0+0=50\text{pts}
挂分 -30\text{pts}
挂分原因：第1题暴力，但题目没给暴力分，没想到最后能有50\text{pts}。第2题，未知原因，20\text{pts}没了。
Fun fact:第3题的10\text{pts}暴力分的复杂度是 O(n!)，然后我一直以为它等于 O(n^n)……（见祖宗+1）
OCT20SUN
不比赛，总结一下：
挂分总计310\text{pts}，日挂分最多150\text{pts}。
见祖宗总计4次。日见祖宗最多1次。
错误总结：
- 时间复杂度推错。解决方法：
| 复杂度 |
n范围 |
常见算法 |
| O(1) |
\infty |
推式子 |
| O(log_2n) |
10^{18} |
推式子+二分答案 |
| O(\sqrt{n}) |
10^{16} |
求因数 |
| O(n) |
10^8 |
遍历树和图，Dijkstra，拓扑排序，动规单调队列优化 |
| O(nlog_2n) |
5\times10^6 |
快速排序，大部分二分答案，线段树，树状数组 |
| O(n\sqrt{n}) |
5\times10^5 |
连续的求因数 |
| O(n^2) |
10^4 |
遍历二维数组，背包，稠密图Dijkstra，SPFA |
| O(n^3) |
10^3 |
Floyd |
| O(n!) |
12 |
全排列 |
| O(n^n) |
8 |
构造 |
- 粗心。解决方法：调试。
- 不知道需要开
long long。解决方法：#define int long long
- DP 柿子推错。解决方法：按照柿子推一下，看看对不对。
-
多练：
- DP
-
树上问题
OCT21MON
No.14试打
预计：50+30+0+40=120\text{pts}
实际：50+30+0+20=100\text{pts}
挂分 20\text{pts}
挂分原因：第4题暴力寄了
OCT22TUE
No.15试打
预计：60+10+0+0=70\text{pts}
实际：10+10+0+0=200\text{pts}
挂分 50\text{pts}
挂分原因：第1题暴力寄了
OCT23WED
No.16试打
预计：100+30+100+0=230\text{pts}
实际：100+0+80+0=180\text{pts}
挂分 50\text{pts}
挂分原因：第2题\color{#fadb14}{\texttt{CE}}（见祖宗+1），第三题大%你无限递归最终成功\color{#052242}{\texttt{MLE}-20}
OCT24THU
No.17试打
预计：100+40+0+0=140\text{pts}
实际：100+40+0+0=140\text{pts}
挂分 0\text{pts}
fun fact: 第2题ST表%板，然后忘了怎么打，最后打了线段树这个数大（见祖宗+1）。
OCT25FRI
No.18试打
预计：40+0+10+0=50\text{pts}
实际：40+0+10+3=53\text{pts}
挂分 -3\text{pts}
挂分原因：第4题成功骗到3\text{pts} 。
OCT26SATAM
预计：100+100+60+0=260\text{pts}
实际：100+100+100+0=300\text{pts}
挂分 -40\text{pts}
挂分原因：第3题打表出奇迹。
OCT26SATPM
预计：100+0+20+0=120\text{pts}
实际：100+0+20+0=120\text{pts}
挂分 0\text{pts}
OCT27SUN
不比赛，总结一下：
挂分总计77\text{pts}，日挂分最多50\text{pts}。
见祖宗总计1次。日见祖宗最多1次。
才九朵莲。
一切都结束了
回归文化课，准备期中考。