/shannon_sources

软件协会香农先修班主要在2021秋季学期和2022春季学期的部分公开资料,包括以我本人为唯一作者或主要作者的课件、算法比赛资料(题面、题解、判题std数据、SPJ)。

Primary LanguageTeX

这个代码仓库提供华南师范大学软件协会香农先修班主要在2021秋季学期和2022春季学期的部分公开资料,包括以我本人为唯一作者或主要作者的课件、算法比赛资料(题面、题解、判题std数据、SPJ)。

绝大部分题目公开并可以在 SocodingOJ 公共题库 做题,只需要注册账号即可。对于少部分非原创题目,出处在题面正文有标注。

课件内所有涉及的个人信息(如先修班负责人名单等)均为公开可查信息,故认为不涉及泄露隐私。

对于课件、题面、题解,为了方便阅读,同时提供 markdown 源码和渲染成品 pdf。渲染工具主要为① Typora,主题为 Github;②SocodingOJ 后台自带的题册功能,该 OJ 源码在此。pdf 可能与 markdown 有些微不一致,若题册请以 pdf 为准,否则请以 markdown 为准。

具体如下:(如无特殊说明,则默认我本人为唯一作者)

  1. 第二次课课件 (课件_时空复杂度 文件夹内,授课于2021-11-21)

    授课内容:取模公式、复杂度、优化技巧。含预习题单(函数递归题单)、课堂习题题单的题面、数据和题解。

  2. 第三次课课件 (课件_排序 文件夹内,授课于2021-11-29)

    授课内容:排序、有序的维护。含课堂习题题单的题面、数据和题解。

  3. 第十二次课课件 (课件_字符串 文件夹内,授课于2022-3-27)

    授课内容:字符串STL、字符串哈希、KMP、字典树、manacher。含课堂习题题单的题面、数据和题解。

  4. 第十四次课课件 (课件_计算几何 文件夹内,授课于2022-4-17)

    授课内容:数学基础、极角排序、凸包、面积估算。含课堂习题题单的题面、数据和题解。

  5. 第十七次课课件 (课件_随机算法与博弈论 文件夹内,授课于2022-5-22)

    授课内容:随机化、SG函数、经典博弈等。含课堂习题题单的题面、数据和题解。

  6. 第一次课课件 (课件_cppSTL 文件夹内,授课于2022-11-6)

    授课内容:算法概念简介、C++语法入门与STL。含预习、课堂习题题单的题面、数据和题解。

  7. 2021AK杯网络赛 (2021-10-16)

    比赛考点:程序设计语法与思维。比赛情况

    其中,"卡片"一题作者为 bobby285271,"天空即为极限"一题题面由 dakta 润色。

  8. 2021AK杯线下赛 (2021-10-23)

    比赛考点:程序设计语法与思维、简单算法。比赛情况

    其中,"果冻与卡牌游戏","果冻与千层之塔","白茶与千层之塔","白茶与数位之积" 作者为 bobby285271

  9. 2021Socoding1024节解谜活动 (2021-10-24)

    我出了其中两题编程/算法相关基础题。活动情况

  10. 2021蓝桥杯热身赛#2 (2021-12-28)

    比赛考点:接近2021蓝桥杯省赛。比赛情况

    其中,"异世界的人偶训练"一题由 dayuanx 改编自 CF721B2

  11. wintercode 活动 (2022-1-27)

    活动考点:简单算法。活动情况

  12. 2022天梯赛选拔赛 (2022-3-12)

    比赛考点:接近2021团体程序设计天梯赛。比赛情况

  13. 2022ACM集训队选拔赛 (2022-6-12)

    比赛考点:ACM区域赛铜银算法。比赛情况

    其中,"Chronosphere Hacker"一题作者为 dakta

  14. 2022CS杯选拔赛 (2022-10-13)

    比赛考点:基础(ACM铜)算法。比赛情况

  15. 2022AK杯(2022-10-23)

    比赛考点:程序设计语法与思维、简单算法。比赛情况

    我出了其中的 B(Serein的排序),C(五边形数),D(排列的排名),G(只因你太美),I(Ustinian的围骰) 五题。

  16. 2023天梯赛选拔赛(2023-3-18)

    比赛考点:接近2022团体程序设计天梯赛。比赛情况

    其中,"网络容量","模数定理"两题作者为 cst7, "陌上花开","归零行动"两题作者为 Tension

  17. 2023SCNUCPC华师校赛网络赛(2023-4-15)

    比赛考点:基础算法和思维。比赛情况

    其中,"给灵梦修宽带(打黑工)","不会有人不懂二进制吧","这就是我的逃跑路线哒"作者为 Kobe,题面背景润色为 白渃

  18. 2023SCNUCPC华师校赛线下赛(2023-4-23)

    比赛考点:程序设计及算法实现,如数论、图论、字符串等。比赛情况

    其中,"人里孩童的疑惑-easy","人里孩童的疑惑-hard","修缮博丽神社","幽幽子的大进货",作者为 Kobe,"幸运数字大比拼"作者为pony,题面背景润色为 白渃