[赛记] 暑假集训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 @   Peppa_Even_Pig  阅读(35)  评论(2编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示