csp2024游记

csp2024游记

Mon Nov 18 2024
Pin
2 分钟

day -inf#

一周考4次,我要似了

话说为啥现在还一周考四次啊

day -1#

记不太清了,不过好像。。。

上午#

切板子(其实是颓废):快读,最短路,矩阵快速幂(尽管没切掉,现在还忘了

下午#

啥事也没干,颓废了一下午

day 0#

考试当天啊,昨天晚上有点没睡着

到了初中部,好多xxs,整个机房都坐满了

ps:想睡觉没地方趴

普及组#

T1#

入门题,不说

T2#

模拟,但是挂了 4040 分,呜呜呜

T3#

模拟+打表,注意到(注意力惊人法)当位数最小时,整个数最小(废话),然后,我们知道 88 是用棍子用的最多的,所以我们就可以把 88 往死里加,我们就可以得到最小的位数。但是,一个 88 要用 77 根棍子,如果取了之后还有剩的怎么办,就该打表了,写一个暴力,然后,把模 77 等于 [0,6][0,6] 的所有情况都试一遍。注意:每种一定要多试几个,如 11,最好试到这一个答案是 ...8...8 (共 xx88)然后下一个就是 x+1x+188 这样才能保证不漏。

T4#

忘了,不写(doge)

提高组#

T1#

把每个人的攻击力从小到大排序,然后记录有多少人活着,有多少人还有战斗力,然后让有战斗力的人和前一个活着的人打,前一个剩下的合并在这一个的没有战斗力的里面

T2#

Subtask 1:我都能一眼看出来,不说(其实是忘了

Subtask 2:处理出来每一个的超速区间,问题就变成了一个很经典的贪心,但是我没想出来,呜呜呜

T3+T4#

没看出来

据说T4草八牛都没写出来