Summary MAFC Contest
Chào các bạn, vậy là MAFC contest đã kết thúc. Lời đầu tiên, mình xin cảm ơn các admin đã giúp mình chỉnh sửa và hoàn thành contest, và tất nhiên thành công của contest còn có công của các bạn đã bỏ ra thời gian của mình để tham gia
Top 5 bạn đạt điểm cao nhất của contest như sau:
| Rank | User | Điểm | Thời gian |
|---|---|---|---|
| 1 | 453 | 02:59:06 | |
| 2 | 400 | 03:36:31 | |
| 3 | 353 | 04:49:32 | |
| 4 | 353 | 04:58:30 | |
| 5 | 300 | 03:25:04 |
Và dưới đây là những nhận xét của mình trong contest vừa qua:
Nhìn qua thi đây là 1 contest rất thú vị về cả đề bài lẫn độ khó. Tuy rằng độ khó của bộ đề lần này khá cao nhưng các bạn đã hoàn thành được 4/5 bài, đặc biệt là thenymphsofdelphi - Đây là kết quả rất đáng khâm phục và mình mong những contest tiếp theo các bạn vẫn sẽ giữ phong độ này.
Sau đây mình sẽ đi vào cụ thể từng bài:
Đối với bài A, các bạn chỉ cần nắm vững được xử lý hoán vị. Đây là một bài không quá khó, thật tiếc vì có một vài bạn không thể hoàn thành trọn vẹn
Đối với bài B, ban đầu nhìn vào có vẻ khá khó, nhưng chỉ cần vẽ hình, để ý đặc điểm các đường thẳng có thể tạo với nhau thành tam giác
Đối với bài C, có khá nhiều cách giải, nhưng cách đơn giản nhất là O(N^4) bằng cách sử dụng 2 for để check hình vuông xem khi lật ngược lại có thỏa mãn được điều kiện hay không. Sau đó có thể giảm đpt lại (bài này anh cuom1999 đã giảm được đến O(N^2*log(N)))
Đến với bài D, đây là 1 bài DP khá khó, khi các bạn cần phải xử lý được các trường hợp nhỏ hơn để tìm được cách giải cho bài này
Cuối cùng là bài E, đây là một bài với độ khó cao nhất, yêu cầu bạn cần phải nắm được kiến thức về toán, áp dụng vào và kết hợp với DP + BS. Những bạn đã làm được 50% số điểm bài này thật sự rất tốt
Cuối cùng, xin chúc mừng những bạn được tăng rating trong contest này, các bạn bị giảm rating cũng đừng buồn vì còn nhiều cơ hội trong những contest sau. Trong những contest sau thì mình hứa các bài tập sẽ nhẹ hơn, và sẽ không cướp top nữa đâu ^^. Cảm ơn các bạn đã tham dự contest này.
P/s: bộ đề ban đầu còn vài bài, nên contest sau mình sẽ hoàn thành sớm thôi (vẫn siêu siêu dễ nha).