Kế hoạch training đội dự tuyển ITK19

Tài liệu và đề cương để tập huấn cho đội dự tuyển ITK19 hè 2021. Hướng đến kỳ thi chọn HSG tỉnh Quảng Nam 2021 và HSG Quốc gia 2022.

Lịch học hàng tuần

• Thời gian: Thứ hai, ba, năm, bảy, 08:00 - 11:00.
• Địa điểm: Phòng Tin 02, trường THPT chuyên Nguyễn Bỉnh Khiêm.

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
• LQDOJ: Le Quy Don Online Judge
• Codeforces
• HackerRank
• CSES - Code Submission Evaluation System

Kế hoạch tập huấn

• Tuần 01 (05.24 - 05.29): Lý thuyết đồ thị

  (05.24) Kruskal - cây khung nhỏ nhất:

  • VNOJ QBMST - Cây khung nhỏ nhất
  • VNOJ AZNET - VOI 14 bài 3: Mạng truyền thông
  • LQDOJ GSTREE

  (05.25) 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
  • VNOJ QBSCHOOL - Đến trường
  • VNOJ - VOI 17 Bài 4: Tàu điện ngầm
  • VNOJ MELE2 - ELEVATOR II

  (05.26) Dijkstra + Floyd:

  • VNOJ DHFRBUS - Vé xe miễn phí
  • LQDOJ LOCKDOWN - Phong tỏa
  • VNOJ DHSERV - Dịch vụ truyền thông
  • VNOJ VDANGER - Nguy hiểm rõ ràng trước mắt
  • Codeforces 147B - Smile House
  • LQDOJ ROBOT - Trò chơi với robot

  (05.29) Tarjan

  • VNOJ GRAPH_ - Tìm khớp và cầu (Cơ bản)
  • VNOJ REFORM - VOI 15 Bài 3: Kế hoạch cải tổ
  • VNOJ SAFENET2 - Mạng máy tính an toàn
  • VNOJ NKPOLICE - Police (Yêu cầu kiến thức về LCA)
  • Codeforces 160D - Edges in MST
  • Codeforces 732F - Tourist Reform
  • Codeforces 193A - Cutting Figure

• Tuần 02 (05.31 - 06.01): Lý thuyết đồ thị

  (05.31) Tarjan & bài toán 2-SAT

  • VNOI TJALG - Tìm TPLT mạnh
  • VNOI MESSAGE - Truyền tin
  • Codeforces 427C - Checkposts
  • VNOJ TWOSAT - Du lịch
  • LQDOJ GAMESHOWCWD - Truyền hình thực tế
  • Codeforces 1239D - Catowice City
  • Codeforces 1137C - Museums Tour

  (06.01) 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
  • LQDOJ MAFIACWD
  • VNOJ JOBSET - VOI 14 Bài 6: Chọn Công Việc
  • LQDOJ MESSAGESCWD
  • LQDOJ FILLB - Điền số cùng Ngọc
  • LQDOJ STARCWD

  Bài tập ôn tập các dạng đã học:

  • DFS & BFS:

    • VNOJ VMUNCH - Gặm cỏ
    • VNOJ QBBISHOP - VOI 06 Bài 2: Quân tượng
    • Codeforces 1037D - Valid BFS?
    • VNOJ NKTRIO - Bộ ba cao thủ
    • VNOJ NKGUARD - Bảo vệ nông trang
    • VNOJ MTWALK - Mountain Walking (dành cho các em chưa train vào tháng 4)
    • VNOJ ROBOCON - VOI 12 Bài 5: Robocon
    • VNOJ VOSNET - Social Network

  • Đường đi ngắn nhất:

    • VNOJ PWRFAIL - Mất điện
    • VNOJ CENTRE28 - CENTRE
    • VNOJ NETACCEL - Tăng tốc mạng máy tính
    • VNOJ V8SORT - Sắp xếp

  • Cây khung, DSU:

    • VNOJ FWATER - Tưới nước đồng cỏ
    • VNOJ QHROAD - Phá đường
    • VNOJ YUGI (dành cho các em chưa train vào tháng 4)
    • Codeforces 1213G - Path Queries
    • VNOJ VMST - Cây khung

  • Luồng cực đại:

    • VNOJ MPART - Chia nhóm
    • VNOJ HIWAY - Hai đường đi

• Tuần 03 (06.07 - 06.12): Đệ quy (recursion)

  (06.07) Thi thử HSG tỉnh lần 01

  • Thời gian làm bài: 08h00 - 10h30
  • Link nộp bài

  (06.08) Duyệt tập con, duyệt phân tập

  • LQDOJ BONUS2021 - Tặng quà (subtask 1)
  • Codeforces 202A - LLPS
  • Codeforces 550B - Preparing Olympiad
  • Codeforces 47D - Safe

• Tuần 04 (06.15 - 06.19): Đệ quy (recursion)

  (06.15) Thi thử HSG tỉnh lần 02

  • Thời gian làm bài: 8h - 10h45
  • Link nộp bài

  (06.17) Đệ quy, quay lui, duyệt phân tập (tiếp theo):

  • Codeforces 36B - Fractal
  • LQDOJ RESCUETH - Giải cứu

  (06.19) Đệ quy, quay lui, duyệt phân tập (tiếp theo):

  • LQDOJ PGIFTCWD - Xếp quà

