09 2024 档案

CSP2024 游记

摘要：第一轮 2024/09/21 上午考 J 组。9:30 考试，laozi 8:00 就来了。J 组的题也是灰常简单，四十分钟就写完了。往一百分莽的。检查了两遍就去玩儿了。趴了会儿又睡了会儿。总结，最难的是选择，然后阅读程序有几个眼瞎看错。完成代码就是一眼秒的。下午考 S 组。S 组还是非常有难度的阅读全文

posted @ 2024-09-24 17:15 Zctf1088 阅读(107) 评论(4) 推荐(2) 编辑

平衡树

摘要：平衡树对于二叉搜索树[1]而言，常见的平衡性定义是指：以 T 为根的树，每一个左子树和右子树的高度差最多为 1。 Treap 概述 Treap 是一弱平衡的二叉搜索树。他同时符合二叉搜索树和堆[2]的性质，名字也因此为 tree（树）和 heap（堆）的结合。一般情况下，我们会赋予一个节点两个阅读全文

posted @ 2024-09-02 20:48 Zctf1088 阅读(46) 评论(0) 推荐(0) 编辑