建站公告
关于“我”,请到 关于本站(about) 页面查看
免责声明
本站页面的部分内容,包括但不限于图片、音频、视频,来源于网络。由于无法深究其原作者,因此未曾署名。若您是部分内容原作者,且不希望本站使用,可联系本人删除。
最终解释权归 @沐阳先生 所有
OIer 的退役
随着 NOIP2023 的结束,我也正式迎来了退役。
今天是2023年12月12日,我的18岁生日。
今天是NOIP2023出成绩的日子,我的两年OI路就此结束。
回顾过去的两年,正应了归有光先生的那句:“瞻顾遗迹,如在昨日,令人长号不自禁”…
2022年3月,我第一次接触到信息学奥林匹克竞赛。并下定决心开始学习。
2022年9月,我第一次参加了 CSP-S1 。(离国一等奖差了 1 分)
2022年10月,我参加了 CSP-S2 。(离国三等奖、省一等奖差了 5 分)
2022年11月,我参加了 NOIP2022 。(喜提爆零)
2023年3月,我参加了 徐州市程序设计大赛 。(高中 C++ 组一等奖)
2023年4月,我带着 我的作品:QuickVerifies 参加了 “领航杯”信息素养提升实践活动 。(计算思维项目 二等奖)
2023年9月,我第二次参加了 CSP-S1 。(离国二等奖差了 0.5 分)
2023年10月,我第二次参加了 CSP-S2 。(国二等奖、省二等奖)
2023年11月,我第二次参加了 NOIP2023 。(离国三等奖差了 10 分)
也许这就是命, 两 ...
CSP-S/NOIP 2023 比赛合集
背景
谁说高三不能参加的?
CSP-S1 2023
2023
09-16
上午:服务普及组组的校园志愿者(我们学校是考点)(社会实践)
下午:被社团其他成员服务的提高组考生 (被人偷拍了!!!)
09-20
市内出成绩:试卷考点大调整,考失误了。虽然没过省线,但是我们学校第一,成功 晋级 保送 (其他人在干什么?) 。
CSP-S1 2023 赛后总结
踏实学习!不要认为自己很厉害。
CSP-S2 2023
2023
10-20
停课集训。
10-21
考试:感觉很简单?
估分:95~115(60~80+35+0+0)
10-22
小图灵估分85:(50+35+0+0)
洛谷估分95:(60+35+0+0)
10-23
CCF发布《关于部分平台私自发布CSP-J/S 2023认证结果的公告》。@某平台
10-29
省内晋级名单公布:成功晋级!
预计全国二等奖。
11-15
CCF发布《CSP-J/S 2023第二轮评级规则》,喜提全国二等奖(60+35+0+0)。(话说应该是省一吧)
11-19
CCF发布《CCF CSP-J/S 2023第二轮认证评级名单》,榜上有名了!
11-2 ...
2023年学习记录 - 图的定义和术语
声明
本节内容来源于 BiliBili视频数据结构与算法基础(青岛大学-王卓) 的 P108 - P110,本博客仅作笔记整理和学习记录,部分图片来自视频截图。
.bbplayer{width: 100%; max-width: 850px; margin: auto} document.getElementById("mmedia-fNcebphdcSruvSic").style.height=document.getElementById("mmedia-fNcebphdcSruvSic").scrollWidth*0.76+"px";
window.onresize = function(){
document.getElementById("mmedia-fNcebphdcSruvSic").style.height=document.getElementById("mmedia-fNcebphdcSruvSic").scrollWidth*0.76+"px";
};
2023年学习记录 - 哈夫曼树及其运用
声明
本节内容来源于 BiliBili视频数据结构与算法基础(青岛大学-王卓) 的 P101 - P107,本博客仅作笔记整理和学习记录,部分图片来自视频截图。
.bbplayer{width: 100%; max-width: 850px; margin: auto} document.getElementById("mmedia-WHwKRGlesYpMJuMj").style.height=document.getElementById("mmedia-WHwKRGlesYpMJuMj").scrollWidth*0.76+"px";
window.onresize = function(){
document.getElementById("mmedia-WHwKRGlesYpMJuMj").style.height=document.getElementById("mmedia-WHwKRGlesYpMJuMj").scrollWidth*0.76+"px";
};
哈夫曼树的基本概念
路径:从树中一个结点到另一个结点之间的分支构成这两个结 ...
2023年学习记录 - 树和森林
声明
本节内容来源于 BiliBili视频数据结构与算法基础(青岛大学-王卓) 的 P95 - P100,本博客仅作笔记整理和学习记录,部分图片来自视频截图。
.bbplayer{width: 100%; max-width: 850px; margin: auto} document.getElementById("mmedia-cZmhAMpEFGziVAwl").style.height=document.getElementById("mmedia-cZmhAMpEFGziVAwl").scrollWidth*0.76+"px";
window.onresize = function(){
document.getElementById("mmedia-cZmhAMpEFGziVAwl").style.height=document.getElementById("mmedia-cZmhAMpEFGziVAwl").scrollWidth*0.76+"px";
};
树和森林
定义:传送门
树的存储结构
双亲表示法(静态链表)
实现:定义结构数 ...
2023年学习记录 - 线索二叉树
声明
本节内容来源于 BiliBili视频数据结构与算法基础(青岛大学-王卓) 的 P94,本博客仅作笔记整理和学习记录,部分图片来自视频截图。
.bbplayer{width: 100%; max-width: 850px; margin: auto} document.getElementById("mmedia-wNcvushxqhImUeey").style.height=document.getElementById("mmedia-wNcvushxqhImUeey").scrollWidth*0.76+"px";
window.onresize = function(){
document.getElementById("mmedia-wNcvushxqhImUeey").style.height=document.getElementById("mmedia-wNcvushxqhImUeey").scrollWidth*0.76+"px";
};
线索二叉树
Q:为什么要研究线索二叉树?
当用二叉链表作为二叉树的存储结构时,可以很方便地找 ...
2023年学习记录 - 二叉树遍历算法分析及运用
声明
本节内容来源于 BiliBili视频数据结构与算法基础(青岛大学-王卓) 的 P89 - P93,本博客仅作笔记整理和学习记录,部分图片来自视频截图。
.bbplayer{width: 100%; max-width: 850px; margin: auto} document.getElementById("mmedia-sIWpwTnjGHiBaksT").style.height=document.getElementById("mmedia-sIWpwTnjGHiBaksT").scrollWidth*0.76+"px";
window.onresize = function(){
document.getElementById("mmedia-sIWpwTnjGHiBaksT").style.height=document.getElementById("mmedia-sIWpwTnjGHiBaksT").scrollWidth*0.76+"px";
};
二叉树递归算法
先序遍历递归算法
12345678Status PreOrder ...
2023年学习记录 - 遍历二叉树基础
声明
本节内容来源于 BiliBili视频数据结构与算法基础(青岛大学-王卓) 的 P86 - P88,本博客仅作笔记整理和学习记录,部分图片来自视频截图。
.bbplayer{width: 100%; max-width: 850px; margin: auto} document.getElementById("mmedia-ElAxzjvDVvRyaHhT").style.height=document.getElementById("mmedia-ElAxzjvDVvRyaHhT").scrollWidth*0.76+"px";
window.onresize = function(){
document.getElementById("mmedia-ElAxzjvDVvRyaHhT").style.height=document.getElementById("mmedia-ElAxzjvDVvRyaHhT").scrollWidth*0.76+"px";
};
遍历二叉树
遍历定义:顺着某一条搜索路径巡访二叉树中的结点,使得每个结点均被访 ...
2023年学习记录 - 二叉树的性质和储存结构
声明
本节内容来源于 BiliBili视频数据结构与算法基础(青岛大学-王卓) 的 P81 - P85,本博客仅作笔记整理和学习记录,部分图片来自视频截图。
.bbplayer{width: 100%; max-width: 850px; margin: auto} document.getElementById("mmedia-oDbpADNJzqHFjqya").style.height=document.getElementById("mmedia-oDbpADNJzqHFjqya").scrollWidth*0.76+"px";
window.onresize = function(){
document.getElementById("mmedia-oDbpADNJzqHFjqya").style.height=document.getElementById("mmedia-oDbpADNJzqHFjqya").scrollWidth*0.76+"px";
};
二叉树的性质
在二叉树的第 iii 层上至多有 2i−12^{i-1}2i−1 ...