听取MLE声一片 @ 2023-03-15 15:37:07
Rt，今天对照了一下旧版新版的大纲发现有二叉搜索（排序）树。
期待普及组月赛出题组的表现，印象中没人搞过。
by 听取MLE声一片 @ 2023-03-15 15:40:55
翻到时间复杂度分析是六级内容，所以看到有萌新不分析复杂度就问血压问题不要开喷。
by QAQ__ @ 2023-03-15 15:43:04
蚌
by Shunpower @ 2023-03-15 15:49:44
蚌，flood fill 比二叉搜索树高一个级别。
by 就决定是你辣 @ 2023-03-15 15:51:29
为啥没考过，csp-j 2020 t2 直播获奖 就没卡二叉搜索树，我一同学场上直接写的BST过了
by jijidawang @ 2023-03-15 15:54:24
@就决定是你辣 没卡为什么就成考了
by 就决定是你辣 @ 2023-03-15 15:57:46
@jijidawang 这证明这种做法可以解决这个问题，而且这个例子也证明普及组的部分试题贯彻了大纲思想，不考察均摊和最坏时间复杂度的分析
by mashduihca @ 2023-03-15 16:05:55
是不是说，普及组必须放暴力过，只要不放暴力过就等于超纲，因为出题人想要解释为什么暴力过不去必然要引入时间复杂度。
by Shunpower @ 2023-03-15 16:07:11
@mashduihca 草，那以后普及组不直接成模拟比赛了。
by mashduihca @ 2023-03-15 16:08:55
@Zealous_YH 好好好，狠狠地贯彻落实自顶向下、逐步求精的模块化程序设计！
by Shunpower @ 2023-03-15 16:09:35
@mashduihca 大好事！