Indian Computing Olympiad Syllabusby Keshav Dhandhania
Note: There is no official syllabus for ZCO vs INOI vs IOITC. Syllabus for ZCO, INOI has been determined by looking at all the concepts covered in all ZCO, INOI problems since last 5 years. All the topics covered by ZCO, INOI are also in the Basic topics section of ICO online study material. Syllabus for IOITC is same as syllabus for IOI, since the training camp is training you for IOI. There is a higher focus on the topics mentioned in the Advanced topics specifically covered in ICO online study material. :)
The below tutorials are the best tutorials on the internet for each topic. If you find better tutorials for a particular topic, please share them with everyone.
Hey can anybody tell me about the O(VE) algorithm of Maximum Bipartite Matching
and also if convex hull and matrix exonentiation is required for attending IOITC or not
Read more…(28 words)
Dynamic Programmingby Wiki
Dynamic programming is a fancy name for storing intermediate results and re-using the stored result instead of re-computing them each time.
Let's see an example of a dynamic programming problem. Once we solve the problem using dynamic programming, the formal technical definitions will be easier to follow.
Problem: You are given a grid of size n \times 2 and n tiles of size 2 \times 1. In how many different ways can you tile the grid such that the entire grid is covered and no tiles overlap. (The tiles look identical to each other. Two ways of tiling are different based on whether the tiles are placed horizontally or vertically).
Example: There are 3 possible ways of tiling a 3 \times 2 grid.
I am in class 12 now and this year i will be appearing for KVPY as well as IOI .As the date for the KVPY has been released (4th November) and for ZCO the date has not been declared yet.So,what to do if the dates get clashed (because the registration of ZCO will start in the month of September and the last date of registration for KVPY is in August)Is there any way to postpone the dates of ZCO and ZIO or does anyone have any idea of the dates of ZCO and ZIO so that I can appear for both of the examinations.