Summary DeMen Contest
đã đăng vào 12:26 a.m. 6 Tháng 8, 2020

Một số cảm nhận về contest lần này của team Dế Mèn chúng mình.

Trước hết chúng mình xin cảm ơn BQT đã giúp chúng mình tạo nên 1 contest trọn vẹn và thành công như vậy. Và cũng chính các bạn đã giúp contest của chúng mình thành công bằng cách dành chút thời gian quý báu để tham gia contest này.

Và chúng mình xin đưa ra 1 số nhận xét về bài tập của chúng mình :

A div 2 ("Tiền Dễ Dàng"): Bài này là một bài math tương đối hay của anh ami. Mình xin nhường bài này cho anh nhé

B div 2 ("Vấn đề với 2^k"): Bài này cũng là một bài khá mưu mẹo, bởi nếu bạn không cẩn thận sẽ bị TLE ngay. ĐPT gợi ý : \(O(n+\log{(max(a_i))})\). Một lưu ý nhỏ nữa cho các bạn bị TLE là nên dùng đọc xuất nhanh của C++.

C div 2/A div 1 ("Số điểm cao nhất"): Một bài thử thách về bộ nhớ, tuy nhiên mình thấy cũng khá nhiều bạn AC, có vẻ bài này cũng không khó lắm.

D div 2/B div 1 ("Tìm x tối thiểu"): Một bài đoán số khá là vui và cũng có vẻ gây khó dễ cho nhiều người, nhưng nếu bạn để ý kỹ thì đây chỉ là 1 bài toán không quá khó. ĐPT gợi ý : \(O(n+\log{(max(a_i))}^2)\)

E div 2/C div 1 ("Dây cáp và máy tính"): Một bài đồ thị mức cơ bản và có lẽ không quá khó đối với các bạn đã biết nhiều về đồ thị. ĐPT gợi ý : \(O(n)\)

F div 2/D div 1 ("Phép tính và máy tính"): Lại 1 bài math, thế nhưng không dễ dàng để nhận ra công thức bài này. Nhưng bài này có vẻ dễ hơn bài "Dây cáp và máy tính" do mình thấy có nhiều người AC hơn.

E div 1 ("Pascal's Triangle Problem"): Các bạn có thể dễ dàng nhận ra quy luật của bài này nhưng để cài đặt bài này là hết sức khó khăn. Bài này mình đánh giá là hay nhất contest dù không quá khó

F div 1 ("Trò chơi 0-1"): Một bài quy hoạch động giống SGAME6 nhưng được nâng cấp về giới hạn của n. Nhìn chung thì bài này khó ngang bài E.

Tổng kết lại, chúng mình thấy rằng contest lần này khá thú vị nhưng lại tương đối dễ so với các contest khác, do đó cũng đã có khá nhiều bạn lên rating thành công. Tuy nhiên, cũng có các bạn tụt rating thì đừng quá buồn vì luôn có những cơ hội lần sau cho các bạn mà. Quan trọng là những bài học rút ra sau contest này sẽ giúp các bạn phát triển hơn.

Cuối cùng, chúc các bạn một ngày mới thật vui vẻ.

From Dế Mèn with love ❤️

Mình xin chúc mừng 5 bạn đạt điểm cao nhất :

Div 1

THÍ SINH ĐIỂM THỜI GIAN
thenymphsofdelphi 600 03:30:47
aaaabbbbcccc 600 04:26:34
hhoangcpascal 600 06:36:43
zipdang04 600 07:33:30
tuanlinh 594 07:03:19

Những bạn AC đầu tiên cho từng bài :

BÀI THÍ SINH THỜI GIAN
A zipdang04 00:02:26
B thenymphsofdelphi 00:08:58
C thenymphsofdelphi 00:19:58
D thenymphsofdelphi 00:24:45
E thenymphsofdelphi 00:31:24
F thenymphsofdelphi 01:01:24

Div 2

THÍ SINH ĐIỂM THỜI GIAN
flyleaf 600 05:11:45
phamanducvinh 600 07:43:20
mbfibat 553 05:28:50
LeVanThuc 480 05:57:00
Maowonh 468 09:46:40

Những bạn AC đầu tiên cho từng bài :

BÀI THÍ SINH THỜI GIAN
A prgrmanh 00:24:58
B LeVanThuc 00:20:33
C flyleaf 00:30:34
D flyleaf 00:38:03
E mbfibat 01:02:31
F phamanducvinh 00:32:38

Bình luận


  • 2
    thenymphsofdelphi    11:12 a.m. 6 Tháng 8, 2020

    Một số nhận xét:

    Bài B lấy từ Codeforces, nếu đã từng làm bài trên codeforces rồi thì đọc lại phát là biết ngay, lại còn sample giống y hệt nữa nên google còn dễ hơn 😉

    Bài F mình đã AC bằng thuật O(n^2) trong dp challenge rồi.

    Bài A mình đã từng làm rồi, nhưng không nhớ ở đâu (có thể từ UVa, hoặc mấy cái judge khác mình quên béng luôn rồi)

    Bài C là một bài hơi cơ bản, chắc chủ yếu để các bạn luyện cài lại dsu?

    Bài D hoàn toàn có thể tính prefix sum của vài phần tử đầu sau đó tra oeis

    Bài E mình đọc được dãy đấy là số fibonacci từ hồi lớp 3 hay 4 gì đó, mà cũng có nhiều nguồn trên mạng (ví dụ như đây).
    Bài này hơi ác ở chỗ nhân ma trận bị tle, mà phải áp công thức ra biến đổi. Thực ra google cũng ra được code.


    • -1
      hhoangcpascal    2:29 p.m. 8 Tháng 8, 2020

      Trùm


      • 0
        aten    6:09 p.m. 8 Tháng 8, 2020

        Chắc anh đó full các bài \(3^*\) UHunt rồi nhỉ !


      • -1
        zipdang04    2:46 p.m. 6 Tháng 8, 2020 đã chỉnh sửa

        ủa sao em nhân ma trận bị TLE vậy 🙁 anh AC bình thường mà

        chính xác là anh cầm nguyên code của anh bên gym Matrix Expo. của ông Errichto sang nộp luôn á 🙂

      4 bình luận nữa