【记录】2024.7.6 比赛总结

xuyunao · 2024-07-06 14:25:03 · 个人记录

2024.7.6比赛总结

主要问题：

1. 审题！！！（看清题目数据范围） 传送门 例如这道T1，数据范围是0 ~ 75，倒序查找时不要写成1 ~ 75（容易爆0）
2. 结合数据范围选择合适的数据类型存储 （例如T3，x、y单个很大，但乘积很小，若使用数组容易爆栈，此时应该使用vector存储）
3. 模板一定要背熟！！！简单搜索的使用
4. 巩固基础！！！
5. 注意变量的使用

   题目思路：

   T1

   • 通过排序并逆序查找找出第三位的分数并输出分数及人数
   • 不要忘记从0~75

T2

• 注意读题，阅读题目中隐藏信息（例如数不会再出现）
• 注意通过题目描述思考判断方式

T3

• 注意搜索数据范围，根据范围选择合适的数据结构存储
• 注意搜索过程中标记的使用

T4

• 未完待续

知识补充：

1. 树状数组
2. 二分查找
3. 归并排序
4. 堆的使用