2024-09-21
开坑!
今天是 CSP-J1/S1 的日子,J1 用 GESP 免掉了,好。
S1 大致情况:
- 开!简单!……(省略一段时间)选择做完了!(但是做错了一个好菜)
- 继续!简单!第一个阅读程序做完了!
- 继续!嗯?看不懂!看看看看看看看。(省略一大段时间)看不懂!跳!(心态略崩)
- 继续。还行!做完第三个了!
- 继续!简单!做做做做做。怎么全是 A?看看看。好像没问题,走!
- 继续!没看太懂,大概填填填。不太好。(错误率及格我真棒)
- 回到第二个阅读程序。看看看。哦随便模拟一下。大概有个思路。做做做。好像做懂了。最后一问不会猜一个。(猜错了)
最后民间答案 \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.