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)\)

posted @ 2024-10-25 20:10  zla_2012  阅读(116)  评论(3编辑  收藏  举报