[赛记] 暑假集训CSP提高模拟1爆零记

去年暑假集训第一天(对于我来说),迎来了自己叁年OI(其实有效时长就一年多)的第一场爆零(其实应该是考科技特长生的时候爆的,因为题都一样);

image

倒第一那个就是我

今年暑假集训的第一天,又爆零了。。。

image

倒第一那个还是我

怎么说呢,自己打比赛的时候还是尽量避免爆零的,但爆零还是不可避免的发生了。。。

还是能力不够

T1 Start 0pts

大模拟,没打出来;

还是要练练码力;

朱国莎还没调出来呢。。。

T2 mine 0pts

调了2h+;

本来是个很简单的DP,为啥我就打了一百多行?

题解开的状态:前i个,下一个有雷/无雷;

我的状态:前i个, 第i个有雷/无雷;

显然,后者既有后效性,又难调;

而且我还用的乘法原理,根本没有题解中的状态继承。。。

得出结论:还是没实例;

T3 小凯的疑惑 0pts

赛时看是道数学题,推了推就跳了,后来发现做法是对的;

就题解那柿子,可能让我推1h我都推不出来。。。

首先,如果两数不互质,输出-1,因为能表示的数都是两数最大公约数的倍数;

若两数互质,则可考虑以b为模数,则最多经过a - 1轮操作后可以把1 到 a - 1的数(是原数%b后的)全部表示出来,则每次我们只需找出最小的那个数,然后相加即可;

T4 春节十二响 -pts

拿几个堆整整就行了;

勇气发时合并,每次合并两个子树,层层向上直到根节点;

注意swap堆时,只是swap内容,访问下标时会改变内容;

posted @ 2024-07-18 17:41  Peppa_Even_Pig  阅读(40)  评论(2)    收藏  举报