SUMMARY QUỐC TẾ THIẾU NHI
đã đăng vào 9:48 p.m. 31 Tháng 5, 2020

Đây là đôi lời về kì thi quốc tế thiếu nhi 2020 vừa qua.

Đầu tiên, xin chúc mừng 5 bạn đạt điểm cao nhất

THÍ SINH ĐIỂM THỜI GIAN
zipdang04 356 05:10:43
BetterAndBetter 236 03:49:59
A519LeVanDuc 230 03:49:59
letangphuquy 220 03:21:44
SPyofgame 217 06:07:02

Tiếp theo là những bạn AC đầu tiên cho từng bài

BÀI THÍ SINH THỜI GIAN
A zipdang04 00:03:47
B zipdang04 01:30:29
C ami 00:00:00
D ami 00:00:00

Chúc mừng một kì contest nữa lại trôi qua. Đây là kì contest đầu tiên do ami làm coordinator (a.k.a chỉ đạo, đốc thúc các testers và người ra đề, ...)

Bài B được đánh giá không phải là bài quá khó. Và ami nghĩ sẽ có nhiều bạn AC hơn. Tuy nhiên có lẽ việc đánh giá đã đi lệch lạc quá nhiều. Là một người chỉ đạo, ami xin nhận lấy mọi sự chỉ trích và sẽ họp bàn để rút kinh nghiệm.

Bài D là một bài cũng được đánh giá là không quá khó. Thực tế chỉ ra, có zipdang04 đã tiến rất gần đến việc AC, tuy nhiên vì sự công tâm của bộ test, zipdang04 vẫn chưa hoàn toàn chinh phục được bài này. Điều đáng nói ở đây, là thứ tự bài D rất không hợp lý.

Bài C là bài không dễ và nên được thay đổi vị trí với bài D.

Bài A vẫn là chưa đủ để các bạn làm nóng máy. Tuy nhiên, đây có lẽ được coi là bài thành công nhất dựa trên tiêu chí của ami.

Tóm lại, một kì contest vẫn được xem là bổ ích về mặt kiến thức, tuy nhiên, vẫn tồn tại sự bất hảo trong contest lần này. Mong các bạn thông cảm và tiếp tục ủng hộ team "ami and fans (a.k.a CaiWinDao , cuom1999, dungde99)".

Editorial

Đang cập nhật, ami sẽ đốc thúc các fans update nhanh, mong các bạn thông cảm.


Bình luận


  • 0
    jumptozero 5:09 p.m. 2 Tháng 6, 2020

    Sol bài A:

    • Tính tổng \(res=x+\sum\limits_{i=0}^{n-1}A[i]\) (ở đây mình đánh số mảng từ 0).
    • Tiếp theo tính \(maax=max\left\{A_i\right\}\forall i=\overline{0,n-1}\)
    • Tiếp theo kiểm tra xem !res! có chia hết cho \((n+1)\) hay không. Nếu không in ra NO. Ngược lại: Kiểm tra tiếp \(res\) có lớn hơn \(maax\) không. Nếu không in ra NO. Ngược lại in ra YES.

    • 0
      mbfibat 12:14 a.m. 2 Tháng 6, 2020

      Bài đường đi trên bảng mình có thử xem qua code ad thì có vẻ sol chuẩn là dp chia để trị đúng không ạ :v

      1 phản hồi

      • 4
        SPyofgame 9:29 p.m. 1 Tháng 6, 2020 chỉnh sửa 6

        Editorial bài A

        • Gọi (\(mx\)) là hằng số chỉ số lượng viên kẹo lớn nhất một em gái có được
        • Đầu tiên mình sẽ phát kẹo sao cho (\(n + 1\)) em gái đều nhận (\(mx\)) viên kẹo \(= (mx) * (n + 1)\)
        • Trước đó đã có một lượng (\(sum\)) viên kẹo

        Sau khi phát thì số viên kẹo còn lại là (new_k) = (k) - (mx) * (n + 1) - (sum) viên

        Nếu (new_k) < 0 (tức là không đủ viên để phát) -> "NO"

        • Thử phát tiếp (\(new_k\)) viên kẹo còn lại cho (\(n + 1\)) người.
        • Vì mọi người phải bình đẳng nên nếu \((new_k) = (m) * (n + 1)\) thì mọi người đều có \((mx) + (m)\) viên kẹo

        (new_k) % (n + 1) = 0 thì in "YES" không thì in "NO"

        Time Complexity: \(O(n \times q)\)

        Space Complexity: \(O(1)\)

        C++
        int query()
        {
            int n = readInt();
            ll k = readInt();
        
            ll sum = 0;
            int mx = 0;
            for (int i = 0; i < n; ++i)
            {
                int x = readInt();
                mx = max(mx, x);
                sum += x;
            }
        
            k -= 1LL * mx * (n + 1) - sum;
            if (k < 0) return cout << "NO\n", 0;
            cout << (k % (n + 1) == 0 ? "YES\n" : "NO\n");
            return 0;
        }
        
        1 phản hồi