This course aims to prepare students in competitive problem solving.
It will benefit NUS students who want to compete in ICPC, invited high school students (via CeNCE CS3) who want to compete in IOI (not just for NOI), and NUS students in general who aspire to excel in technical interviews of top IT companies, especially NUS current (2024++) ICPC donors: Sea Group, Huawei, Optiver, Jane Street, HRT, Jump Trading, Citadel | Citadel Securities, DRW.
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.
Note: This introductory message will not be prominent the next time you visit this URL again. This behavior is normal. You can view it again by scrolling to the top of this page.
The quota of this class (S2 AY 2022/23 onwards) is 39, as that is the largest class size that is still considered a 'small course' where Bell Curve system does not have to be used. In 15+ academic years of CS3233 classes, on average only ~20 NUS students were enrolled per year and only a few (≤ 20) are female...
Useful information to help you decide on whether you should offline register for CS3233:
Do you have national (but preferably international) programming competition background before? Examples: NOI (or IDN OSN, VNM VNOI, CHN NOIP, MYS MCO, PHL NOI, IND ICO, etc), IOI (especially the recent IOI 2023 or IOI 2022), ICPC (especially the recent ICPC Asia Jakarta and/or Hue City 2023, ICPC Asia Ho Chi Minh City 2022), Google Code Jam, Facebook Hacker Cup, CodeForces rated rounds, Topcoder Open, etc?
The difficulty of this course is very extreme for those without such background... but typically those that satisfy the next requirement (see question 2) can survive just as well... We will study problems that require (advanced) data structure and/or algorithms that are typically asked in programming competitions, and we have to implement those solutions fast and without bug...
Did you score well (at least A-) in CS1010/variant and CS2040/variant (and preferably score A+ in all; CS3230 (and CS4234) are good to have but optional)?
This course has a very high performance bar and the average GPA of the students enrolled in the past academic years excluding recent AYs (cannot track anymore since AY 2019/20 onwards) were 4.57 , 4.78 (remember, year 1 nowadays have much more S/U options) , 4.3+ (not tracked, I didn't survey that AY) , 4.33, 4.44, 4.43, 4.45, and 4.30 (out of 5.00), respectively. You will need special permission from the instructor (A/Prof Steven Halim) if you do not satisfy the pre-requisites listed above (the filter is there for your own good).
Are you OK to be tortured for one semester for a mere 4 units (your other courses may also suffer)?
You may have to take lighter set of other courses or be ready to S/U other courses or to rush course project submissions (for project-based courses that have STePS on Wednesday night of Week 13 — no longer clash with CS3233 Monday night classes) or to rush final assessment preparations for other courses only during study week (no final assessment for CS3233). Please do NOT take CS3233 course with another course that is known to be challenging/demanding (e.g., the 5 units CS3217 in Sem2, among others) unless you are very confident of yourself and have historical academic performance to back that up. Moreover, your ego may be hurt if some of the young NOI trainees (Sec2-JC2 students) beat you in (many) CS3233 contests (a few guest students may now return to F2F mode onsite at PL2-TBC). Try to ask CS3233 seniors who have taken (and survived) this course before applying, read their public stories, e.g., Lim Jay Ching (exchange from University of Waterloo), or read several NUSWhispers related posts about CS3233!
Are you thinking on applying to top (or emerging) IT companies like NUS current (2023/24; list to be refreshed by January 2024) ICPC donors: Sea Group, Huawei, Optiver, Jane Street, HRT, Jump Trading, Citadel | Citadel Securities, DRW; or other large IT companies like Google, Meta (Facebook), Microsoft, etc in the future?
Some of our ex-CS3233 graduates are now in those companies :). See the CS3233 Hall of Fame to see the current known status of CS3233 past top students. Since a few AYs ago, many of these company (HR) reps will (e-)visit some of our (mini) contests and give prizes and/or recruitment talks which may be (much) faster than normal application route... Some seniors have cited that these direct connections with top IT companies is actually one of the nicest features of CS3233...
Can you code in C++ (primary language), Python (second choice), and/or Java (third choice)?
We will use C++ (17), Python (3), and Java (17) in CS3233 S2 AY 2023/24 (in that order :O). In this course, we are expecting students to be multi-lingual :O. Although a few ex-students had survived CS3233 with only (or mostly) Java and/or the slower Python, they struggled more compared to those who are well versed in C++ (fastest programming language for programming competitions). Since AY 2018/19, Python (3) has been used and has given some advantage at certain problems for students who master this language. However, Python code is usually slow (albeit usually also shorter). An algorithm written in Python may get TLE while the same algorithm written in C++/Java pass the time limit.
Do you want to learn interesting data structures, algorithms, (other programming language especially if C++ is not your primary language) and more importantly: On how to apply them properly — from teaching staffs who are deeply involved in such programming competitions?
Instructor: Associate Professor Steven Halim, current Singapore IOI team leader, Deputy Director for IOI 2020 and IOI 2021 in Singapore (online competitions), NUS ICPC coach (5x ICPC World Finals Coach Award), ICPC Asia Singapore Regional Contest Director (2015 and 2018), the author of Competitive Programming text book (the official text book of this course, we will use CP4 Book 1 and Book 2).
Rating (out of 5.0, SoC avg ~4.2) | Jan-Apr 2024 (n=35?) | Jan-Apr 2023 (n=31) | Jan-Apr 2022 (n=28) | Jan-Apr 2021 (n=18) | Jan-Apr 2020 (n=12) | Jan-Apr 2019 (n=22) |
---|---|---|---|---|---|---|
Course feedback | ≥ 4.5 (target) | 4.9 (PB) ▲ | 4.7 ▼ | 4.8 ▼ | 4.9 (PB) ▲ | 4.6 ▼ |
Course difficulty | ≤ 4.4 (target) | 4.6 (PW) ▲ | 4.3 == | 4.3 ▲ | 4.2 ▼ | 4.3 |
Prof Halim's teaching | ≥ 4.5 (target) | 4.9 (PB) ▲ | 4.8 ▼ | 4.9 (PB) == | 4.9 (PB) ▲ | 4.5 ▼ |
Qualified Teaching Assistant:
Usually, CS3233 TAs have teaching feedback rating of around ~4.5 too (i.e., very good).
TA will be mostly available in NUS ICPC Lab (COM1-02-15), especially every Monday, 4.00-5.15pm to answer any CS3233/Competitive Programming queries, if any.
Known damages are (illustrations are in C++), but not limited to:
Fortunately, it is known that past CP-ers can somehow undo these damages to return back to normal SE practices, e.g., this one (so don't worry my fellow SoC SE colleagues :).
If you have read all (scary) questions above and are still interested, simply notify Prof Halim for offline registration before round 3 (the last day of application). The offline registration will be closed as soon as the number of students hits 39 accepted NUS students (Prof Halim plans to reserve 46-39-1 additional CS3233R = 6 slots for high school (CS3) students and also to prevent this class from no-longer being classified as a 'small' class (< 40 students).
To minimize the annual attrition rate on Week 02 (Drop without penalty) and also :O on Recess Week (Drop with a 'W' grade, it happens!), the pre-acceptance selection will be made reasonably rigorous, i.e., by showing Prof Halim that the applicant can score at least 1000.0 Kattis points (diligent, willing to suffer) OR has at least CodeForces (max) rating of ≥ 1400 (naturally talented, PS: this is a more accurate predictor of potential CS3233 grade) by Saturday, 31 December 2023, 23.59
Note: This course registration section will not be prominent from Monday, 08 January 2024 onwards (Week -01). This behavior is normal. You can view it again by scrolling to the top of this page.
Date | News |
---|
Week | Self Reading from CP4 before class (Flipped Classroom) |
Homework (Mon, 9.00am) |
Contest + Debrief/Donor Talk (Mon, 5.30-6.45-7.15pm, PL2) |
Class Topics (Mon, 7.30-9.00pm, PL2) |
---|---|---|---|---|
Past classes more than one week ago are hidden so that we can focus on the current and future classes, but you can restore them by clicking 'Show Past' button above | ||||
-06/-05/ -04/-03/ -02/-01 |
As many pages from CP4 Book 1+2; at least from preface up to the end of Chapter 4 (the entire Book 1 basically); Note: For the actual semester, you must have a(n electronic) copy of CP4 (both book 1+2) to go through this course successfully; if you don't already have both books, go to lulu.com to get a (legit) copy. |
Lots of preparatory work especially for those who do not have competitive programming background yet Optional Kattis set #00 starts on Monday, 08 Jan 2023, 21:00 SGT |
No contest yet; But if you are not a multi-lingual programmer yet, pick up both C++17 (main), Python3 (secondary), and Java17 (tertiary) by yourself during holiday time | At home: Set up a (free) Kattis account (open), solve first few easy ≤ 3.0 pointer problems @ Kattis, then use Dec23+early Jan24 holiday (~3-4 weeks) to get ≥ 1400 rating in CodeForces and/or ≥ 1000.0 points (~500 AC of ~2 pointer problems (first ~5+ pages sorted based on Kattis difficulty ratings :O), use Prof Halim's classification here) in Kattis by Sun, 31 Dec 23, 23:59 (or MUCH earlier) to ensure course acceptance, familiarize yourself with Ubuntu 20 LTS with GNOME desktop, or self-read the older teaching materials in this public website |
01 15 Jan |
Preface to Chapter 1 (all pages) plus simple Ad Hoc problems in Chapter 2+3+9 |
Optional Kattis set #00 due The official Kattis set #01 starts |
Mock Ad Hoc (after first lecture) |
Let's Talk CP Introduction; Brief Course Admins; Focus on delivering some "Wow Moments"; A Bit of C++17, Python3, Java17, Mock/Preview Contest (not graded, but has high standard) |
02 22 Jan |
Chapter 2; Focus on Section 2.2 and 2.4.3 Read the rest of Chapter 2 by yourself Decision to Drop CS3233/R without penalty by Fri, 26 Jan 24 (this time you can self-drop, but do inform Prof Halim first; hopefully we have 'no-one-drop-by-week-02' whenever possible) |
Solve Mock 01 B/C HW01 due Kattis set #01 due and Kattis set #02 starts (we repeat this pattern until Set #12) |
Mini 01 O(n^{1.5}) Algorithms Money Contest funded by NUS ICPC Endowment Fund |
Be A Librarian Mastery of Libraries (C++ STL, Python Standard Library, & Java API); Focus on Bit Manipulation and VisuAlgo: bitmask, ufds, fenwicktree (optional), and segmenttree |
03 29 Jan |
Chapter 3, 4, 8, and 9; Focus on Section 3.1-2, 4.2.3, 4.4.2-3, 8.1-8.2, 8.6 (some NP-hard/complete problems with complete search solution), 9.20, and 9.21; Read Section 3.3 (DnC) too, especially about BSTA |
Solve Mini 01 B/C HW02 due Kattis set #02 due |
Mini 02 Libraries Money Contest funded by NUS ICPC Endowment Fund |
(Binary) Searching for Answers Iterative Techniques (the fancier ones); Recursive Backtracking (bitmask-based, reverse thinking, data compression, etc); State-Space Search (harder form of SSSP, Graph modeling + BFS/Dijkstra's) with Meet in the Middle (Bidirectional Search); and finally, what if we can 'guess' the answer in Binary Search fashion? VisuAlgo: bitmask, recursion |
04 05 Feb |
Chapter 3, 4, 5, 6, 8, and 9; Focus on Section 3.5, 4.6.1, 5.4, 5.5, 5.8, 6.3, 8.3, 8.5, 8.6 (some NP-hard/complete problems with DP solution), 9.3, 9.7, and 9.29 Read Section 3.4 (Greedy) too Free dinner sponsored by HRT on Mon, 05 Feb 2023, 4.30-5.25pm at COM1-B-outside PL1/PL4 area |
HW03 due Solve Mini 02 B/C Kattis set #03 due |
Mini 03 Complete/Binary Search Money Contest donated by HRT |
The Art of Stenography (or Being Greedy) Dynamic Programming; "Instant" review of CS3230/CS4234 DP Materials; Focus on relationship between DP and DAG; Discussion of a few non-classic DP examples; Formulating non trivial DP states + transitions; DP vs greedy algorithm comparisons on some problems VisuAlgo: bitmask, recursion |
05 12 Feb |
CNY Reunion Dinner on Fri, 09 Feb CNY Day 1 on Sat, 10 Feb CNY Day 2 on Sun, 11 Feb Mon, 12 Feb is also a PH CS3233 class this week is canceled [recharge our batteries here...] Also, Valentine's Day on Wed, 14 Feb 2024 |
Kattis set #04 is still due on the same Monday evening |
N/A | N/A, CNY 2024 |
06 19 Feb |
Chapter 8 and 9; Focus on Section 8.4, 9.24, and 9.25; Optional: Read the Max-Flow material of CS4234 Discover Citadel & Citadel Securities (Singapore) is this Wed, 21 Feb 2024 (noon to night) NOI 2024 Competition is this Sat, 24 Feb 2024 (online qualification contest) |
HW04 due Solve Mini 03 B/C Kattis set #05 due |
Mini 04 DP or Greedy Money Contest donated by Citadel & Citadel Securities |
(PS: We will do midterm team contest formation after Mini 04 so that you can practice as a team over Wk6 and/or recess week) How to Prevent Flood? Quick overview of Network Flow; Quick review of Ford-Fulkerson Max Flow algorithm variants: Edmonds-Karp and especially Dinic's (short comparison with Push-Relabel); Focus on Flow Graph Modeling skill and applications VisuAlgo: maxflow |
Recess 26 Feb |
Although we are not supposed to have any face to face activity this week, nobody prevents you to keep solving Kattis problems (KS06 or more) 'by yourself' (or as a team of three) :). Again, peruse Steven's classification here, this time probably aiming for the 3-4+ pointer problems... Prof Halim went with NUS ICPC WF24 team (absinthe) to compete in ICPC Asia Championship (formerly known as playoff) 29 Feb-03 Mar 2023 Team absinthe got 2nd place (Gold medal) Decision to Drop CS3233/R with 'W' grade by Sun, 03 Mar 24 |
Kattis set #06, continued |
No class |
No class |
07 04 Mar |
Re-read Week 01-06 reading materials and CS1020/2040/C/S stuffs; Re-read "standard" CS2040/C/S graph topics by yourself (Section 4.1-4.6) |
Kattis set #06 due |
Week01-06 + CS2040/C/S 5.15-9.45pm (4.5h) Money Contest sponsored by NUS ICPC endowment fund |
No lecture, we will do Midterm Team Contest VisuAlgo (for self-review): heap, hashtable, bst, graphds, dfsbfs, ufds, mst, sssp Midterm Team Contest (recent 3 AYs only): Midterm Team Contest (01 Mar 21) Midterm Team Contest (28 Feb 22) Midterm Team Contest (27 Feb 23) Our Midterm Team Contest (04 Mar 24) is on Kattis Starts at 5.15pm SGT, ends at 9.45pm SGT (4.5 hours) |
08 11 Mar |
Chapter 4 and 8; Focus on Section 4.6 (Bipartite Graph) and 8.5; Then read Section 9.26, 9.27, 9.28, 9.29; We postpone Graph Matching in special cases of NP-hard problems (8.6) to Week 09 NOI 2024 Competition is this Sat, 16 Mar 2024 (onsite final contest) |
HW05 (special) due HW06 due Solve Mini 04 B/C (upsolve some non AC Midterm Contest problems by yourself, optional) Kattis set #07 due |
Mini 05 Graph1 Network Flow Money Contest funded by NUS ICPC Endowment Fund |
Social Development Network Quick overview of Graph Matching; Unweighted MCBM; Greedy Bipartite Matching, Focus on (Bipartite) Graph Modeling skill and applications; Quick Discussion on Weighted MCBM (Kuhn-Munkres/Hungarian algorithm); Review of DP bitmask for Graph Matching (any variant, but on small graph) -- (Edmonds' Matching algorithm shelved) VisuAlgo: maxflow, matching |
09 18 Mar |
Chapter 8; Focus on the Section 8.6; Optional: Read the first 1/3 of CS4234 material |
HW07 due Solve Mini 05 B/C Kattis set #08 due |
Mini 06 Graph2 Matching Money Contest funded by NUS ICPC Endowment Fund |
Coping with (NP-)hard Problems Summary of 2/3 of CS4234 - Optimisation Algorithms (except local search) in CS3233 style. VisuAlgo: mvc, steinertree, tsp |
10 25 Mar |
Chapter 5 and 9; Focus on Section 5.3-5.6 + 9.36; Read the rest of Chapter 5 by yourself; Plus Section 9.9, 9.11, 9.15, 9.16, and 9.30 Free dinner sponsored by Optiver on Mon, 25 Mar 2023, 4.15-5.25pm at COM1-B-outside PL1/PL4 area Good Friday and Easter Sunday this Week |
HW08 due Solve Mini 06 B/C Kattis set #09 due |
Mini 07 (NP-)hard Problems Money Contest donated by Optiver |
NUMB3RS Mathematics overview with a movie; Focus on Python/Java Big Integer, Combinatorics, Number Theory (Extended Euclid, Modular Inverse, Fermat's little theorem, Chinese Remainder Theorem), and a bit of Probability VisuAlgo: cyclefinding Thu, 28 Mar 2024 is chosen as NUS well-being day S2 AY 2023/24 This is just before Fri, 29 Mar 2024 Good Friday PH No CS3233 class is affected Prof Halim will be in Jakarta this weekend Also, NUS Online Teaching Feedback opens this Fri You can already start declaring your vote about this course |
11 01 Apr |
Chapter 6; Focus on Section 6.6 + 9.45; Read the rest of Chapter 6 by yourself |
HW09 due Solve Mini 07 B/C Kattis set #10 due |
Mini 08 Mathematics Money Contest donated by Jump Trading |
(we will take a class photo #1 --- ok, it is good enough) A Glance at Bioinformatics String Processing; Focus on Suffix Trie, Suffix Tree, and Suffix Array; a bit of String Hashing VisuAlgo: suffixtree, suffixarray |
12 08 Apr |
Chapter 7; Focus on Section 7.2, 7.3, 9.5; Also Section 8.7 (problem decomposition) Read the rest of Chapter 7 by yourself |
HW10 due Solve Mini 08 B/C Kattis set #11 due |
Mini 09 String Money Contest donated by Jane Street |
same as midterm, except Nhat Minh replaced by Jikun skip this, we need to save time for Jane Street's presentation Inside Video Games (Computational) Geometry; Focus on Algorithms on Points, Lines, a bit of 3D Geometry, and Polygon, Art Gallery Problem VisuAlgo: polygon, convexhull (we will run a short last lecture to close the course and may extend beyond 9pm) The Last Lecture (8.50-9.15pm) |
13 15 Apr |
The entire CP4 book 1+2 and beyond PS: This final contest is supervised by TAs: Hua Jun + Benson as Prof Halim (+1 student) will be in Egypt for WF22+23 Do not forget to give your official NUS Online Teaching Feedback after final team contest is over |
Solve Mini 09 B/C Kattis set #12 due |
Week01-12 stuffs 5.15-9.45pm (4.5h) Money Contest sponsored by NUS ICPC endowment fund Join NUS ICPC team selection (~Late August 2024?) |
No lecture, we will do Final Team Contest VisuAlgo (for self-review): maxflow, matching, mvc, steinertree, tsp, cyclefinding, suffixtree, suffixarray, polygon, convexhull Final Team Contest (recent 3 AYs only): Final Team Contest (12 Apr 21) Final Team Contest (11 Apr 22) Final Team Contest (10 Apr 23) Our Final Team Contest (15 Apr 24) is on Kattis Starts at 5.05pm SGT, ends at 10.05pm SGT (5 hours) No final assessment, go and save your other courses after tonight |
This table records the previous top students of CS3233 under Dr Steven Halim (rank 1 up to at most rank 3) of that Academic Year and their current known affiliation as per last contact with Dr Steven Halim.
AY (Iteration) | Rank | Flag and Name | Best ICPC Record | Current Job |
---|---|---|---|---|
08/09 (1) | 1 | Ngo Minh Duc | World Finalist 2009 (HM) & 2010 (HM) | Addepar (US) |
08/09 (1) | 2 | Nguyen Hoanh Tien | World Finalist 2009 (HM) & 2010 (HM) | Microsoft (US) |
09/10 (2) | 1 | Trinh Tuan Phuong | World Finalist 2012 (HM) & 2013 (joint-48) | Quantcast (SG) |
10/11 (3) | 1 | Koh Zi Chun | World Finalist 2012 (HM) | Microsoft (US) |
10/11 (3) | 2 | Harta Wijaya | World Finalist 2012 (HM) & 2013 (joint-48) | Facebook (US) |
11/12 (4) | 1 | Yang Mansheng | N/A | Dynamic Technology Lab (SG) |
12/13 (5) | 1 | Nguyen Tan Sy Nguyen | World Finalist 2013 (joint-48) & 2016 (joint-14) | Anduin Transactions (VN) |
13/14 (6) | 1 | Nathan Azaria | World Finalist 2014 (joint-19) & 2015 (joint-28) | Facebook (US) |
13/14 (6) | 2 | Jonathan Irvin Gunawan | World Finalist 2014 (joint-19) & 2015 (joint-28) | Jump Trading (SG) |
14/15 (7) | 1 | Stefano Chiesa Suryanto | Fourth place in ICPC Asia Singapore 2015 | Improbable (UK) |
14/15 (7) | 2 | Vu Dinh Quang Dat | World Finalist 2015 (joint-28) & 2018 (joint-56) | Dynamic Technology Lab (SG) |
15/16 (8) | 1 | Nguyen Quang Dung | Tenth place in ICPC Asia Phuket+Singapore 2015 | [a private hedge fund] |
15/16 (8) | 2 | Truong Ngoc Khanh | Twentieth place in ICPC Asia Singapore 2015 | Sea Group (SG) |
16/17 (9) | TA/Exempted | Gan Wei Liang | Champion in ICPC Asia Manila 2017+Nakhon Pathom 2018 | Jump Trading (SG) |
16/17 (9) | 1 | Tan Jun An | Sixteenth place in ICPC Asia Singapore 2018 | Google (SG) |
16/17 (9) | 2 | Agus Sentosa Hermawan | World Finalist 2017 (joint-20) | Sirclo (ID) |
17/18 (10) | TA/Exempted | Ranald Lam Yun Shao | Champion in ICPC Asia Manila 2017+Nakhon Pathom 2018 | Jump Trading (SG) |
17/18 (10) | 1 | Robin Christopher Cham Yu | Third place in Regional Asia Jakarta 2018+2020 | Sea Group (SG) |
17/18 (10) | 2 | Sergio Vieri | Third place in Regional Asia Jakarta 2018+2020 | Google (SG) |
17/18 (10) | 3 | Bay Wei Heng | World Finalist 2019 (joint-62) & 2020 (invitational contest - honor) | Jane Street |
18/19 (11) | Exempted | Bernard Teo Zhi Yi | World Finalist 2019 (joint-62) & 2020 (invitational contest - honor) | Hudson River Trading |
18/19 (11) | Exempted | Lim Li | World Finalist 2022 (early 2024, TBC) | Stripe |
18/19 (11) | 1 | Nguyen Dinh Quang Minh | World Finalist 2018 (joint-14) & 2021 (6-11 Nov 2022) | 5th year UG |
18/19 (11) | 2 | Tran Tan Phat | Champion in ICPC Asia Jakarta 2019 | Graduated |
18/19 (11) | 3 | Herbert Ilhan Tanujaya | N/A | Momos.io |
19/20 (12) | Exempted | Gabriel Goh Kheng Lin | Third place in ICPC Asia Jakarta 2020 | [Graduating soon/5th year last sem UG] |
19/20 (12) | 1 | Vuong Hoang Long | World Finalist 2021 (6-11 Nov 2022) | Pendle Finance |
20/21 (13) | Exempted | Zhang Guangxuan | World Finalist 2021 (6-11 Nov 2022) | 4th year UG |
20/21 (13) | Exempted | Clarence Chew Xuan Da | Third place in ICPC Asia Jakarta 2020 | 4th year UG |
20/21 (13) | 1 | Dan Alden Varsobia Baterisna | Fourth place in ICPC Asia Jakarta 2023 | 4th year UG |
21/22 (14) | Exempted | Huang Xing Chen | Third place in ICPC Asia Ho Chi Minh City 2022 | 3rd year UG |
21/22 (14) | Joint-1 | Rama Aryasuta Pangestu | AP 2024 (2nd place); WF 2024 (Sep 2024, TBC) | 3rd year UG |
21/22 (14) | Joint-1 | Bui Hong Duc | AP 2024 (2nd place); WF 2021 Bronze Medallist + 2024 (Sep 2024, TBC) | 3rd year UG |
21/22 (14) | 3 | Nyamdavaa Amar | AP 2024 (2nd place); WF 2023+2024 (Apr 2024, Sep 2024, TBC) | 3rd year UG |
22/23 (15) | Exempted | Jeffrey Lee Chun Hean | World Finalist 2023 (Apr 2024, TBC) | 2nd year UG |
22/23 (15) | Exempted | Teow Hua Jun | Sixth place in ICPC Asia Jakarta 2023 | 2nd year UG |
22/23 (15) | 1 | Yeung Man Tsung | Twelfth place in ICPC Asia Jakarta 2023 | 2nd year UG |
22/23 (15) | 2 | Tan Chee Heng | Twelfth place in ICPC Asia Jakarta 2023 | 3rd year UG |
23/24 (16) | 1 | You? | ? | ? |
23/24 (16) | 2 | You? | ? | ? |
23/24 (16) | 3 | You? | ? | ? |
There are two big scoring components: SP(eed) (from live contests, up to 57%) and DI(ligence) (from non-speed-related stuffs, up to 57%).
The theoretical max is therefore 114%, with just 60% needed to secure at least a B+ grade in this extremely competitive course.
The SP(eed) component is further divided into two sub-components: M(ini)C(ontest) (up to 36%) and T(eam)C(ontest) (up to 22%).
The DI(ligence) component is further divided into four sub-components: H(ome)W(ork) (up to 15%), (Problem)Bs (up to 10%), K(attis)S(ets) (up to 12%), and Ac(hievements) (up to 20%).
9 Weekly Mini Contests, three problems in 75 minutes, using https://cs3233.com (new system) or fallback to Mooshak (old system).
(9 weeks x (3%+0.5%+0.5%)/week = 36%).
Occasionally (if Steven is not that lazy), we may open problem D (or even E) which is (are) the easier form of problem B/C. We give bonus 0.5% for top 3 in each mini contest. We use strict binary grading (Accepted or not Accepted: Wrong Answer, Time Limit, Memory Limit, Runtime Error, etc) for our contests.
1 Midterm Team Contest (10%+0.5%=10.5%, 10 "original" problems, worth 1.0% each).
1 Final Team Contest (10%+0.5%=10.5%, 10 "original" problems, worth 1.0% each).
Bonus 0.5% for top 3 teams in both team contests.
Team size is three students.
If the class size is not divisible by 3, the last team can have 4 or 5 members.
10 Weekly Homework (10 weeks * 1.5%/week = 15%).
CP4 book 1+2 review + solve certain written exercises + update the lecturer, 1.5%.
Scoring scheme: 0% = no submission, 0.5% = poor, 1% = default score, 1.5% superb.
Solve problem B of last week's mini contest at home, on your own pace, by next Mon 05.15pm (closed by the time TA consultation hour is over), if you fail to solve it during the live Mini Contest. Simply submit your code to cs3233.com (or to Mooshak), TA will check your last submission.
Scoring scheme:
0% = not AC in the actual mini contest and not attempted after one more week.
1% = managed to solve problem B during mini contest itself or before deadline.
There is no additional marks for solving problem C at home (for CS3233R students).
We use NUS@Kattis for this semester.
Steven selects eight targeted Kattis problems related to CS3233 topic of that week (steven has solved seven of them before with one problem that he has not solved before). To get 1% per week, student has to solve at least three (of any preferred difficulty level as indicated in Kattis) of the selected problems within the stipulated deadline (Monday night 09:00pm SGT of that week until Monday 05:30pm SGT of the following week). Note that Steven can see all CS3233 class submissions at nus.kattis!
One star = 1%, most achievements are manual entry: