# NHẬN XÉT ĐỀ BD122020
[Xem đề](https://www.facebook.com/dethichonhsg/posts/3088679654697648)

### 1. Nhận xét chung:

* Đề thi gồm 3 bài toán; trình bày rõ ràng, đúng mẫu đề của các năm cũ (từ 2014-2020).
* Một số chỗ còn sai lỗi chính tả;
* Sai ngày thi, năm thi (năm 2020 chứ không phải 2019);
* Bài 1 không định dạng giống các bài còn lại;
* Có điều kiện ràng buộc đầy đủ;
* Bài 1 có subtask và ghi thời gian tối đa chạy chương trình, còn các bài 2, 3 thì không có!

### 2. Bài 1 (7đ): Số nguyên tố bền vững:

Bài này trình bày rõ ràng, trừ việc định dạng, còn lại không có sai sót.

Tóm tắt bài toán: Tìm các số siêu nguyên tố trong phạm vi từ X đến Y.

Subtask 1: Viết hàm kiểm tra số nguyên tố hoặc sàng số nguyên tố, viết hàm kiểm tra số siêu nguyên tố. Duyệt và đếm

Subtask 2: Dùng BFS để sinh các số siêu nguyên tố.

### 3. Bài 2: Cửa hàng tốt nhất

Sai sót:

* Sai lỗi chính tả: Dữ liệu vào;
* Trong phần ràng buộc có các đại lượng xi1, x12, yi1, yi2 không có trong đề;
* Bài này yêu cầu kết quả khác biệt không quá 10-6 thì coi là đúng, yêu cầu này phần mềm chấm chưa làm được.

Tóm tắt bài toán: Cho các hình tròn và các hình chữ nhật. Tìm diện tích phần các hình tròn trong mỗi hình chữ nhật.

Bài toán cơ bản: Tìm diện tích phần giao giữa hình chữ nhật và hình tròn.

Thuật toán thông thường thì sẽ có độ phức tạp O(N.Q) có thể đạt đến 5.109!

Chắc chắn bài này, người ra đề không thể giải được!

### 4. Bài 3: Cây con đơn màu

Sai sót:

* Trong phần ràng buộc có đại lượng T nhưng không có trong mô tả của đề.

Tóm tắt đề:

Cho 1 cây, mỗi cạnh được tô màu đen hoặc trắng.

Với mỗi cặp đỉnh u, v: Tìm đường đi từ u đến v, đổi màu tất cả các cạnh trên đường đi. Đếm số cây con đơn màu (cây chỉ gồm các cạnh cùng màu).

Với cách làm thông thường theo mô tả, độ phức tạp là O(Q.N.logN), vượt 10¹¹!

### 5. Cuối cùng:

* Người ra đề không am hiểu về việc giảng dạy thuật toán và không thể giải được bài của mình;
* Đề thi là minh chứng cho thấy người ra đề làm việc cẩu thả, không nghiêm túc và coi thường người khác.
* Việc chấm thi chắc chắn là chấm tay với số bộ test không quá 3 và giá trị n không quá 9!
* Đề ra rất đặc trưng (sai tùm lum, không giải được) của tác giả đt [0989161116](https://www.facebook.com/thanhtranthien.qn/)