2011/2012, Semester 2

School of Computing (Computer Science)

Modular Credits: 4

It covers techniques for attacking and solving challenging* computational problems. Fundamental algorithmic solving techniques covered include complete search, divide/reduce/transform and conquer, greedy, dynamic programming, etc. Domain specific techniques like graph, mathematics-related, string processing, and computational geometry will also be covered. Some additional topics may be included depending on how the semester progresses. Programming language libraries that are commonly used in problem solving will also be taught.

*. We only study well-known/solved problems, not research problems.

No |
Name |
UVa ID |
Achievements |
Contests |
Rank |
UVa AC |

1 |
Cao Sheng Safe, >= B+ |
93395 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On Track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 14*. High determination 10. Chapter 6 diversity 15*. Consistent coder 20***. UVa apprentice (raw calculation): 7*296/1353*3 = 4.615.6 |
1.5+0.0+1.5+0.25+1.5+ 1.5+1.5+1.5+1.0+1.5 = 11.75Mid = 2.0 Final = 3.2+0.8+0.4+0.4=4.8 (C almost correct; attempt E/H) |
10 |
296 (by wk13)389 (by 06 May)+93 (or +1.4 marks) |

2 |
Chua Wei KuanSafe, >= B+ |
133702 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 17*. Bookworm (good ch8 review, lots of ideas) 18**. Active in class (frequently asked me in Gtalk + in forum) 19*. Surprise Us (alternative solution for UVa 11504) 20***. UVa apprentice (raw calculation): 7*185/1353*3 = 2.915.9 |
1.5+1.25+1.25+0.5+0.5+ 1.5+0.5+1.0+1.0+1.5 = 10.5Mid = 1.0 Final = 4.8+0.8=5.6 (H half correct) |
13 |
185 (by wk13)193 (by 06 May)+8 (or +0.1 marks) |

3 |
Han Yu Safe , >= B+ |
135439 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 14*. High determination 15*. Consistent coder 18*. Active in class (q at Geo lecture) 19*. Surprise Us (alternative solution for UVa 10229) 20***. UVa apprentice (raw calculation): 7*292/1353*3 = 4.517.5 |
1.5+0.0+1.5+0.25+1.5+ 1.5+1.5+1.5+1.0+1.5 = 11.75Mid = 1.5 Final = 6.4+0.4+0.4=7.2 (C & E attempted) |
8 |
292 (by wk13)397 (by 06 May)+105 (or +1.6 marks) |

4 |
Huang DaSafe, >= B+ |
110127 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 14. High determination 15. Consistent coder 17**. Bookworm (very good quality book review so far) 18*. Active in class (introducing Sparse Table technique) 19*. Surprise Us (Give some nice bitmask stuffs) 20***. UVa apprentice (raw calculation): 7*246/1353*3 = 3.817.8 |
1.5+0.0+1.5+0.5+1.5+ 1.0+1.5+1.5+1.0+0.5 = 10.5Mid = 3.0 + 0.5 = 3.5 Final = 4.8+0.8=5.6 (J almost correct) |
6 |
246 (by wk13)246 (by 06 May)+0 (or +0.0 marks) |

5 |
Huynh Ngoc Tai Safe, >= B+ |
82413 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 20***. UVa apprentice (raw calculation): 7*322/1353*3 = 5.014.0 |
0.0+1.0+1.25+0.25+1.5+ 0.0+1.5+1.5+1.0+1.5 = 9.5Mid = 2.0 Final = 4.8+0.8=5.6 (J almost correct) |
14 |
322 (by wk13)394 (by 06 May)+67 (or +1.1 marks) |

6 |
Ivan ReinaldoSafe, >= B+ |
111539 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 15. Consistent coder 18**. Active in class (q at Geo lect, ex-circle, special case for isConvex) 20***. UVa apprentice (raw calculation): 7*276/1353*3 = 4.315.8 |
2.0*+0.25+1.5+0.25+2.0*+1.0+1.5+1.0+1.0+1.0 = 11.5Mid = 2.0 Final = 3.2+0.8+0.4+0.4=4.8 (C almost correct; attempt E/H) |
12 |
276 (by wk13)415 (by 06 May)+139 (or +2.2 marks) |

7 |
John Goh Choo Ern4.3% more to 55.0 |
135379 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On Track 8. Chapter 5 diversity 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity (2/4) 13*. Super diligent 18**. Active in class (answer q on String lecture, fix LRS Java bug) 19*. Surprise Us (show a way to tokenize by word in Java) 20***. UVa apprentice (raw calculation): 7*130/1353*3 = 2.0Added with half marks: 7. Chapter 4 diversity 9*. Still on track 12.25 |
1.5+0.25+1.0+0.25+1.5+ 0.0+0.0+1.0+1.5+1.0 = 8.0Mid = 2.0 Final = 6.4+0.5+0.8+0.4 = 8.1 (C almost correct, H attempted) |
> 12 |
130 (by wk13)136 (by 06 May)+6 (or +0.1 marks) |

8 |
Le Viet TienSafe, >= B+ |
112415 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 14*. High determination 15. Consistent coder 17**. Bookworm (good ch5 + ch7 review) 18*. Active in class (answer question on Maths lecture) 20***. UVa apprentice (raw calculation): 7*162/1353*3 = 2.516.0 |
0.5+1.0+1.25+1.25+1.5+2.0*+2.0*+2.0*+2.5+2.0*= 16.0Mid = 2.5 + 0.5 = 3.0 Final = 6.4+0.8+0.8=8.0 (F and H almost correct) |
4 |
162 (by wk13)165 (by 06 May)+3 (or +0.0 marks) |

9 | Lim Zhi Qin | 121675 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 18**. Active in class (answer q on String lecture/meet in the middle) 19*. Surprise Us (Mini 1, Prob C Solution) 20***. UVa apprentice (raw calculation): 7*130/1353*3 = 2.014.0 |
0.5+1.75*+1.0+0.25+0.0+0.5+0.5+0.50+1.0+0.0 = 6.0Mid = 1.5 Final = 4.8+0.8=5.6 (H half correct) |
> 12 |
130 (by wk13)194 (by 06 May)+64 (or +1.0 marks) |

10 | Nalin Ilango | 105120 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 20***. UVa apprentice (raw calculation): 7*133/1353*3 = 2.111.1 |
1.0+1.0+1.0+1.25+0.0+ 1.5+1.5+1.0+0.0+0.0 = 8.25Mid = 1.5 Final = 6.4+0.5+0.4+0.4 = 7.7 (F and H attempted) |
> 12 |
133 (by wk13)150 (by 06 May)+17 (or +0.3 marks) |

11 | Ngo The Trung | 72918 |
1*. Let it begins 8. Chapter 5 diversity 10. Chapter 6 diversity 11. Chapter 7 diversity 14. High determination 18*. Active in class (answer question on String lecture) 20***. UVa apprentice (raw calculation): 7*150/1353*3 = 2.3Added with half marks: 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity Can be considered at the end of semester: 7. Chapter 4 diversity (4/8)12. Chapter 8 diversity (3/4)7.05 |
1.0+1.75*+0.5+0.5+1.5+1.0+1.5+1.5+1.5+0.0 = 10.75Mid = 1.0 Final = 6.4+0.5+0.4+0.4 = 7.7 (F and H attempted) |
> 12 |
150 (by wk13)150 (by 06 May)+0 (or +0.0 marks) |

12 |
N. Hoang Duy Safe, >= B+ |
135807 |
1*. Let it begins 2*. Quick starter 5. Chapter 3 diversity 7. Chapter 4 diversity 8. Chapter 5 diversity 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 14. High determination 15. Consistent coder 19*. Surprise Us (alternative solution for art gallery problem) 20***. UVa apprentice (raw calculation): 7*437/1353*3 = 6.8Added with half marks: 3. Chapter 1 diversity 4. Chapter 2 diversity 14.2 |
0.5+0.0+1.5+0.5+1.0+ 1.0+1.5+1.5+ 3.5*+3.5*= 14.5Mid = 1.5 Final = 9.6+0.5+0.8+0.8 = 11.7 (C/E almost AC) |
9 |
437 (by wk13)553 (by 06 May)+116 (or +1.8 marks) |

13 |
N. Phi LongSafe, >= B+ |
135572 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 14*. High determination 15. Consistent coder 18**. Active in class (q at Maths lecture, explain theorem of mini 8/C) 20***. UVa apprentice (raw calculation): 7*131/1353*3 = 2.014.5 |
1.0+1.25+1.25+0.25+1.5+ 1.5+1.5+1.0+1.5+1.0 = 11.75Mid = 2.5 + 0.5 = 3.0 Final = 4.8+0.8=5.6 (H half correct) |
11 |
131 (by wk13)210 (by 06 May)+79 (or +1.2 marks) |

14 | N. Quoc Phong | 135279 |
1*. Let it begins 5. Chapter 3 diversity 7. Chapter 4 diversity 8. Chapter 5 diversity 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 20***. UVa apprentice (raw calculation): 7*168/1353*3 = 2.6Added with half marks: 3. Chapter 1 diversity 4. Chapter 2 diversity 6*. On track 9*. Still on track 9.1 |
1.0+1.0+1.5+1.0+1.5+ 0.5+1.5+0.0+1.0+0.5 = 9.5Mid = 1.5 Final = 6.4+0.4+0.4=7.2 (C & E attempted) |
> 12 |
168 (by wk13)230 (by 06 May)+62 (or +1.0 marks) |

15 | Pallav Shinghal | 135719 |
1*. Let it begins 4. Chapter 2 diversity 5. Chapter 3 diversity 7. Chapter 4 diversity 8. Chapter 5 diversity 10. Chapter 6 diversity 11. Chapter 7 diversity 15. Consistent coder 20***. UVa apprentice (raw calculation): 7*89/1353*3 = 1.4Can be considered at the end of semester: 3. Chapter 1 diversity12. Chapter 8 diversity (3/4)5.9 |
2.0*+0.0+1.5+0.25+1.5+1.5+0.5+1.0+0.0+1.5 = 9.75Mid = 2.0 Final = 6.4+0.5+0.8+0.4 = 8.1 (C almost correct, H attempted) |
> 12 |
89 (by wk13)89 (by 06 May)+0 (or +0.0 marks) |

16 |
Pan Zhenyang Safe, >= B+ |
135280 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 17**. Bookworm (very good quality book review so far) 18*. Active in class (several consultations) 19*. Surprise Us (alternative LCsubstring for small case/UVa 760) 20***. UVa apprentice (raw calculation): 7*354/1353*3 = 5.518.5 |
0.5+0.25+0.25+0.25+0.5+ 0.5+1.0+1.0+1.0+0.5 = 5.75Mid = 2.5 + 0.5 = 3.0 Final = 9.6+0.5+0.8+0.8 = 11.7 (C/E almost AC) |
5 |
354 (by wk13)427 (by 06 May)+73 (or +1.1 marks) |

17 |
Pang Yan HanSafe, >= B+ |
92437 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 14. High determination 15*. Consistent coder 17**. Bookworm (very good quality book review so far) 18**. Active in class (several high level consultations, string lecture) 19*. Surprise Us (Interesting solution for UVa 11935) 20***. UVa apprentice (raw calculation): 7*435/1353*3 = 6.822.3 (already break past 20 marks) |
1.5+2.0*+2.0*+2.0*+2.0*+2.0*+3.5*+0.5+1.0+1.5= 18.0Mid = 3.0 + 0.5 = 3.5 Final = 6.4+0.4+0.4=7.2 (C & E attempted) |
2 |
435 (by wk13)560 (by 06 May)+125 (or +1.9 marks) |

18 | Shailendra K | 135836 |
1*. Let it begins 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 17*. Bookworm 18**. Active in class (frequently ask Harta/Phuong/Steven in class) 19*. Surprise Us (spotted a bug in ch4_01_dfs.java) 20***. UVa apprentice (raw calculation): 7*56/1353*3 = 0.9Can be considered at the end of semester: 13*. Super diligent (need more to get 130 AC)11.9 |
0.0+0.25+0.25+0.25+0.5+ 0.0+0.5+0.5+1.0+0.5 = 3.75 Mid = 2.5 + 0.5 = 3.0 Final = 3.2+0.8+0.4+0.4=4.8 (C almost correct; attempt E/H) |
> 12 |
56 (by wk13)56 (by 06 May)+0 (or +0.0 marks) |

