2021CSP 游记
总结
试机日:
我天,这学校什么垃圾电脑……
比赛日:
1. 普及考试
总体上来说题目算简单 (只是我脑残),t1简单 \(O(1)\),学了数论就行,而 t2 看懂后按题意打一遍,再优化一下:
- 数组储存每个原 a 数组内的数排序后的位置
- 看清题目中的 “修改操作最多只有 5000 次” 后便能想到 \(O(n)\) 处理方案:冒泡将改后的数字排序到正确位置
然后就过了QwQ,t3 大模拟不记录了,但是大样例是真的重要,因为它我直接 90 了(好耶ヽ(✿゚▽゚)ノ),t4 只会 \(O(n^2)\),我太难了 /(ㄒoㄒ)/~~
2. 提高考试
额……不总结了 (一个不会)