梦熊１月份基础算法赛后总结

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
• 学习计划：将本次比赛的题给补了，把自己的代码改了，找几道相似的题，确保这个知识点彻底掌握