[赛记] 暑假集训CSP提高模拟1爆零记
去年暑假集训第一天(对于我来说),迎来了自己叁年OI(其实有效时长就一年多)的第一场爆零(其实应该是考科技特长生的时候爆的,因为题都一样);
倒第一那个就是我
今年暑假集训的第一天,又爆零了。。。
倒第一那个还是我
怎么说呢,自己打比赛的时候还是尽量避免爆零的,但爆零还是不可避免的发生了。。。
还是能力不够
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内容,访问下标时会改变内容;
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 按钮权限的设计及实现