【OI笔记】2021.8.9

Day1

¶上午

今天上午讲了

SA

计数排序

基数排序

总体来讲可还是听懂了，就像HYF所说的

板子会打了，但是不会用。

个人认为SA比SAM要好理解的多（毕竟带上“M“的都不是什么好理解的东西），就好比树状数组和线段树的关系（可能吧），SAM我至今还是模糊的，只是板子题过了而已。其实两种方法应该都是基于倍增的思想吧，只不过基数排序比sort要少一个log。希望下午继续跟上吧

¶下午

荷，下午不讲课！那就好好康一康新学习的两种排序方法。听DALAO们在群里说模板题用sort吸口氧就能过？我试一试。结果不是TLE，而是WA+RE。好，我懂，数组开小了是吧！改就完了。结果第二次：这不好吧，最后一个点都AC了，你竟然其他点一个没对？！？！那我们就下样例跑一跑。结果。。。这有啥不一样的MA？？？？？欧克，我直接去写基数排序好叭。。。其实看懂了还是很好写的。。