Chiến thần thiết kế thuật toán (luyện tập lần 2)

Những vấn đề trong vòng thi \(1\) và vòng thi \(2\) kì thi Chiến thần thiết kế thuật toán sẽ được bổ sung tại đây.

Các chủ đề chính:

  • Tìm kiếm (BFS, quay lui - backtracking).
  • Tham lam (sắp xếp, xây dựng, bất đẳng thức, ...) - Greedy (sorting, constructive, inequality, ...).

Kĩ thuật mở rộng:

  • Nhánh và cận - Branch and bound.
  • BFS hai chiều - Bidirectional BFS.
  • Gặp nhau ở giữa - Meet in the middle.
  • Bitmasking.

Nội dung mở rộng:

  • Cây khung nhỏ nhất sử dụng thuật toán Kruskal - Minimum spanning tree with Kruskal algorithm.
  • Đường đi ngắn nhất sử dụng thuật toán Dijkstra - Shortest path using Dijkstra algorithm.
  • Bao đóng của tập phụ thuộc hàm - Closure of functional dependencies.

Các bài cùng một chủ đề sẽ được xếp cạnh nhau.

Hướng dẫn giải (editorial) cho một số bài sẽ được cập nhật sau khi kì thi kết thúc.

Link luyện tập lần 1

Link luyện tập lần 3


Problems

Problem Points AC Rate Users
Đổi tiền nhanh 1.5p 45.4% 218
Xếp mảnh 1.5p 26.3% 66
Lượng nước tối đa 1.5p 34.8% 109
Xây tháp chẵn lẻ 2p 19.6% 105
Phủ tối thiểu 2p 20.2% 54
Jumper 3p 12.1% 24
Phân loại các F để cách ly Covid-19 4 42.8% 173
Nhảy bước (Task I) 3.2p 9.9% 12
Quy hoạch đồ thị 4p 8.3% 2
Bò đi kiến ! (...) 4.4p 7.1% 1
Sinh các xâu dấu ngoặc đúng 2 38.4% 159
Walker 3p 8.0% 14
Tổng trong tập con 4p 3.9% 7
Xếp Hậu thần tốc 5p 1.1% 1

Comments


  • 0
    No_Limit  commented on March 3, 2023, 4:59 a.m.

    Thêm đề đi ad


    • 1
      old_creator  commented on March 3, 2023, 11:38 a.m.

      Ban đầu vòng luyện tập 2 bao gồm 17 vấn đề nhưng ad đã quyết định tổ chức thành 2 vòng thi rated, thi xong đề mới được cập nhập trong này.

      Thông báo chính thức về vòng thi rated sẽ có sau nhé.