Stephen Horizon
Stephen Horizon

【OI笔记】2021.8.9

Day1

上午

  今天上午讲了

  • SA
  • 计数排序
  • 基数排序

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

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

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

https://tse1-mm.cn.bing.net/th/id/R-C.4aed54a74f8a3dbbef7f7f2a6f7f31a7?rik=gg6ucb4l8rV24g&riu=http%3a%2f%2fpic.pimg.tw%2fjk720803%2f1310362149-0e70593735f74255d22af0c2cd31a41e.jpg&ehk=NO%2frCaRfP5C0OY6ZHgt7YgPDb8eO1KDsqA%2fHR5YWsqM%3d&risl=&pid=ImgRaw&r=0

下午

  荷,下午不讲课!那就好好康一康新学习的两种排序方法。
  听DALAO们在群里说模板题用sort吸口氧就能过?我试一试。结果不是TLE,而是WA+RE。

https://pro.goforit.top/stephen-zeng/img/master/202108091.png

  好,我懂,数组开小了是吧!改就完了。结果第二次:
https://pro.goforit.top/stephen-zeng/img/master/202108092.png

这不好吧,最后一个点都AC了,你竟然其他点一个没对?!?!那我们就下样例跑一跑。结果。。。
https://pro.goforit.top/stephen-zeng/img/master/202108093.png

这有啥不一样的MA?????
欧克,我直接去写基数排序好叭。。。
  其实看懂了还是很好写的。。

晚上

  晚上再次抱着SAM继续啃,我就不行啃不下来了。最后,虽然有点模糊,但好歹广义SAM的板子题还是啃下来了。

撒花!

https://img95.699pic.com/element/40111/5977.png_860.png

笔记同步发表于blog

Stephen Zeng

文章作者

发表评论

textsms
account_circle
email

Stephen Horizon

【OI笔记】2021.8.9
Day1 上午   今天上午讲了 SA 计数排序 基数排序 总体来讲可还是听懂了,就像HYF所说的 板子会打了,但是不会用。   个人认为SA比SAM要好理解的多(毕竟带上“M“…
扫描二维码继续阅读
2021-08-09