CSP2024 游寄
Little_Cabbage · · 生活·游记
博客园。
day -X
因为抵得要看，所以一些奇怪的东西被删除了。
day -N
开始复习。
day -2
lyj 讲了圆方树，不知道会不会考……
day -1
刷模板题。
day 0
继续刷……
晚上学习可持久化线段树，脑子废了。
听说赛前内卷会减
day 1
AM.
T1
用一个 map 直接切掉。
估分：
T2
模拟，切掉。
估分：
T3
找了一下规律，切掉。
赛后进行和同学进行讨论发现有可能会 WA。
估分：
T4
赛时脑子想废了。
对于输入的数据不能拿正常的数组存下就卡了我
后面懒得再想，直接用了个 vector。
Part 1
纯暴力。
Part 2
暴力建图，然后跑拓扑序。
然后发现比暴力还慢。
Part 3
考虑对暴力进行优化。
拿一个 vector 记录当前数学出现在哪些地方，可以省掉一重循环。
赛后听说是很复杂的 DP。
估分：
总估分：
赛前还以为能
noon
考点距离家很近，回家休息，在路上听初二的说今天上午的
我们很多人都认为是蓝题，但是洛谷上竟然是绿的，谷民都太强了……
PM.
T1
贪心，不知道对不对，反正很快就切了。
估分：
T2
一眼就是算超速区间，然后贪心，但是被神奇的边界卡了大约
估分：
T3
乱打了一个贪心。
估分：
T4
题没读懂
估分：
总估分：