CSP-J/S 2024

__NULL1F1CAT10N__

2024-09-21 22:19:51

Life & Travel

2024-09-21

开坑!

今天是 CSP-J1/S1 的日子,J1 用 GESP 免掉了,好。

S1 大致情况:

最后民间答案 \star4.5pts(已去除一个数码)。

官方分数 == 民间分数。

2024-10-?? ~ 2024-10-??

一段抽象的时间,不难发现你发现了一个不难发现的发现,炸炸炸。

2024-10-26

今天是 CSP-J2/S2 的日子!

上午:J 组启动!

$T3$:这不结论题。推推推。哦这么简单啊。这不一眼。 $T4$:这不 $dp$。诶复杂度不对。哦这样就对了。哦还是不对。哦现在对了。哦跑大样例。 哦 $1$ 过。哦 $2$ 过。哦 $3$ 挂。调调调。哦 $4$ 过。哦 $5$ 挂。调调调。哦 $6$ 挂。调调调。哦过了。 哦还有一个多小时。切到 linux 玩 code::block 自带的那个俄罗斯方块和贪吃蛇去。哦我俄罗斯方块好菜啊。哦我贪吃蛇好菜啊,给三命才能玩到 $80$ 长度,菜死了。哦一个小时过去了,切回 windows。玩 chrome://dino,然后三千分,之后就到不了了,菜死了。最后快收卷了,玩 edge://surf。哦开作弊,往左走,变章鱼了!结果后面收完之后有人问我我怎么变章鱼的,抽象。 赛后:$1.$ 哦 $T3$ 不是结论?慌慌慌。later : $n\equiv 3\pmod 7$ 且 $n\ge 17$ 时会出错,因为 $200$ 比 $228$ 更优。$2.$ 哦 $T4$ 不是 $dp$?慌慌慌。 估分 $\left[260,360\right]$。 下午:S 组启动! $T1$:这不一眼贪心。哦不对。哦这一眼。对了。 $T2$:很明显每辆车超速的路程段可以转成一个区间啊。写写写。前缀和。第一个问过过过。然后第二问就是某个经典问题了。反正关于右端点排序之后贪心取右端点 `lower_bound` 就可以了。 $T3$:诶好的 $O(n^2)$ 一眼 $dp$。写写写。这复杂度不对啊?哦 $O(n)$ 转移只有 $O(n)$ 种情况需要,最后还是 $O(n^2)$ 的。哦好的应该比去年分高了。哦原来 $O(n\times max(a))$ 还有 $15$ 分啊。好 $65$ 了,先走了。 $T4$:好复杂的东西,模拟一下吧。考虑每一层可能剩余的人,转移是容易的。可以证明对于一个实力未知的人,你想让他在哪一层淘汰都可以只要另外一边的人可以做得到就行。然后就 $O(Tnm)$ 了,$40$ 分。 然后怎么还有一个小时。反正我不会做了,去 linux 玩俄罗斯方块和贪吃蛇。回 windows 玩小恐龙,发现炸的很早,不玩了。随便摸会儿鱼发会儿呆哦收卷了。结束了。 赛后:好像没有发生什么。 估分 $305$。 ## 2024-11-04 官方分数:$J\ 3\star0$,$S\ 2\star0$。(已各去除一个数码) The end.