19 |
Song Yangyu1.9% more to 55.0 |
59458 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track1 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 14. High determination 15. Consistent coder 18*. Active in class (on when to use Meet in the Middle) 20***. UVa apprentice (raw calculation): 7*228/1353*3 = 3.514.1 |
0.5+0.0+1.5+0.5+0.5+ 0.5+1.5+1.5+1.5+1.5 = 9.5Mid = 1.0 Final = 4.8+0.8=5.6 (J almost correct) |
> 12 |
228 (by wk13)302 (by 06 May)+74 (or +1.2 marks) |

20 | Tan Desmond | 135342 |
1*. Let it begins 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 8. Chapter 5 diversity 10. Chapter 6 diversity 11. Chapter 7 diversity 15. Consistent coder 18**. Active in class (several consultations so far, meet in the middle) 19*. Surprise Us (spotted bug in Figure 4.37/AltPath algo example) 20***. UVa apprentice (raw calculation): 7*71/1353*3 = 1.1Can be considered at the end of semester: 7. Chapter 4 diversity (6/8)12. Chapter 8 diversity (0/4)13*. Super diligent (need more to get 130 AC)9.6 |
1.5+0.25+1.0+0.25+1.5+ 0.5+0.5+0.0+1.5+1.5 = 8.5Mid = 2.0 Final = 6.4+0.8+0.8=8.0 (F and H almost correct) |
> 12 |
71 (by wk13)71 (by 06 May)+0 (or +0.0 marks) |

21 |
Tay Wenbin4.3% more to 55.0 |
96985 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 18*. Active in class (answer question on String lecture) 20***. UVa apprentice (raw calculation): 7*130/1353*3 = 2.012.0 |
0.5+1.25+1.25+0.25+1.5+ 0.5+0.5+1.0+0.0+0.0 = 6.75Mid = 2.5 + 0.5 = 3.0 Final = 6.4+0.8+0.8=8.0 (F and H almost correct) |
> 12 |
130 (by wk13)151 (by 06 May)+21 (or +0.3 marks) |

22 |
Yang ManshengSafe, >= B+ |
131033 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 14*. High determination 15*. Consistent coder 18*. Active in class (answer question on String lecture) 20***. UVa apprentice (raw calculation): 7*873/1353*3 = 13.525.5 (past 20 marks) |
2.0*+1.25+2.0*+2.75*+3.5*+2.0*+3.5*+2.0*+3.5*+1.5= 24.0Mid = 2.5 + 0.5 = 3.0 Final = 9.6+0.5+0.8+0.8 = 11.7 (C/E almost AC) |
1 |
873 (by wk13)873 (by 06 May)+0 (or +0.0 marks) |

23 |
Zhao Yang Safe, >= B+ |
123361 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 14. High determination 15. Consistent coder 18*. Active in class (on when to use Meet in the Middle) 19*. Surprise Us (for giving A* solution for editing a book) 20***. UVa apprentice (raw calculation): 7*327/1353*3 = 5.117.1 |
0.0+0.5+0.5+2.5*+1.5+1.5+1.5+1.0+1.0+1.5 = 11.5 Mid = 1.5 Final = 6.4+0.5+0.4+0.4 = 7.7 (F and H attempted) |
7 |
327 (by wk13)433 (by 06 May)+106 (or +1.7 marks) |

