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 |
|---|---|---|
| 600 | 03:30:47 | |
| 600 | 04:26:34 | |
| 600 | 06:36:43 | |
| 600 | 07:33:30 | |
| 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 | 00:02:26 | |
| B | 00:08:58 | |
| C | 00:19:58 | |
| D | 00:24:45 | |
| E | 00:31:24 | |
| F | 01:01:24 |
Div 2
| THÍ SINH | ĐIỂM | THỜI GIAN |
|---|---|---|
| 600 | 05:11:45 | |
| 600 | 07:43:20 | |
| 553 | 05:28:50 | |
| 480 | 05:57:00 | |
| 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 | 00:24:58 | |
| B | 00:20:33 | |
| C | 00:30:34 | |
| D | 00:38:03 | |
| E | 01:02:31 | |
| F | 00:32:38 |
Bình luận
Bấm nhầm p2 :(( (Cơ mà delete bình luận kiểu gì nhỉ ?)
Bấm nhầm :((
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.
hế 🙂 bài F div1
mình đi đòi bản quyền đc k nhỉ 🙂 giống là k đc r
Một số cảm nghĩ sau khi làm contest (div 1)
A vốn không khó, nhưng vì nó bị bóp giới hạn bộ nhớ nên nó trở nên thú vị, tuy nhiên vẫn không khó lắm.
B có thuật O(n + log) à, thú vị đó =)) Mình làm \(O(n * log(max(a_i))\).
D lý do nó khó có thể là vì phải optimize code tới mức gần cực đại, một phần vì phải cài đặt phép nhân hai số chia để trị trong O(64) thay vì O(1).
Ban đầu mình cài phép nhân bằng đệ quy, kết quả là chỉ được 60đ.
Sau đó mình chuyển sang cài bằng một vòng while, cải thiện lên 90đ.
Sau đó phải nghĩ tới chuyện long long xử lý chậm hơn cả int, mất vài lần trầy trật WA với RE mới AC.
Nhưng mình thấy khá lạ, vì chỉ có \(10^5\) bộ test thôi, thì không hiểu tại sao cài đặt đơn giản lại chỉ sát nút chứ không thể AC, tới tận 2s lận mà. Anh em nào cài bình thường vẫn AC thì xin cho mình biết để bàn luận và học hỏi 😉
Bài E đọc đề hơi lag nhẹ :)) Hóa ra là dãy số quen thuộc ahihi.
Tuy nhiên mình góp ý với các bạn là nên xử lý phần công thức của đề sao cho dễ hiểu hơn một tí, vì công thức theo cảm nhận của mình thì khá rối. Nếu được thì các bạn có thể đưa ra một ví dụ trực quan sinh động để các thí sinh có thể dễ hiểu hơn.
Nói chung là bộ đề đợt này mình nghĩ khá là chất lượng, độ khó chắc chỉ thấp hơn Codeforces div3 một xíu thôi nhỉ?
(Với lượng kiến thức của học sinh THCS, có thể kiếm được ít nhất khoảng 300đ, tức là đứng ở ngay giữa bảng xếp hạng những thí sinh div 1 có ít nhất 1 lần submit. Rất tiếc không có bạn THCS nào được 300 cả.)
**Good job ❤️ (vỗ tayy) **