- 博客(18)
- 收藏
- 关注
RSS订阅原创 从爆搜到满分题解-P15800 [GESP202603 六级] 选数
题目描述了两个数组a和b，要求选择一组下标满足特定条件，使得对应的a数组元素之和最大。解题思路从暴搜逐步优化到动态规划，最终给出了一维线性DP解法。各版本代码展示了从递归到记忆化再到DP的优化过程，其中版本4的二维DP因内存问题仅用于教学理解。最终解法适用于大规模数据，时间复杂度为线性。输入输出样例展示了不同情况下的计算结果。
2026-06-23 23:36:08
425
原创 26-05-29思维周赛题解
周赛地址：https://hydro.ac/d/codingSunday/contest原题链接：T2:https://leetcode.cn/problems/container-with-most-water/description/T3:https://leetcode.cn/problems/unique-paths/description/T4:https://www.luogu.com.cn/problem/P15656这题就是让你把一个十进制数转成二进制、四进制、八进制，然后分别
2026-05-31 22:40:24
231
原创 26-05-01思维周赛题解
先想暴力。看到就想枚举，这很正常。多了怎么办？2610026^{100}26100肯定不行，那必须找规律。抓关键信息。这题的关键就是"连续段"和"相同连续段"。只要发现"前面合法的不用再管"，状态设计就自然出来了。参数范围是提示。题目告诉你参数都≤4\le 4≤4，就是在暗示你：状态第二维和第三维开 5 就够了，不用想复杂的数据结构。滚动数组省空间。DP 题里如果第iii层只和第i−1i-1i−1层有关，记得用两层数组滚着用，这是基本功。C++ 标程。
2026-05-29 10:33:26
208
原创 26-05-15思维周赛题解
周赛链接：https://hydro.ac/d/codingSunday/contest原题连接：T1:https://www.luogu.com.cn/problem/P7060T2:https://www.luogu.com.cn/problem/P6444T3:https://www.luogu.com.cn/problem/AT_abc456_dT4:https://atcoder.jp/contests/abc456/tasks/abc456_eAlice 梦见了她的闹钟，醒来只记
2026-05-27 21:45:00
326
原创 GESP四级大题难度题单（非真题，持续更新）
四级已经是大部分孩子信奥的天花板了。个别四级题有点水，大部分代码量，或者思维量还是有点大。要想在这个级别要想顺利通过，一定要具备代码查错能力。四级大题考试重点是排序，字符串，二维数组。
2025-06-25 14:14:43
789
原创 GESP三级大题难度题单（非真题，持续更新）
字符串的易错点：下标从0开始。分不清字符和字符的ASCII值。不知道如何从数字转化为字符，怎么从字符转化为数字。数字当数组下标判断出现次数，就很难理解代码在干嘛。一定要手算几次，这个也是后续算法里最常用的操作。枚举子段，进制转换也考过，这个也是不少孩子搞不懂的点。这些都需要细致的带孩子计算几遍，分析过程。三级大题的重难点在字符串和数字当数组下标判断出现次数。这俩个点是很多孩子怎么学，都学不透的点。
2025-06-25 13:11:25
646
原创 GESP二级大题难度题单（非真题，持续更新）
一定要熟记常见的一重循环模型，比如找最大最小值，累加，累乘，数位拆分，判断质数等。另外标记变量的用法要很熟。B3986 [语言月赛 202406] 小 Z 的 Z 矩阵 - 洛谷。B4010 [语言月赛 202407] eating - 洛谷。B4145 [语言月赛 202502] 披萨订单 - 洛谷。B3934 [语言月赛 202402] 三位数 - 洛谷。B3651 [语言月赛202208] 数组调整 - 洛谷。B3670 [语言月赛202210] 玉桂狗 - 洛谷。千万不要忘记变量的初始化和清零！
2025-06-25 12:28:40
1544
原创 GESP六级大题难度题单（非真题，持续更新）
根据大纲和GESP六级真题，大题考察的算法主要是：简单dp（特别是上楼梯模型），栈，贪心，简单的背包问题。像五级的重点是质因数分解，那么六级也有一个重点，就是搜索。我会让我学生练习很多搜索，特别是记忆化搜索，当然这个也是7级的重点。我提供的题单也是我学生在用，是其中一部分，如果孩子练完这些包括真题，还是有点吃力。树上的搜索，洛谷题目不多，我自己出了一部分，这个不方便分享。P11043 [蓝桥杯 2024 省 Java B] 分布式队列 - 洛谷。P2563 [AHOI2001] 质数和分解 - 洛谷。
2025-06-12 18:01:45
2040
原创 GESP五级备考指南（持续更新）
我不会包含，偏僻的真题。而是把该级别重难点，高频考点列出来。子直接看，不够直观。如果孩子学过，忘了某个步骤，可以翻阅看下。第二个部分就是该部分我认为非常重要的选择判断真题。首先就是该级的算法模板。第三部分就是除了真题之外的大题难度的真题。本贴只是为了将各方面链接整合起来。每一期的指南都包括三个方面。
2025-06-09 23:09:50
684
原创 GESP五级大题难度题单（非真题，持续更新）
我提供的题单也是我学生在用，是其中一部分，如果孩子练完这些包括真题，还是有点吃力。先别做题了，总结下原因更重要。根据大纲和GESP5级真题，大题考察的算法主要是：质因数分解，二维前缀和，结构体排序，简单贪心，因为贪心的题目大多数就需要排序，或者结构体排序，这部分题目我找的就不多，也因为这部分简单，就没怎么找题。我也知道25年3月那次考试确实难。但掌握了质因数分解，还是能得到不少分数的。
2025-06-09 22:58:32
699
原创 CSP-J组初赛备考计划
比如很多孩子数据结构的算不对（这部分其实很少，数据结构是最简单的），那就专门找这部分习题。这部分我的处理是，网上买了点高中的排列组合题，把其中难度适合的找出来，让小学生练一下，注重解题思路。第二步：做往年的初赛真题里阅读程序的部分。我建议打印出来做，原因是：在写阅读程序时候，需要计算，也需要步骤，在考试时直接写卷子上，如果答案错了，方便检查步骤。第三步：是我搜集到各种初赛的模拟题里，我认为值得做的部分。最简单的方式是做一下往年的选择真题。选择题里的数学部分，比如位运算，实际算几遍绝对没问题。
2025-05-28 00:34:54
588
原创 入门组算法模板题目
目前已经将题目都放到洛谷的题单里了。由于洛谷题单限制只有50，所以更多的题目链接我会放到本文里，如果额外题目过多，我会新开一个题单。入门组算法主要包括以下内容。bfs/一维/二维/记录路径。01背包/完全背包/多重背包。dfs/全排列_泛洪算法。线性dp/二维线性dp。
2025-05-28 00:30:47
356
原创 字符串哈希
本文介绍了字符串哈希的两种实现方式：单哈希和双哈希。单哈希通过自然溢出法计算字符串的哈希值，适用于简单的哈希需求；双哈希则通过两个不同的基数和模数计算哈希值，提高了哈希的准确性和抗碰撞能力。
2025-05-22 15:57:54
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人