| A | B | C | D | E | F | G | H | |
|---|---|---|---|---|---|---|---|---|
1 | Problem Solving Sheet | This google sheet is created by Dr Mostafa Saad Ibrahim. Overall ~950 problems for newcomers to problem solving. | ||||||
2 | Currenet Version V7.0 | Latest Version | ||||||
3 | mostafa.saad.fci@gmail.com | Site | ||||||
4 | ||||||||
5 | Once you are DONE with this sheet, utilize this supervision general pool or use it for ider topics-based training | |||||||
6 | ||||||||
7 | ||||||||
8 | ||||||||
9 | ||||||||
10 | What is this Sheet? | - Complete and consistent roadmap for newcomers: What to solve & algorithms to learn in order - In the bottom row, there are different sheet pages such as Faq, Topics, C2 - C1, C2 are (Codeforces Div2 C problems (or similar level from other OJs), but from easy to hard). Same for D1, D2, D3 - Covering most of topics needed up to codeforces Div2-D - Problems of scales 1 - 5.5 / 10 + Few harder ones - Problems increase in difficulty per topic with intermediate easy/medium problems + ad-hoc problems - Speed problems to maintain speed goals - A lot of recorded videos for problems solutions, especially for the entry levels (Arabic) - Several students followed its order and managed to solve by themselves 95% of it (up to his current sheet page) | ||||||
11 | How to train? | - You can train in one of the following ways: - A) Blind-Order training style - Problems are distributed in sheets A, B, C1, C2, D1, D2, D3 - This one is a roadmap. It targets learning the knowledge/skills in a consistent and balanced way - Every sheet page is on average harder than the previous sheet page - This is my recommended way, though most camps/training-approaches don't use this style | ||||||
12 | ||||||||
13 | ||||||||
14 | Skills Goals | Moving from Junior Level to Semi-Senior Level: A one who do pretty well in CF-Div2 A, B, C, D and similar levels (e.g. TC-Div2-1000) | ||||||
15 | Knowledge Goals | Understand and build fair knowledge in some algorithms in Number Theory, Dynamic Programming, Greedy, Graph Theory and Search | ||||||
16 | ||||||||
17 | Sheets | Sheet pages are mainly for Codeforces Div2 A, B, C, D + Problems on knolwdge topics (Mainly from UVA, SPOJ) | ||||||
18 | Each sheet has some sets, each set is ~10-15 problems....The top sets are mandatory....The below sets (after line mark) are optional | |||||||
19 | If you did well in the mandatory sets, move to next sheet...otherwise you still need training on similar level...then solve the optional problems | |||||||
20 | Please watch the videos in order, solve UVA/SPOJ problems in order. Don't skip them. | |||||||
21 | In some columns, some time recordings. This helps you to know how much time you take per a problem...use that to recognize your problems | |||||||
22 | In the level column give an estimate to the problem level from 1-2 (easy), 3-4 (medium), 5-6(hard), 7-8 (had to read editorials), 9-10 (can't solve) | |||||||
23 | In the comments column..write comments for hard problems. | |||||||
24 | Put problem Status | AC (for Accepted) | CS (can't solve) | Other values: WA (wrong answer), TLE (time limit exceeded), RTE, MLE | ||||
25 | If you solved a problem before, put ACX instead of AC. Don't resolve | |||||||
26 | Don't let a problem consumes more than 2-3 hours. If can't solve it, see editorials/solutions. If still can't solve it, just leave it for now. | |||||||
27 | Don't compare yourself with others. People vary in their progress | |||||||
28 | ||||||||
29 | Problem Level Column | Use the following guide to assign a proper problem level Div2-A => 1 - 2 Div2-B => 1.5 - 3 Div2-C => 3 - 5.5 Div2-D => 5 - 6.5 Div2-E => 6 - 7.5 Div1-D => 7 - 8.5 Div1-E => 8 - 9.75 In other words, most of the time, one shouldn't assign Div2-A problem level such as 5. But it can be: 1, 1.5, 2. Very few might be 2.5 | ||||||
30 | ||||||||
31 | Notations | CF136-D2-A | CF (codeforces), D2 (Division 2), (136, A) is the problem URL. Note this is not Round 136 ... it is Round 97 | |||||
32 | ||||||||
33 | ||||||||
34 | Problems Colors | CF483-D2-A | White for a problem from codeforces | |||||
35 | UVA 10242 | Basic (if possible) Knowledge problem on the just watched videos | ||||||
36 | SPOJ CDOWN | A knowledge problem on topic you watched before, will be harder than basic problems | ||||||
37 | CF518-D2-B | Problem of easier level than current sheet page level to enhance multiple training levels in same time instead of 1 level training | ||||||
38 | ||||||||
39 | Moving faster | Do I have to solve every problem? For Div2 (A, B, C1) => No. If you can move faster, do it. For Non CF problems (E.g. UVA), please solve all | ||||||
40 | ||||||||
41 | Others Solutions | If you solved a problem, please see some other accepted solutions in codeforces. You don't need to watch my linked videos unless can't solve | ||||||
42 | ||||||||
43 | ||||||||
44 | ||||||||
45 | ||||||||
46 | ||||||||
47 | ||||||||
48 | ||||||||
49 | ||||||||
50 | ||||||||
51 | ||||||||
52 | ||||||||
53 | ||||||||
54 | ||||||||
55 | ||||||||
56 | ||||||||
57 | ||||||||
58 | ||||||||
59 | ||||||||
60 | ||||||||
61 | ||||||||
62 | ||||||||
63 | ||||||||
64 | ||||||||
65 | ||||||||
66 | ||||||||
67 | ||||||||
68 | ||||||||
69 | ||||||||
70 | ||||||||
71 | ||||||||
72 | ||||||||
73 | ||||||||