-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathtodolist
249 lines (200 loc) · 13.6 KB
/
todolist
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
## Chuẩn bị
Đăng ký tài khoản trên các trang web chấm bài trực tuyến (online judges):
- [VNOJ: VNOI Online Judge](https://oj.vnoi.info/)
- [LQDOJ: Le Quy Don Online Judge](https://lqdoj.edu.vn/)
- [Codeforces](https://codeforces.com/)
- [HackerRank](https://www.hackerrank.com/)
- [CSES - Code Submission Evaluation System](https://cses.fi/)
## Kế hoạch
- **Tuần 01: Lý thuyết đồ thị**
Kruskal - cây khung nhỏ nhất:
- [VNOJ QBMST - Cây khung nhỏ nhất](https://oj.vnoi.info/problem/qbmst)
- [VNOJ AZNET - VOI 14 bài 3: Mạng truyền thông](https://oj.vnoi.info/problem/aznet)
- [LQDOJ GSTREE](https://lqdoj.edu.vn/problem/gstreecwd)
Dijkstra - đường đi ngắn nhất trên đồ thị không có trọng số âm:
- [VNOJ BINLADEN - VM 08 Bài 13: Bin Laden](https://oj.vnoi.info/problem/binladen)
- [VNOJ QBSCHOOL - Đến trường](https://oj.vnoi.info/problem/qbschool)
- [VNOJ - VOI 17 Bài 4: Tàu điện ngầm](https://oj.vnoi.info/problem/voi17metro)
- [VNOJ MELE2 - ELEVATOR II](https://oj.vnoi.info/problem/mele2)
Dijkstra + Floyd:
- [VNOJ DHFRBUS - Vé xe miễn phí](https://oj.vnoi.info/problem/dhfrbus)
- [LQDOJ LOCKDOWN - Phong tỏa](https://lqdoj.edu.vn/problem/lockdowncwd)
- [VNOJ DHSERV - Dịch vụ truyền thông](https://oj.vnoi.info/problem/dhserv)
- [VNOJ VDANGER - Nguy hiểm rõ ràng trước mắt](https://oj.vnoi.info/problem/vdanger)
- [Codeforces 147B - Smile House](https://codeforces.com/contest/147/problem/B)
- [LQDOJ ROBOT - Trò chơi với robot](https://lqdoj.edu.vn/problem/robot)
Tarjan
- [VNOJ GRAPH_ - Tìm khớp và cầu (Cơ bản)](https://oj.vnoi.info/problem/graph_)
- [VNOJ REFORM - VOI 15 Bài 3: Kế hoạch cải tổ](https://oj.vnoi.info/problem/reform)
- [VNOJ SAFENET2 - Mạng máy tính an toàn](https://oj.vnoi.info/problem/safenet2)
- [VNOJ NKPOLICE - Police](https://oj.vnoi.info/problem/nkpolice) (Yêu cầu kiến thức về LCA)
- [Codeforces 160D - Edges in MST](https://codeforces.com/contest/160/problem/D)
- [Codeforces 732F - Tourist Reform](https://codeforces.com/contest/732/problem/F)
- [Codeforces 193A - Cutting Figure](https://codeforces.com/contest/193/problem/A)
- **Tuần 02: Lý thuyết đồ thị**
Tarjan & bài toán 2-SAT
- [VNOI TJALG - Tìm TPLT mạnh](https://oj.vnoi.info/problem/tjalg)
- [VNOI MESSAGE - Truyền tin](https://oj.vnoi.info/problem/message)
- [Codeforces 427C - Checkposts](https://codeforces.com/contest/427/problem/C)
- [VNOJ TWOSAT - Du lịch](https://oj.vnoi.info/problem/twosat)
- [LQDOJ GAMESHOWCWD - Truyền hình thực tế](https://lqdoj.edu.vn/problem/gameshowcwd)
- [Codeforces 1239D - Catowice City](https://codeforces.com/contest/1239/problem/D)
- [Codeforces 1137C - Museums Tour](https://codeforces.com/contest/1137/problem/C)
Luồng cực đại, lát cắt cực tiểu, luồng hai cận
- [VNOJ NKFLOW - Luồng cực đại trên mạng](https://oj.vnoi.info/problem/nkflow)
- [LQDOJ MAFIACWD](https://lqdoj.edu.vn/problem/mafiacwd)
- [VNOJ JOBSET - VOI 14 Bài 6: Chọn Công Việc](https://oj.vnoi.info/problem/jobset)
- [LQDOJ MESSAGESCWD](https://lqdoj.edu.vn/problem/messagescwd)
- [LQDOJ FILLB - Điền số cùng Ngọc](https://lqdoj.edu.vn/problem/fillb)
- [LQDOJ STARCWD](https://lqdoj.edu.vn/problem/starcwd)
Bài tập ôn tập các dạng đã học:
- DFS & BFS:
- [VNOJ VMUNCH - Gặm cỏ](https://oj.vnoi.info/problem/vmunch)
- [VNOJ QBBISHOP - VOI 06 Bài 2: Quân tượng](https://oj.vnoi.info/problem/qbbishop)
- [Codeforces 1037D - Valid BFS?](https://codeforces.com/contest/1037/problem/D)
- [VNOJ NKTRIO - Bộ ba cao thủ](https://oj.vnoi.info/problem/nktrio)
- [VNOJ NKGUARD - Bảo vệ nông trang](https://oj.vnoi.info/problem/nkguard)
- [VNOJ MTWALK - Mountain Walking](https://oj.vnoi.info/problem/mtwalk) (dành cho các em chưa train vào tháng 4)
- [VNOJ ROBOCON - VOI 12 Bài 5: Robocon](https://oj.vnoi.info/problem/robocon)
- [VNOJ VOSNET - Social Network](https://oj.vnoi.info/problem/vosnet)
- Đường đi ngắn nhất:
- [VNOJ PWRFAIL - Mất điện](https://oj.vnoi.info/problem/pwrfail)
- [VNOJ CENTRE28 - CENTRE](https://oj.vnoi.info/problem/centre28)
- [VNOJ NETACCEL - Tăng tốc mạng máy tính](https://oj.vnoi.info/problem/netaccel)
- [VNOJ V8SORT - Sắp xếp](https://oj.vnoi.info/problem/v8sort)
- Cây khung, DSU:
- [VNOJ FWATER - Tưới nước đồng cỏ](https://oj.vnoi.info/problem/fwater)
- [VNOJ QHROAD - Phá đường](https://oj.vnoi.info/problem/qhroad)
- [VNOJ YUGI](https://oj.vnoi.info/problem/yugi) (dành cho các em chưa train vào tháng 4)
- [Codeforces 1213G - Path Queries](https://codeforces.com/contest/1213/problem/G)
- [VNOJ VMST - Cây khung](https://oj.vnoi.info/problem/vmst)
- Luồng cực đại:
- [VNOJ MPART - Chia nhóm](https://oj.vnoi.info/problem/mpart)
- [VNOJ HIWAY - Hai đường đi](https://oj.vnoi.info/problem/hiway)
- **Tuần 03: Đệ quy (recursion)**
Thi thử HSG tỉnh Quảng Nam lần 01
- [Link nộp bài](https://lqdoj.edu.vn/contest/otbc01)
Duyệt tập con, duyệt phân tập
- [LQDOJ BONUS2021 - Tặng quà](https://lqdoj.edu.vn/problem/bonus2021) (subtask 1)
- [Codeforces 202A - LLPS](http://codeforces.com/contest/202/problem/A)
- [Codeforces 550B - Preparing Olympiad](http://codeforces.com/contest/550/problem/B)
- [Codeforces 47D - Safe](http://codeforces.com/contest/47/problem/D)
- **Tuần 04: Đệ quy (recursion)**
Thi thử HSG tỉnh Quảng Nam lần 02
- [Link nộp bài](https://lqdoj.edu.vn/contest/otbc02)
Đệ quy, quay lui, duyệt phân tập (tiếp theo):
- [Codeforces 36B - Fractal](http://codeforces.com/contest/36/problem/B)
- [LQDOJ RESCUETH - Giải cứu](https://lqdoj.edu.vn/problem/rescueth)
Đệ quy, quay lui, duyệt phân tập (tiếp theo):
- [LQDOJ PGIFTCWD - Xếp quà](https://lqdoj.edu.vn/problem/pgiftcwd)
- **Tuần 05: Duyệt, chia để trị (recursion)**
Thi thử HSG tỉnh Quảng Nam lần 03
- [Link nộp bài](https://lqdoj.edu.vn/contest/otbc03)
Đệ quy, quay lui, duyệt phân tập (tiếp theo):
- [VNOJ VECTOR - Tổng vector](https://oj.vnoi.info/problem/vector)
- [Codeforces Vượt ải](https://codeforces.com/group/G0iFI97YZN/contest/333147/problem/A)
- [VNOJ DTTUI1 - Cái túi 1](https://oj.vnoi.info/problem/dttui1)
Chặt nhị phân, chặt tam phân
- [LQDOJ CSP - Tập xe](https://lqdoj.edu.vn/problem/csp)
- [LQDOJ Bộ số tam giác](https://lqdoj.edu.vn/problem/1819bosotg)
- [LQDOJ BUYCARD - Mua bài](https://lqdoj.edu.vn/problem/buycard)
- [LQDOJ CJ di chuyển lực lượng](https://lqdoj.edu.vn/problem/cjdichuyenlucluong)
- [Codeforces Bảo tồn](https://codeforces.com/group/G0iFI97YZN/contest/333824/problem/A)
- [LQDOJ MESSAGESCWD](https://lqdoj.edu.vn/problem/messagescwd)
Chặt nhị phân, chặt tam phân (tiếp theo)
- [Codeforces Trồng cây](https://codeforces.com/group/G0iFI97YZN/contest/333824/problem/C)
- [VNOJ MPART - Chia nhóm](https://oj.vnoi.info/problem/mpart)
- [LQDOJ Chắc kèo](https://lqdoj.edu.vn/problem/surebet)
- [Codeforces Nghèo nàn](https://codeforces.com/group/G0iFI97YZN/contest/333824/problem/B)
- [VNOJ Cắt hình](https://oj.vnoi.info/problem/mincut)
- **Tuần 05: Cấu trúc dữ liệu (data structures)**
Thi thử HSG tỉnh lần 04
- [Link nộp bài](https://lqdoj.edu.vn/contest/otbc04)
Ngăn xếp (stack), deque, danh sách liên kết (linked list)
- [Codeforces Xóa cặp trùng](https://codeforces.com/group/G0iFI97YZN/contest/334434/problem/A)
- [Hackerrank Balanced Brackets](https://www.hackerrank.com/challenges/balanced-brackets/problem)
- [Codeforces Dãy ngoặc hợp lệ](https://codeforces.com/group/G0iFI97YZN/contest/334434/problem/C)
- [Hackerrank Queue using Two Stacks](https://www.hackerrank.com/challenges/queue-using-two-stacks/problem)
- [Codeforces Kiểm tra tràn số](https://codeforces.com/group/G0iFI97YZN/contest/334434/problem/D)
- [LQDCoder Định và Ami (bản dễ)](http://lequydon.ntucoder.net/Problem/Details/6362)
- [LQDCoder Định và Ami (bản khó)](http://lequydon.ntucoder.net/Problem/Details/6355)
- [LQDOJ EOECWD](https://lqdoj.edu.vn/problem/eoecwd)
Ngăn xếp (stack), deque, danh sách liên kết (linked list)
- [VNOJ QBRECT - Hình chữ nhật 0 1](https://oj.vnoi.info/problem/qbrect)
- [Codeforces Dễ thương](https://codeforces.com/group/G0iFI97YZN/contest/334434/problem/E)
- [Codeforces Dễ ghét](https://codeforces.com/group/G0iFI97YZN/contest/334434/problem/F)
Ngăn xếp (stack), deque, danh sách liên kết (linked list)
- [LQDOJ Giá trị nhỏ nhất](https://lqdoj.edu.vn/problem/minimum)
- [Codeforces Dễ dãi](https://codeforces.com/group/G0iFI97YZN/contest/334434/problem/G)
- [Codeforces Dễ sợ](https://codeforces.com/group/G0iFI97YZN/contest/334434/problem/H)
- **Tuần 06: Cấu trúc dữ liệu (data structures)**
Thi thử HSG tỉnh lần 05
- [Link nộp bài](https://lqdoj.edu.vn/contest/otbc05)
Bài tập ôn CTDL:
- [VNOJ Mass of Molecule](https://oj.vnoi.info/problem/mmass)
- [VNOJ Chiến trường Ô qua](https://oj.vnoi.info/problem/kagain)
- [VNOJ Bán dừa](https://oj.vnoi.info/problem/kplank)
- [VNOJ Đếm cặp](https://oj.vnoi.info/problem/c11pairs)
- [VNOJ Huyền thoại Lục Vân Tiên](https://oj.vnoi.info/problem/mink)
- **Tuần 07: Cấu trúc dữ liệu (data structures), quy hoạch động (DP)**
Thi thử HSG tỉnh lần 06
- [Link nộp bài](https://lqdoj.edu.vn/contest/otbc06)
Fenwick tree
- [VNOJ Dãy nghịch thế](https://oj.vnoi.info/problem/nkinv)
- [VNOJ Dãy con tăng dài nhất](https://oj.vnoi.info/problem/lis)
- [Codeforces Netflix](https://codeforces.com/group/G0iFI97YZN/contest/335446/problem/A)
Fenwick tree, quy hoạch động
- [Codeforces Dãy con tăng](https://codeforces.com/group/G0iFI97YZN/contest/335446/problem/C)
- [VNOJ Chữ M](https://oj.vnoi.info/problem/pvoi14_4)
- [IOI 2019 Shoes](https://github.com/thanhluong/ITK19NBK/blob/main/ioi2019shoes_vi.pdf) - Link nộp bài: [Baekjoon](https://www.acmicpc.net/problem/19914)
Fenwick tree, quy hoạch động
- [LQDOJ KTHNUM](https://lqdoj.edu.vn/problem/otbc06p2)
- [Codeforces Hình chữ nhật đáng ghét](https://codeforces.com/group/G0iFI97YZN/contest/335446/problem/B)
- [VNOJ Xây đập giữ vàng](https://oj.vnoi.info/problem/bgmine)
- **Tuần 08: Quy hoạch động (DP)**
Thi thử HSG tỉnh lần 07
- [Link nộp bài](https://lqdoj.edu.vn/contest/otbc07)
Quy hoạch động bitmask
- [VNOJ TRIP](https://oj.vnoi.info/problem/lem3)
- [Codeforces Xáo trộn hàng](https://codeforces.com/group/G0iFI97YZN/contest/337630)
- [VNOJ CPU](https://oj.vnoi.info/problem/predhbb21_cpu)
- **Các bài tập trong giai đoạn train online có thể tìm ở [group Codeforces](https://codeforces.com/group/G0iFI97YZN/contests).**
- **Băm (hashing)**
- [VNOJ Xâu con](https://oj.vnoi.info/problem/substr)
- [LQDOJ Xâu con lặp](https://lqdoj.edu.vn/problem/pun)
- [LQDOJ Chu kỳ](https://lqdoj.edu.vn/problem/period)
- [VNOJ Palindrome dài nhất](https://oj.vnoi.info/problem/paliny)
- [LQDOJ Biến đổi hai xâu](https://lqdoj.edu.vn/problem/twostr)
- [VNOJ Kiểm tra siêu máy tính](https://oj.vnoi.info/problem/tnhtest)
- [VNOJ Tính toán số lớn](https://oj.vnoi.info/problem/vobignum)
- [LQDOJ Số Catalan](https://lqdoj.edu.vn/problem/catalan)
- [LQDOJ Lật xu](https://lqdoj.edu.vn/problem/coinflip)
- **Một số dạng QHĐ (DP)**
- [LQDOJ Xâu thứ k](https://lqdoj.edu.vn/problem/kthstr)
- [VNOJ Chất lượng dịch vụ](https://oj.vnoi.info/problem/qos)
- [VNOJ String Reconstruction](https://oj.vnoi.info/problem/c11sstr)
- [Baekjoon 피보나치 수 6](https://www.acmicpc.net/problem/11444) (Tính số Fibonacci thứ n mod 1e9 + 7)
- [VNOJ Trò chơi lò cò](https://oj.vnoi.info/problem/dhloco)
- [VNOJ Tribonacci](https://oj.vnoi.info/problem/vostribo)
- [VNOJ VOI 17 Bài 2 - Dãy Fibonacci](https://oj.vnoi.info/problem/voi17fibseq)
- [VNOJ Những viên bi ma thuật](https://oj.vnoi.info/problem/vomarble)
- [VNOJ Tổ chức đối lập](https://oj.vnoi.info/problem/v8org)
- [VNOJ Another Tree Problem](https://oj.vnoi.info/problem/mtree)
- [LQDOJ Dịch vụ chăm sóc khách hàng](https://lqdoj.edu.vn/problem/service)
- [LQDOJ STREE](https://lqdoj.edu.vn/problem/streecwd)
- [LQDOJ KTREE](https://lqdoj.edu.vn/problem/ktreecwd)
- **LCA**
- [VNOJ LUBENICA](https://oj.vnoi.info/problem/lubenica)
- [VNOJ Nâng cấp mạng](https://oj.vnoi.info/problem/upgranet)
- [VNOJ Kết nối chơi game](https://oj.vnoi.info/problem/vosplay)
- [LQDOJ Cây Nhi](https://lqdoj.edu.vn/problem/tkpc07tree)
- [LQDOJ Đường một chiều](https://lqdoj.edu.vn/problem/oneway)
- **QHĐ chữ số**
- [LQDCoder PEARL - Số đặc biệt](http://lequydon.ntucoder.net/Problem/Details/4646)
- [LQDBD Số bất thường](https://lequydonbd.net/problem/sobatthuong)
- [VNOJ LUCKY13](https://oj.vnoi.info/problem/lucky13)
- [Codeforces Tích đặc biệt](https://codeforces.com/group/G0iFI97YZN/contest/348200/problem/B)
- [Codeforces Số kỳ diệu](https://codeforces.com/group/G0iFI97YZN/contest/348200/problem/A)
- **QHĐ chữ số**
- [Codeforces dãy con chung may mắn](https://codeforces.com/group/G0iFI97YZN/contest/348875/problem/A)
- [LQDOJ Xâu LPD](https://lqdoj.edu.vn/problem/lpdstr)