2021CSP 游记

总结

试机日：

我天，这学校什么垃圾电脑……

比赛日：

1. 普及考试

总体上来说题目算简单 （只是我脑残），t1简单 \(O(1)\)，学了数论就行，而 t2 看懂后按题意打一遍，再优化一下：

1. 数组储存每个原 a 数组内的数排序后的位置
2. 看清题目中的 “修改操作最多只有 5000 次” 后便能想到 \(O(n)\) 处理方案：冒泡将改后的数字排序到正确位置

然后就过了QwQ，t3 大模拟不记录了，但是大样例是真的重要，因为它我直接 90 了（好耶ヽ(✿ﾟ▽ﾟ)ノ）,t4 只会 \(O(n^2)\)，我太难了 /(ㄒoㄒ)/~~

2. 提高考试

额……不总结了 （一个不会）