前尘忆梦

来源：互联网发布：淘宝保温杯发展趋势编辑：程序博客网时间：2024/05/17 09:34

前言

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月

买了本黑书《算法艺术与信息学竞赛》

spoj 196 Musketeers(决斗)

2010年5月

USACO对于初学者是一个很好的训练地

USACO 1.4 Packing Rectangles

USACO 1.4 Mother's Milk

USACO 1.4 Arithmetic Progressions

USACO 1.4 The clocks

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

USACO 2.2 Runaround Numbers

USACO 2.2 Subset Sums

USACO 2.2 Preface Numbering

拾遗

有关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个月训练计划

6月6日

7月12日至月14日训练计划

读书计划[专]

做题计划[专]

经典

The 3n+1 problem

Wythoff Game

2010年6月

FZU？（福州大学的OJ）

FZU 1202 信与信封问题

开始看图论

Hopcroft–Karp algorithm 总结

pku 1469

PKU 2446

图论之匹配

pku 3020

pku 3041

摆弄OJ

sql 语句相关

2010年7月

总结BUG

strcpy() 使用失败

开始树状数组专题学习

树状数组类型[一]

TOJ[hit] 2430

HOJ[Hit] 1867

开始线段树专题学习

线段树入门

PKU 2892 [HDU 1540]

PKU 3667

Hdu 2795

PKU 2528

PKU 3468

PKU 2777

暑假集训开始了，制定个计划吧（那年我接过了队长的职务）

【转】电子科技大学acm训练计划及选拔规则

【转】电子科技大学2010年暑期训练计划

ZZULI-暑假集训计划及相关规定[version 1.0]

ZZULI-暑假集训计划及相关规定[version 1.1]

ZZULI-暑假集训计划及相关规定[version 1.2]

开始DP专题学习

POJ 1887 Testing the CATCHER[最长非升子序列O(nlog(n))]

POJ 1631 Bridging signals [最长上升子序列O(nlog(n))]

动态规划[专题总结][持续更新...]

DP[用单调性优化][专辑]

树型DP[专题]

0-1背包

选拔赛开始了

2010-zzuli暑假集训选拔赛（一）--解题报告

2010-zzuli暑假集训选拔赛（三）--解题报告

号召大家写博客

队员博客集

2010年8月

一个有趣的数学网站

Project Euler

各种网络赛

2010 ACM-ICPC Multi-University Training Contest（2）——Host by BUPT 解题报告[部分]

2010 ACM/ICPC Online-Contest-SCU[四川赛区网络预选赛]

没事跑SGU玩

SGU 180

SGU 108 Self-numbers II

Alternating Permutation

2010年9月

9月集训进入白热化，高强度，以致左眼发炎肿了，回家休养了一个星期。