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