梦熊１月份基础算法赛后总结
wwwwin
·
·
个人记录
1. 比赛总体情况：
- 比赛难度：难
- 总体得分：190／４００
- 排名：xxx
2. 各题解答情况：
- 题目1：交集
- 分数：60
- 解题思路：计算重叠部分，将左下角的最大值与右上角的最小值进行比较，计算出重叠部分的（将点合并为一个长方形），算出长和宽，相乘即可。
- 遇到的问题：显示答案错误
- 解法优化：暂时未知
- 时间管理：花了较长时间，１ｈ左右
- 题目2：冒泡排序
- 分数：30
- 解题思路：用map设置一个前缀和，用来存前ｐ个数，然后进行冒泡排序，中间一旦交换，累加。最后，当前的答案累加在第ｉ个前缀和中，最后用循环将每一个ans[i]进行输出即可。
- 遇到的问题：超时了
- 解法优化：暂时未知
- 时间管理：花了1ｈ30分，时间比较长
- 题目３：字符串
- 分数：100
- 解题思路：用哈希表＋前缀和进行存储，设计一个ｍａｐ， map中存每次累积到的前缀和，然后，每次将前缀和存到map中，随后，用两个差值判断如果当前map中已经超出边缘，那么就停止，将前缀和记录到ａｎｓ中，最后输出即可。
- 遇到的问题：我最开始没有思路，后来经过ChatGPT的提醒，我自己写出了哈希表的代码，但当我测试的时候，3个小样例都过了，然后给了3个大样例，但我只过了一个，这道题却是100分，我感到很奇怪。
- 解法优化：用前缀和降低时间复杂度，用哈希表存储前缀和，这样的话在数据大的时候，大大的减少了需要计算的量，使超时的可能性降低了。
- 时间管理：40分钟左右
- 题目４：最小公倍数
- 分数：0
- 解题思路：无，问了ChatGPT后还是看不懂，放弃了
- 遇到的问题：太复杂了，能力不够
- 解法优化：暂时未知
- 时间管理：0
3. 错误反思：
- 错误类型：RE， WA……
- 原因分析：把简单的问题想复杂了，能力不够，时间分配也不是很好，在最后检查的时候没有自己造样例，导致有的地方RE，WA……
- 改进方案：１.每次前10分钟浏览一遍题，对题的难度有一个基础的判断，找简单的做，不能着急。
２.自己在不确定的时候自己造一个样例进行检查
4. 知识点掌握情况：
- 掌握较好：哈希表、前缀和
- 需要加强：冒泡排序、数学中的GCＤ、LCM
5. 心态与策略：
- 心态调整：不能太紧张，要一道题一道题冷静思考
- 比赛策略：由简到难
6. 改进计划：
- 下次比赛目标：争取230
- 学习计划：将本次比赛的题给补了，把自己的代码改了，找几道相似的题，确保这个知识点彻底掌握