前言
2009年夏,我开始了ACM竞赛的旅途,一直到2010年秋赛程结束,最终如愿在成都拿到一枚亚洲区赛铜奖。每每回忆起这段经历,我都颇为感慨,尤其是在博客园留下的文章,就是当初努力的见证。现在我已经在读研,博客也搬到了CSDN。申请了几次博客搬迁都无果,只好手动将以前的回忆放在这儿。为了方便归类,文章没有严格按时间顺序,但关键事件(加粗体)都按时间顺序。
2009年夏
大一上了一年,动手编程能力几乎为零,C语言考试是笔试,分数倒是很高。暑假在学校参加ACM培训班,真正开始学习编程,那是我知道了杭电OJ。
在HDOJ上刷水
Hdu 3339 In Action
HDU Max Sum Plus Plus 最大m子段和
Hdu 1297 Children’s Queue
HDOJ Monthly Contest – 2010.04.04
pku-1338 Ugly Numbers
The last non-zero digit in N![hdu-1066]
HDOJ-1052 Tian Ji -- The Horse Racing
HDOJ-1713-相遇周期
2009年秋
07级的学长们在备战亚洲区赛,这是我们学校第一次参赛(集训队是09年春成立的),我只是在网络赛的时候打打酱油。最终学长们遗憾没能拿到铜奖。
那年由于甲流的流行,以及其他因素,我们没有一个固定的训练场所。水题A的差不多了,也渐渐感觉到知识储备的不足,开始系统看算法书《算法导论》。
转战POJ
PKU 2643 Crashing Robots
两道枚举题
欧几里得(Euclid)算法及其扩展
PKU 1730
PKU-1045 Bode Plot
PKU 2299
PKU-1990 [from ->USACO 2004 US Open]
2010年4月
买了本黑书《算法艺术与信息学竞赛》
USACO对于初学者是一个很好的训练地
USACO 1.4 Packing Rectangles
USACO 1.4 Mother's Milk
USACO 1.4 Arithmetic Progressions
USACO 1.5 Checker Challenge
USACO 1.5 Prime Palindromes
USACO 2.1 Ordered Fractions
USACO 2.1 The Castle
USACO 2.1 Hamming Codes
USACO 2.1 Sorting A Three-Valued Sequence
USACO 2.2 Party Lamps
拾遗
有关C语言的一些知识
没事跑UVA玩玩(号称世界上最大的OJ?)
UVa 495 Fibonacci Freeze
UVa 485 Pascal's Triangle of Death
UVa 10229 Modular Fibonacci
UVa 374 Big Mod
UVa 389 Basically Speaking
uva 353 - Pesky Palindromes
uva 343 What Base Is This?
uva 103 - Stacking Boxes
我做事喜欢先计划
5个月训练计划
经典
The 3n+1 problem
2010年6月
FZU?(福州大学的OJ)
FZU 1202 信与信封问题
开始看图论
Hopcroft–Karp algorithm 总结
pku 1469
PKU 2446
图论 之 匹配
pku 3020
pku 3041
总结BUG
strcpy() 使用失败
开始树状数组专题学习
TOJ[hit] 2430
HOJ[Hit] 1867
开始线段树专题学习
PKU 2892 [HDU 1540]
PKU 3667
Hdu 2795
暑假集训开始了,制定个计划吧(那年我接过了队长的职务)
ZZULI-暑假集训计划及相关规定[version 1.2]
开始DP专题学习
POJ 1887 Testing the CATCHER[最长非升子序列O(nlog(n))]
POJ 1631 Bridging signals [最长上升子序列O(nlog(n))]
动态规划[专题总结][持续更新...]
DP[用单调性优化][专辑]
树型DP[专题]
0-1背包
选拔赛开始了
一个有趣的数学网站
Project Euler
各种网络赛
2010年10月
转载(我喜欢原创)
打酱油
2011年秋冬
备战考研
2012年春
研究生复试
2012年夏
在家打酱油
2012年秋至今
读研中。。。