24 |
Zhou YimingSafe, >= B+ |
133995 |
1*. Let it begins 2*. Quick starter 3. Chapter 1 diversity 4. Chapter 2 diversity 5. Chapter 3 diversity 6*. On track 7. Chapter 4 diversity 8. Chapter 5 diversity 9*. Still on track 10. Chapter 6 diversity 11. Chapter 7 diversity 12. Chapter 8 diversity 13*. Super diligent 14*. High determination 15*. Consistent coder 18**. Active in class (answer q on String lecture, meet in the middle) 20***. UVa apprentice (raw calculation): 7*290/1353*3 = 4.517.5 |
1.0+1.25+2.0*+1.25+1.5+1.5+1.5+ 2.0*+3.5*+2.0*= 17.5 Mid = 3.0 + 0.5 = 3.5 Final = 6.4+0.5+0.8+0.4 = 8.1 (C almost correct, H attempted) |
3 |
290 (by wk13)290 (by 06 May)+0 (or +0.0 marks) |

No longer in the official class roster | No longer updated | |||||

Zhou Jun | 135288 | 1, Let it begins | - | 2 | ||

Ye Kaiqi | 135491 | - | - | - | ||

Sudhanshu K | 135617 | 1, Let it begins | 0.0 | 3 |

Week 2: Mastery of Libraries (C++ STL & Java API), Mastery of Bit Manipulation, Binary Indexed (Fenwick) Tree.

Week 3: Three problem solving techniques: Complete Search (Iterative/Recursive Backtracking); Divide & Conquer; and Greedy.

(CNY holiday during Monday and Tuesday of Week03;

Week 4: Dynamic Programming (round 1): Quick Review of CS2010/CS2020 Dynamic Programming Materials.

Week 5: Graph (round 1): Quick Review of CS2010/CS2020 Graph Materials; Focus on Tarjan's algorithm for finding Strongly Connected Components (SCCs).

Week 6: Dynamic Programming (round 2): DP and DAG, DP on String, formulating non trivial DP states+transitions, various DP tricks.

Mid-semester break

Week 7: Mid-semester team contest. Week01-06 stuffs.

NOI 2012: (Competition, 3 March 2012)

Week 8: Graph (round 2): Maximum Flow + Bipartite Graph.

NOI 2012: (Prize Giving Ceremony, 10 March 2012)

Other computational problems frequently appear in programming contests:

Week 9: Mathematics: Overview of various mathematics-related problem + tips; Focus on BigInteger, Prime Factors, and Modulo Arithmetic.

Week 10: String Processing: Focus on Suffix Tree and Suffix Array.

Week 11: (Computational) Geometry: Focus on Algorithms on Polygon.

Week 12: Harder Stuffs :).

Week 13: Final team contest. Week01-12 stuffs.

iCode 2012 individual final contest (Saturday 14 April 2012).

The programming languages used in this course are C/C++ (main) and Java (secondary). It is much better if you are a multi-lingual programmer.

The 2 hours lecture, 1 hour tutorial, and 0 hour lab are combined into 3 hours lecture + hands-on session

Each class usually starts with 75 minutes top-coder individual programming contest, followed by 15 minutes break / discussion of past contests.

Each contest contains: 1 (very?) easy + 1 easy-medium problems that have been taught in previous week(s) + 1 medium-hard problem that can is also from previous week(s), but harder/more creative.

Then, the course material will be delivered via lectures.

On most weeks, classes will end by

For weekly homeworks (3+3 = 6 hours++), students are expected to...

(details in my course brifing..., the workload of this module is not light...)

In summary, students have to do

A.1. 10 Weekly Individual Contests (10 weeks x 3%/week = 30%, three problems in 75 minutes)

A-very easy/easy: 0.5%

B-easy/medium, 1.0%

C-medium/hard, 1.5%

Ocassionally, on several weeks: D-very easy/easy: 0.25%, for those who are stuck with the normal problem A/B/C during the mini contest...

Bonus 0.5% for top 3 in each individual contest (or top 3 teams in mid and final contest)

A.2. 1 Mid-Semester

A.3. 1 Final

Binary grading (Accepted or not Accepted: Wrong Answer, Time Limit, Memory Limit, Runtime Error, etc)

Team = team of three students.

B.1. 12 Weekly Homework (12 weeks * 2.5%/week = 30%)

Solve 1 designated UVa problem at home,

Solve problem C of last week's mini contest at home,

CP book review + solve some written exercises (specific sections, details after each lecture), 1%

B.2. Set of "Achievements" (20%)

No star = 0.5%, one star = 1%, two stars = 2 %, three stars = 3 %

