自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 10月5日补题报告

本文总结了四道编程题目及其解题思路与实现代码。第一题判断字符串是否由重复子串构成,通过字符串拼接和比较解决;第二题模拟乘法过程,通过数位相加相乘计算交点;第三题去重求和,采用哈希标记去重后计算贡献;第四题图论题目,通过统计入度为零的点求最小剩余点数。作者分析了每道题的思考过程、代码实现和得分情况,反思了做题顺序、时间分配和心态调整上的进步,并分享了备考心得。整体展现了算法解题的思路演进和代码优化过程。

2025-10-05 16:17:58 1028

原创 10月5日模拟赛源代码

本文摘要:四道编程题解: 重复判断:检查字符串A是否由字符串B重复多次构成,通过长度比较和字符串拼接实现。 歪果仁学乘法:将两位数拆分为十位和个位,用(a1+a2)*(b1+b2)的特殊方法计算乘积。 去重求和:计算所有子数组去重后元素和的总和,分无重复和有重复两种情况处理。 点集操作:计算有出度且无入度的节点数量,通过统计每个节点的入度和出度实现。 四题均使用标准输入输出,包含必要头文件,时间复杂度根据题目要求优化。

2025-10-05 13:31:10 162

原创 10月4日补题报告

本文分析了四道编程题目及考试情况。第一题"复读机"考察字符串处理,通过模拟实现字符串重复输出,顺利AC;第二题"矛与盾"采用前缀和优化计算攻击防御差值,因边界条件处理不足得90分;第三题"非法字符串"仅通过特例测试得20分;第四题因缺乏思路未得分。考试时间分配合理,前两题稳定发挥,心态保持良好,后两题需加强练习。整体表现平稳,但需提高复杂问题处理能力。

2025-10-04 16:26:15 2042

原创 10月4日模拟赛源代码

【代码】10月4日模拟赛源代码。

2025-10-04 13:33:59 196

原创 10月3日补题报告

本文总结了四道编程题的解题过程与得失分析。前三题分别考察数字映射、资源优化分配和数组统计问题,作者在实现过程中遇到的主要问题是算法复杂度控制不当和题意理解偏差。第一题通过map优化获得60分,第二题因边界条件处理不足失分,第三题因理解错误仅得10分。第四题涉及树形结构的方差计算,作者因知识储备不足未能得分。总体来看,作者在基础题上的编码能力尚可,但对复杂问题的分析能力和算法优化仍需加强。建议在后续训练中注重题目理解准确性,并加强动态规划等高级算法的学习。时间分配相对合理,但需要提升难题应对能力。

2025-10-03 16:29:07 1986

原创 10月3日模拟赛源代码

【代码】10月3日模拟赛代码。

2025-10-03 13:13:32 179

原创 10月2日补题报告

本次编程竞赛分析报告显示:选手在四道题目中暴露出审题不严、逻辑漏洞和优化不足等问题。第一题(人员借调)因未全面考虑任务耗时与往返机制的复杂关系,预期60分仅得10分;第二题(计算)因未处理乘积初始值等细节,预期70分实得0分;第三、四题虽用暴力枚举拿到基础分(各20分和10分),但缺乏高效算法。整体反映出该选手在问题分析、代码健壮性和时间优化能力上存在明显短板,需加强特例分析、代码测试和算法优化训练。建议未来采用更系统的解题流程,并重点提升动态规划等高效算法的应用能力。

2025-10-02 17:51:01 1896

原创 10月2日模拟赛源代码

【代码】10月2日模拟赛原代码。

2025-10-02 12:30:32 193

原创 10月1日补题报告

本次模拟赛出现较多失误,主要原因包括:1) 文件操作错误导致多题0分;2) 对题目理解不深入,如第一题误判质数处理逻辑;3) 算法选择不当,第三题暴力枚举效率过低;4) 时间分配不合理,在难题上耗费过多时间。建议加强基础训练,注意比赛细节,优化解题策略和时间管理。关键改进点在于提高代码准确性和算法选择能力。

2025-10-01 16:57:10 717

原创 CSP考前复习宝典

如何30分钟无痛准备CSP复赛,一篇文章教你学会考前抱佛脚的真正秘诀!

2025-09-14 20:28:32 475

原创 从零开发Chrome插件全攻略

介绍Chrome插件的基本概念、核心功能和应用场景,说明其基于Web技术栈(HTML/CSS/JavaScript)的开发特点。

2025-09-14 12:08:11 201

补题报告格式-初始版2025.10.1

补题报告格式-初始版2025.10.1

2025-10-01

算法竞赛基于质数判定与动态规划的多场景问题求解:分组策略与闯关游戏最优传递方案设计

内容概要:本文包含五个编程算法问题的解析与解决方案,涵盖数字降级、分组统计、抢夺地盘(LIS变种)、闯关游戏的动态规划与贪心策略等典型算法场景。核心思想包括质数判定优化、频次统计与min累加、最长上升/下降子序列的二分优化,以及使用状态DP或贪心思维解决双人协作通关问题。每道题均提供思路分析和标准代码实现,部分题目对比多种解法并分析时间复杂度与正确性依据。; 适合人群:具备一定算法基础、正在准备竞赛或面试的初中级程序员,适合熟悉C++语法并掌握基本数据结构与算法的学生或开发者; 使用场景及目标:用于算法训练提升,特别是在质数判断、LIS优化、动态规划设计及贪心策略证明等方面深入理解常见模型的应用与变形,目标是掌握从暴力到优化解法的演进过程,并学会处理状态依赖与边界细节; 阅读建议:建议结合代码逐题推导思路,重点关注STD实现中的状态转移逻辑与边界处理,对于DP类问题应手动模拟状态表,贪心策略需理解其正确性证明,以全面提升算法思维能力。

2025-10-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除