6.17 ~ 6.23

感觉还是把 OI/whk 什么的分开写好一点?

6.17

OI

贺着题解把 How Many of Them 贺过了,感觉现在的题能把题解看懂就不错了(

然后发现题库上这道题的数据有 一 点 点 小问题;
晓飞谷 说了这事,然后:

那你给大家造两组数据吧

然后就花了我 10 min 从 Acwing 上把测试点扒下来加到题库里🙃

晚上看了看数位 DP 的 月之谜
然后按分块的思想打了个表,以 5×105 为步长预处理好,这样只要处理两边的零散块就好了。

代码
#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保持一致吧,改数据吧”
“能卡掉你的代码?那还是改题面吧”
“你自己来改吧”

卡了我还让我自己改,牛魔,真出生啊。
但本着“先天下之忧而忧,后天下之乐而乐”的精神,还是修改了题面;
然后考虑到 划分大理石 一题没说测试组数的悲惨下场,还加了测试组数不超过 5000 的限制;
那我还是挺有道德的


正解是数位 DP。不会咋整?贺题解
然后贺题解还打了半个小时。
交上去之后突然想到题目没说 LR,那如果 L>R 的话区间不合法,就应该直接输出 0
然后加了个特判,并想着加个 Hack;
然后:


把测试点下下来,发现


你还真有 L>R 的点啊
然后又去找了 晓飞谷,并将这个测试点换成了一个提醒大家可能 L>R 的测试点;
这样不特判的代码就只有 90 分了🥰

whk

换了一批老师,质量略有加强,但不多。
但由于之前集训落了三天的课,所以各科都在赶进度,所以我听的像史一样。

6.18

OI

打数位 DP。发现:

  1. 分块打表虽然能用的地不多,但是在某些题真的有奇效;
  2. 除了分块打表都不会写。

每次设计状态都设计不对,破防了,真破防了哥。

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: 40 天,不是四周,更傻逼了。

结束集训的时候信誓旦旦跟我们说 6.29 肯定放假,现在又说肯定不放假,把我们当傻子是吗。
说要分班,但普通班分班和奥赛生有啥关系;
还说要再给我们分一次班,那之前分那次有啥用,如果说是退奥的人影响,那为什么不直接一次到位,非要再折腾我们一次。
让我们把宿舍和教室搬来搬去,他是觉得很有意思是吗。
傻逼学校。
【数据删除】

6.22

OI

发现数位 DP 的 dfs 写法也挺板子的,暴力干就完了,反正数组开的下。
晚上有 ABC,但晚二是生物周测,于是没去;
晚三到了发现题还好,然后报了名,然后发现:

于是没打。

whk

被周测薄纱了。

6.23

OI

发现数位 DP 后边的题都是史,然后还搜不到题解,破防了。
这下一点不会了。

晚上有 CF,但我没号,没打,继续写 DP。

然后发现我总能在一些莫名其妙的地方出锅
  1. 记忆化,但忘了记





  1. 多测未重置最小值





  1. 不读题导致输出格式打错




  1. 乱用 Ctrl + 左键


whk

又被周测薄纱了。

posted @   萝卜甜了  阅读(89)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· 写一个简单的SQL生成工具
· Manus的开源复刻OpenManus初探
点击右上角即可分享
微信分享提示