1*.**Let it begins:** Solve any 1st UVa problem by Thursday, 12 January 2012, 23:59 (one day after introduction lecture)

2*.**Quick starter: **Solve a total of **40** UVa problems (from any category) by the end of Week02

3.**Chapter 1 diversity:** Solve four **starred** problems from different category in chapter 1 by the end of Week02

4.**Chapter 2 diversity:** Solve four **starred **problems from different category in chapter 2 by the end of Week03

5.**Chapter 3 diversity:** Solve eight **starred **problems from different category in chapter 3 by the end of Recess Week

6*.**On track:** Solve at least 6 weeks*4/week = 24 UVa problems by the end of Recess Week and also obtain **Chapter 1-2-3 diversity**

7.**Chapter 4 diversity:** Solve eight **starred **problems from different category in chapter 4 by the end of Week09

8.**Chapter 5 diversity:** Solve four **starred **problems from different category in chapter 5 by the end of Week10

9*. Still on track**:** Solve at least 10 weeks*4/week = 40 UVa problems by the end of Week 10 and also obtain **Chapter 1-2-3-4-5 diversity**

10.**Chapter 6 diversity:** Solve four **starred **problems from different category in chapter 6 by the end of Week11

11.**Chapter 7 diversity:** Solve four **starred **problems from different category in chapter 7 by the end of Week12

12.**Chapter 8 diversity:** Solve four **starred **problems from different category in chapter 8 by the end of Week13

13*.**Super diligent**: Solve at least 13 weeks***10**/week = 130 UVa problems by the end of Week13 and obtain **Chapter 1-2-3-4-5-6-7-8 diversity**

Total percentage so far: 8*0.5 + 5*1 = 9 %

Awarded by TA: Harta & Phuong

14*.**High determination**: Objective title for student who always diligently solve problem C of all 10 weekly contests, be it during contest time or as homework assignment

Total percentage so far: 9 + 3*1 = 12 %

Awarded by Lecturer: Steven

15*. Consistent** coder**: Managed to solve problem A and B in at least 7 out of 10 weekly contests** (full 1%),or 0.5% if 4-5-6 A+B over 10 mini contests.**

16*.**Bull-eye coder**: Managed to solve problem A and B in at least 7 out of 10 weekly contests **with just one submission per problem** (be careful before submitting!) **nobody got this..., 1% to final contest...**

17**.**Bookworm**: *Subjective title* for student who diligently study and review CP book by the end of Week13, awarded by Steven

18**.**Active in class**: Subjective title for student who participated well during **various class activities** (answering in-lecture questions, asking questions, consultations, etc), awarded by Steven

19*.**Surprise us**: Managed to surprise the teaching staffs (Steven/Harta/Phuong) by giving a better/more elegant solution/pinpoint bug in lecture, etc anytime during the semester (max claim: 1 time/student)

20***.**UVa apprentice**: 7 * X / 1353 * 3%, this is a comparison between what you manage to solve in UVa online judge (X) by the end of the semester (**Saturday, 5 May 2012**) compared to Steven's at the start of semester (1353 AC problems), multiplied by a scaling factor of 7 =).

Total percentage so far: 12 + 2*2 + 1*1 + 1*3 = 20 %

**No final exam, "no" Bell's curve, "easy to score", and a "very fun" course :)**

To get at least B+, student must score**at least 55 out of 100** from the assessment scheme shown above.

**Almost all** students in the past 3 years of CS3233 (2009, 2010, 2011) managed to achieve B+ or more.

No star = 0.5%, one star = 1%, two stars = 2 %, three stars = 3 %

1*.

2*.

3.

4.

5.

6*.

7.

8.

9*. Still on track

10.

11.

12.

13*.

Total percentage so far: 8*0.5 + 5*1 = 9 %

Awarded by TA: Harta & Phuong

14*.

Total percentage so far: 9 + 3*1 = 12 %

Awarded by Lecturer: Steven

15*. Consistent

16*.

17**.

18**.

19*.

20***.

Total percentage so far: 12 + 2*2 + 1*1 + 1*3 = 20 %

To get at least B+, student must score