I have 8 years of programming contest experience from 2014 to 2021, which includes the Olympiad in Informatics (OI, for high school students) and the International Collegiate Programming Contest (ICPC, for undergraduates). These are the significant accolades that I won during this journey:
- Silver Medal in the 2020 ICPC Asia-East Continent Final Contest, Feb. 2021
- Gold Medal in the 2020 ICPC Asia Regional (Shanghai), Dec. 2020
- First Prize of the Fudan University Programming Competition (the 5th place), Nov. 2018
- First Prize of the National Olympiad in Informatics in Hunan Provinces (NOIP 2016), Dec. 2016
I would like to share some of my notes (mainly in mandarin) for algorithms and data structures, as well as some of the solutions to valuable problems here.
Algorithms and data structures
- 树相关 | Trees
- 图论专题总结 | Graphs
- 字符串相关 | Strings
- 链表 | Linked List
- 栈和队列（进阶） | Stacks and queues (advanced)
- 哈希专题总结 | Hash
- 置换及其应用 | Permutation
- 矩阵乘法和高斯消元 | Matrix multiplication and Gaussian elimination
- 组合数学八题 | Eight questions of combinatorics
- 并查集 | Disjoint-set
- KMP算法 | Knuth–Morris–Pratt algorithm
Self-made questions
Solutions to problems on BZOJ
- 1005 HNOI2008 明明的烦恼
- 1468 Tree
- 2301 Problem b
- 2339 HNOI2011 卡农
- 2440 完全平方数
- 3626 LNOI2014 LCA
- 3884 上帝与集合的正确用法
- 3997 组合数学
- 4008 HNOI2015 亚瑟王
- 组合数学合集
Solutions to Codeforces contest
- Codeforces Round #309 (Div. 2)
- Codeforces Round #310 (Div. 2)
- Codeforces Round #321 (Div. 2)
- Codeforces Round #323 (Div. 2)
Solutions to training tests
- 2015/6/24 数学小考 | All-math test on 2015-06-24
- NOIP2015 - 模拟考试Ⅰ
- NOIP2015 - 模拟考试Ⅱ
- NOIP2015 - 模拟考试Ⅲ
- NOIP2015 - 模拟考试Ⅴ
- NOIP2015 - 模拟考试Ⅵ
- NOIP2015 - 模拟考试Ⅶ
- NOIP2015 - 模拟考试Ⅷ
- NOIP2015 - 模拟考试Ⅹ
Solutions to problems on USACO
Comment