这个代码仓库提供华南师范大学软件协会香农先修班主要在2021秋季学期和2022春季学期的部分公开资料,包括以我本人为唯一作者或主要作者的课件、算法比赛资料(题面、题解、判题std数据、SPJ)。
绝大部分题目公开并可以在 SocodingOJ 公共题库 做题,只需要注册账号即可。对于少部分非原创题目,出处在题面正文有标注。
课件内所有涉及的个人信息(如先修班负责人名单等)均为公开可查信息,故认为不涉及泄露隐私。
对于课件、题面、题解,为了方便阅读,同时提供 markdown 源码和渲染成品 pdf。渲染工具主要为① Typora,主题为 Github;②SocodingOJ 后台自带的题册功能,该 OJ 源码在此。pdf 可能与 markdown 有些微不一致,若题册请以 pdf 为准,否则请以 markdown 为准。
具体如下:(如无特殊说明,则默认我本人为唯一作者)
-
第二次课课件 (
课件_时空复杂度
文件夹内,授课于2021-11-21)授课内容:取模公式、复杂度、优化技巧。含预习题单(函数递归题单)、课堂习题题单的题面、数据和题解。
-
第三次课课件 (
课件_排序
文件夹内,授课于2021-11-29)授课内容:排序、有序的维护。含课堂习题题单的题面、数据和题解。
-
第十二次课课件 (
课件_字符串
文件夹内,授课于2022-3-27)授课内容:字符串STL、字符串哈希、KMP、字典树、manacher。含课堂习题题单的题面、数据和题解。
-
第十四次课课件 (
课件_计算几何
文件夹内,授课于2022-4-17)授课内容:数学基础、极角排序、凸包、面积估算。含课堂习题题单的题面、数据和题解。
-
第十七次课课件 (
课件_随机算法与博弈论
文件夹内,授课于2022-5-22)授课内容:随机化、SG函数、经典博弈等。含课堂习题题单的题面、数据和题解。
-
第一次课课件 (
课件_cppSTL
文件夹内,授课于2022-11-6)授课内容:算法概念简介、C++语法入门与STL。含预习、课堂习题题单的题面、数据和题解。
-
2021AK杯网络赛 (2021-10-16)
比赛考点:程序设计语法与思维。比赛情况
其中,"卡片"一题作者为 bobby285271,"天空即为极限"一题题面由 dakta 润色。
-
2021AK杯线下赛 (2021-10-23)
比赛考点:程序设计语法与思维、简单算法。比赛情况
其中,"果冻与卡牌游戏","果冻与千层之塔","白茶与千层之塔","白茶与数位之积" 作者为 bobby285271
-
2021Socoding1024节解谜活动 (2021-10-24)
我出了其中两题编程/算法相关基础题。活动情况
-
2021蓝桥杯热身赛#2 (2021-12-28)
比赛考点:接近2021蓝桥杯省赛。比赛情况
-
wintercode 活动 (2022-1-27)
活动考点:简单算法。活动情况
-
2022天梯赛选拔赛 (2022-3-12)
比赛考点:接近2021团体程序设计天梯赛。比赛情况
-
2022ACM集训队选拔赛 (2022-6-12)
比赛考点:ACM区域赛铜银算法。比赛情况
其中,"Chronosphere Hacker"一题作者为 dakta。
-
2022CS杯选拔赛 (2022-10-13)
比赛考点:基础(ACM铜)算法。比赛情况
-
2022AK杯(2022-10-23)
比赛考点:程序设计语法与思维、简单算法。比赛情况
我出了其中的 B(Serein的排序),C(五边形数),D(排列的排名),G(只因你太美),I(Ustinian的围骰) 五题。
-
2023天梯赛选拔赛(2023-3-18)
比赛考点:接近2022团体程序设计天梯赛。比赛情况
-
2023SCNUCPC华师校赛网络赛(2023-4-15)
比赛考点:基础算法和思维。比赛情况
其中,"给灵梦修宽带(打黑工)","不会有人不懂二进制吧","这就是我的逃跑路线哒"作者为 Kobe,题面背景润色为 白渃
-
2023SCNUCPC华师校赛线下赛(2023-4-23)
比赛考点:程序设计及算法实现,如数论、图论、字符串等。比赛情况
其中,"人里孩童的疑惑-easy","人里孩童的疑惑-hard","修缮博丽神社","幽幽子的大进货",作者为 Kobe,"幸运数字大比拼"作者为pony,题面背景润色为 白渃