Summary MAFC Contest


posted on Oct. 8, 2020, 12:35 p.m.

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 thenymphsofdelphi 453 02:59:06
2 dangquan6b 400 03:36:31
3 fireflyEX 353 04:49:32
4 bao 353 04:58:30
5 IGCONITO 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).


Comments


  • 0
    N7hoatt  commented on Oct. 9, 2020, 9:03 a.m.

    nhận ra vừa tụt 300 rating


  • 0
    vinhntndu  commented on Oct. 8, 2020, 8:46 p.m.

    Lần sau hứa k đem acc clone vô nữa :)


    • -2
      Toilaaibanbietko7A4  commented on Oct. 9, 2020, 7:25 a.m.

      Tùy anh, miễn răng không khiến tụi em phải đi kiếm đá để ném anh là đc


  • 0
    Lê_Gia_Khánh  commented on Oct. 8, 2020, 3:28 p.m.

    "(vẫn siêu siêu dễ nha)." nghe khó tin kinh :v