• Tuần 05 (06.21 - 06.26): Duyệt, chia để trị (recursion)

  (06.21) Thi thử HSG tỉnh lần 03

  • Thời gian làm bài: 8h - 10h45
  • Link nộp bài

  (06.22) Đệ quy, quay lui, duyệt phân tập (tiếp theo):

  • VNOJ VECTOR - Tổng vector
  • Codeforces Vượt ải
  • VNOJ DTTUI1 - Cái túi 1

  (06.24) Chặt nhị phân, chặt tam phân

  • LQDOJ CSP - Tập xe
  • LQDOJ Bộ số tam giác
  • LQDOJ BUYCARD - Mua bài
  • LQDOJ CJ di chuyển lực lượng
  • Codeforces Bảo tồn
  • LQDOJ MESSAGESCWD

  (06.26) Chặt nhị phân, chặt tam phân (tiếp theo)

  • Codeforces Trồng cây
  • VNOJ MPART - Chia nhóm
  • LQDOJ Chắc kèo
  • Codeforces Nghèo nàn
  • VNOJ Cắt hình

• Tuần 05 (06.21 - 06.26): Cấu trúc dữ liệu (data structures)

  (06.28) Thi thử HSG tỉnh lần 04

  • Thời gian làm bài: 8h - 11h00
  • Link nộp bài

  (06.29) Ngăn xếp (stack), deque, danh sách liên kết (linked list)

  • Codeforces Xóa cặp trùng
  • Hackerrank Balanced Brackets
  • Codeforces Dãy ngoặc hợp lệ
  • Hackerrank Queue using Two Stacks
  • Codeforces Kiểm tra tràn số
  • LQDCoder Định và Ami (bản dễ)
  • LQDCoder Định và Ami (bản khó)
  • LQDOJ EOECWD

  (07.01) Ngăn xếp (stack), deque, danh sách liên kết (linked list)

  • VNOJ QBRECT - Hình chữ nhật 0 1
  • Codeforces Dễ thương
  • Codeforces Dễ ghét

  (07.03) Ngăn xếp (stack), deque, danh sách liên kết (linked list)

  • LQDOJ Giá trị nhỏ nhất
  • Codeforces Dễ dãi
  • Codeforces Dễ sợ

• Tuần 06 (07.05 - 07.09): Cấu trúc dữ liệu (data structures)

  (07.05) Thi thử HSG tỉnh lần 05

  • Thời gian làm bài: 8h - 11h00
  • Link nộp bài

  Bài tập ôn CTDL:

  • VNOJ Mass of Molecule
  • VNOJ Chiến trường Ô qua
  • VNOJ Bán dừa
  • VNOJ Đếm cặp
  • VNOJ Huyền thoại Lục Vân Tiên

• Tuần 07 (07.12 - 07.17): Cấu trúc dữ liệu (data structures), quy hoạch động (DP)

  (07.12) Thi thử HSG tỉnh lần 06

  • Thời gian làm bài: 8h - 11h00
  • Link nộp bài

  (07.14) Fenwick tree

  • VNOJ Dãy nghịch thế
  • VNOJ Dãy con tăng dài nhất
  • Codeforces Netflix

  (07.15 - Sáng & chiều) Fenwick tree, quy hoạch động

  • Codeforces Dãy con tăng
  • VNOJ Chữ M
  • IOI 2019 Shoes - Link nộp bài: Baekjoon

  (07.17) Fenwick tree, quy hoạch động

  • LQDOJ KTHNUM
  • Codeforces Hình chữ nhật đáng ghét
  • VNOJ Xây đập giữ vàng

• Tuần 08 (07.19 - 07.24): Quy hoạch động (DP)

  (07.19) Thi thử HSG tỉnh lần 07

  • Thời gian làm bài: 8h - 11h00
  • Link nộp bài

  (07.22): Quy hoạch động bitmask

  • VNOJ TRIP
  • Codeforces Xáo trộn hàng
  • VNOJ CPU

• Các bài tập trong giai đoạn train online có thể tìm ở group Codeforces.

• Tháng 9 - Băm (hashing)

  • VNOJ Xâu con
  • LQDOJ Xâu con lặp
  • LQDOJ Chu kỳ
  • VNOJ Palindrome dài nhất
  • LQDOJ Biến đổi hai xâu
  • VNOJ Kiểm tra siêu máy tính
  • VNOJ Tính toán số lớn
  • LQDOJ Số Catalan
  • LQDOJ Lật xu

• Tháng 9 - Một số dạng QHĐ (DP) (3 buổi)

  • LQDOJ Xâu thứ k
  • VNOJ Chất lượng dịch vụ
  • VNOJ String Reconstruction
  • Baekjoon 피보나치 수 6 (Tính số Fibonacci thứ n mod 1e9 + 7)
  • VNOJ Trò chơi lò cò
  • VNOJ Tribonacci
  • VNOJ VOI 17 Bài 2 - Dãy Fibonacci
  • VNOJ Những viên bi ma thuật
  • VNOJ Tổ chức đối lập
  • VNOJ Another Tree Problem
  • LQDOJ Dịch vụ chăm sóc khách hàng
  • LQDOJ STREE
  • LQDOJ KTREE

• Tháng 9 - LCA

  • VNOJ LUBENICA
  • VNOJ Nâng cấp mạng
  • VNOJ Kết nối chơi game
  • LQDOJ Cây Nhi
  • LQDOJ Đường một chiều

• Tháng 10 - QHĐ chữ số

  • LQDCoder PEARL - Số đặc biệt
  • LQDBD Số bất thường
  • VNOJ LUCKY13
  • Codeforces Tích đặc biệt
  • Codeforces Số kỳ diệu

• Tháng 10 - QHĐ chữ số

  • Codeforces dãy con chung may mắn
  • LQDOJ Xâu LPD