6.17 ~ 6.23
感觉还是把 OI/whk 什么的分开写好一点?
6.17
OI
贺着题解把 How Many of Them 贺过了,感觉现在的题能把题解看懂就不错了(
然后发现题库上这道题的数据有 一 点 点 小问题;
跟
那你给大家造两组数据吧
然后就花了我 10 min 从 Acwing 上把测试点扒下来加到题库里🙃
晚上看了看数位 DP 的 月之谜;
然后按分块的思想打了个表,以
代码
#include<bits/stdc++.h>
#define int ll
using namespace std;
typedef long long ll;
int l,r,ans;
int pre[]={/*表,太长了不放了*/};
main(){
cin>>l>>r;
int L=(l/500000),R=(r/500000);
for(int i=L*500000+1;i<l;i++){
int now=0;
int tmp=i;
while(tmp){
now+=tmp%10;
tmp/=10;
}
ans-=(i%now==0);
}
for(int i=L;i<=R;i++)ans+=pre[i];
for(int i=R*500000+1;i<=r;i++){
int now=0;
int tmp=i;
while(tmp){
now+=tmp%10;
tmp/=10;
}
ans+=(i%now==0);
}
cout<<ans;
return 0;
}
效果良好
但不是特别良好
谁教他这么加多测的😣
关键是题目还没说多测
然后一试:
GG
然后就去找
“跟Acwing保持一致吧,改数据吧”
“能卡掉你的代码?那还是改题面吧”
“你自己来改吧”
卡了我还让我自己改,牛魔,真出生啊。
但本着“先天下之忧而忧,后天下之乐而乐”的精神,还是修改了题面;
然后考虑到 划分大理石 一题没说测试组数的悲惨下场,还加了测试组数不超过
那我还是挺有道德的
正解是数位 DP。不会咋整?贺题解
然后贺题解还打了半个小时。
交上去之后突然想到题目没说
然后加了个特判,并想着加个 Hack;
然后:
?
把测试点下下来,发现
你还真有
然后又去找了
这样不特判的代码就只有 90 分了🥰
whk
换了一批老师,质量略有加强,但不多。
但由于之前集训落了三天的课,所以各科都在赶进度,所以我听的像史一样。
6.18
OI
打数位 DP。发现:
- 分块打表虽然能用的地不多,但是在某些题真的有奇效;
- 除了分块打表都不会写。
每次设计状态都设计不对,破防了,真破防了哥。
whk
?
6.19
OI
继续看数位 DP,还是一点思路没有。
题库第六题:
洛谷:
而且这题原来好像是个黑,好好好,真有你的。
whk
上午语文连排写作文,写了两个分论点以后不会了,于是开摆。
在 数学/物理/化学 课上因为没有写完学案被 D 了。
你们自习都用来干什么了?
嗯...
其他奥赛都能用对应文化课时间上奥赛,但我们没有对应的文化课科目,所以...
如果这节课是公自,那我们一定有人来机房。
6.20
OI
今天没有信奥课,只有上午有一节信息课😥
所以基本啥都没打。
晚上来机房看了看题,还是不会,恼了。
whk
??
一些别的
因为初三要中考,所以又把我们的作息时间表调了;
现在上午上完第四节课(11:15)就去吃饭,然后在 11:55 左右睡觉,把上午的第五节课挪到下午一;
特别的,周六的体活被换成了两天的晚起 20 min + 不跑操。
其实不是很亏,甚至很赚
6.21
OI
发现数位 DP (基本)都可以用记搜解决,爽了,转移方程推不了一点、
但是还是不会。
whk
???
事不过三,一周不能有三次啥都不写。
周五的课表是最好的。上午的 Y + S 可以用来摸鱼,然后就是三节连着的奥赛;下午一公自连下午二体育,直接起飞。
评价:上爽了。
晚二数学自习给我们拿来了高考数学卷,扫了一眼,会做的我都会做
还是不想学文化课。
垃圾话
为了防止影响心情折叠了。
又说 6.29 不放假了。闹着玩呢?
这次不放假就意味着他想拖到直接放暑假,但又不是疫情我干嘛要在学校里关四周?
update:
天,不是四周,更傻逼了。
结束集训的时候信誓旦旦跟我们说 6.29 肯定放假,现在又说肯定不放假,把我们当傻子是吗。
说要分班,但普通班分班和奥赛生有啥关系;
还说要再给我们分一次班,那之前分那次有啥用,如果说是退奥的人影响,那为什么不直接一次到位,非要再折腾我们一次。
让我们把宿舍和教室搬来搬去,他是觉得很有意思是吗。
傻逼学校。
【数据删除】
6.22
OI
发现数位 DP 的 dfs 写法也挺板子的,暴力干就完了,反正数组开的下。
晚上有 ABC,但晚二是生物周测,于是没去;
晚三到了发现题还好,然后报了名,然后发现:
于是没打。
whk
被周测薄纱了。
6.23
OI
发现数位 DP 后边的题都是史,然后还搜不到题解,破防了。
这下一点不会了。
晚上有 CF,但我没号,没打,继续写 DP。
然后发现我总能在一些莫名其妙的地方出锅
- 记忆化,但忘了记
- 多测未重置最小值
- 不读题导致输出格式打错
- 乱用 Ctrl + 左键
whk
又被周测薄纱了。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· 写一个简单的SQL生成工具
· Manus的开源复刻OpenManus初探