2025.7月总结

2025.7月总结

2025.7.1

平台

DMY 11.17 C队选拔

题目链接

https://newoj.daimayuan.top/contest/6749d2faa42c919d13e691e2的ACDFG

错误类型

✅想不到,思维方面

错因:

A

首先注本题之后按照图片上的跳棋图进行移动,所以我们要统计数每行的个数,然后进行DFS/BFS,同时注意到本题有两个轴为|\pi / 3|

C

注意到本题100x的倍数不算,那我们就以100yx ~ 100(y + 1)x为一组,每组里就会有99个元素,然后,我们就在b中算有多少个99,多出来的直接暴力算就可以

D

注意到该题肯定是优先将大数合并,但当等于零,这样又不优了,所以其实我们可以先从大到小排序,> 0为一段, = 0为一段, > 0最为单独的数组处理,= 0也同理,如果剩余的大于K,就输出0

F

这道题因为求的是前缀所以就加设dp[i][j] = 前i个数x和为j的方案数\\dp2[i][j] = 前i个数y和为j的方案数,最后枚举他的和

G

这道题注意到一个点,当x标记点后,x的倍数标记任何一个点时,都可能被x个标记,因此,可以分类讨论

\{_{i为偶数} ^{i为奇数}

反思总结

做题时,应该考虑些情况,多举几个例子,就可能发现正解思路,其次分类讨论的时候要想仔细,多想几种情况,想不到时就举例子

2025.7.4

平台

DMY 7.4 R19

Tanks to

题目链接

https://bs.daimayuan.top/contest/686379a6415d66cba3722914

错误类型

✅DP

错因:

D

注意本题只用设dp[i][0/1]表示第i个位置选择A/B操作的方案数

@米斯特屁眼通红 @wbls(wuwenbo)

@沉香

@二叉堆

反思总结

做题时,一旦想到一些想法,不要写出来过后发现不对就改,说不定是对的,要耐下心来好好调代码,像D题,明明只用稍稍改一下判断,是思维逻辑清晰一点,就可以写出来的,但偏偏还是差一点,就改成了另外的思路

2025.7.5

平台

AT 7.5 abc413

Tanks to

题目链接

https://atcoder.jp/contests/abc413/tasks

错误类型

✅思路

错因:

D

实际上它正负正负的时候并不需要分类讨论,而是直接按绝对值去排个序,就可以了

反思总结

做题时,如果过的结点比较少的话,可以考虑这样的思路可不可行,不可行,应当及时去换一个思路,不要耗费太多时间

2025.7.11

平台

DMY 7.11 R20

Tanks to

题目链接

https://bs.daimayuan.top/contest/686d367bee0419857ff7f48f

错误类型

考虑不全面

错因:

D

可能还会有 same different same, 需要特殊判断一下

Thanks to deepseek

反思总结

做题时,应该多考虑考虑范围,是不是会有其他的范围,好好想一想,多画一画

评论