April Fools 2021 - Recap + Editorial
posted on April 8, 2021, 7:48 p.m.

Lời đầu tiên, chúng mình xin cảm ơn các bạn đã tham gia contest April Fools 2021 đầu tiên của lqdoj. Vì thời gian chuẩn bị gấp rút nên contest không tránh khỏi những sự cố không đáng có, tuy nhiên các bạn đều đã làm bài rất tốt, không để bị lừa bởi một Tập đoàn Đa cấp.

Trong số 122 bạn đã tham gia contest vừa rồi, chúng mình xin được tuyên dương khen thưởng: Top 5

Rank User Điểm Thời gian
1 DeMen100ms 515 06:03:26
2 jamienguyen 476 08:08:46
3 cuberlong 550 05:50:31
4 Vbee241005 376 06:39:10
5 Naot 376 07:15:31

Các bạn AC bài toán nhanh nhất:

STT Problem User Điểm
1 Tiếng Việt dlbm1302 00:20:46
2 Con cừu hồng phanhuykhang 00:12:24
3 Chó bủh bủh DeMen100ms 00:39:24
4 Đoán xem MewnianO21 00:26:54
5 Tính tích kitsune 00:32:58

Một số giải phụ:

  • Người có điểm dương ít nhất: n1phuclq - 1
  • Người có thời gian làm bài lâu nhất: jamienguyen - 08:08:46
  • Người điểm cao nhất bài Ngẫu nhiên: a520huynm1609 - 65
  • Người được bốc ngẫu nhiên: n3nhannxt - 24
  • Người lật kèo ấn tượng nhất: cuberlong - bứt phá BXH

Các bạn có tên ở trên có thể vào link dưới đây để lấy Certificate của contest nhé :D
https://drive.google.com/drive/folders/1lE1t2v-LhxMQu4uSCQ0BCb-Pnlh3V83G?usp=sharing

Nhận xét từ BTC:

  • zipdang04: Hơi buồn vì chỉ có 50 bạn ăn điểm :(
    Hẹn gặp lại vào năm sau :))
  • CarlavierVN:
    Các bạn trung thực quá :> BTC đã có gợi ý là if test bài 1 mà k tìm thấy bài nào if test cả :> các bạn mà if test là có sol của 2 bài tiếp theo rồi :>
    Ngoài ra đề bài 5 bị lỗi nhưng thay vì cảm thấy lo lắng thì mình cảm thấy sợ hãi :v các bạn làm được 65 điểm thì rất bình thường nhưng không hiểu lòi đâu ra mấy ông làm đc 20 điểm hơn :> lúc đầu thì có vẻ tà đạo chứ sau này ms bt mọi người dùng random :)))))

  • malego290704:
    Cứ sợ bài dễ quá rồi các bạn AC nhanh :D hóa ra vì mấy lỗi của contest mà các bạn cũng chật vật, phải cộng thêm vào 30p cho contest :D
    Hơi buồn vì các bạn không ai AC bài Văn mẫu :D bài đó mình chủ ý viết 1421 từ cho đúng chủ đề, mà sợ dễ quá nên giấu hint hơi kĩ
    Năm nay đề hơi tập trung vào việc tìm clue ở trong đề bài, năm sau chúng mình sẽ lừa các bạn kiểu khác :))) hãy đợi đấy

Editorial:

Tiếng Việt:

Bài này chỉ cần các bạn xử lý sâu Tiếq Việt hợp lý là được.

Từ mang thanh ngang, thanh sắc, thanh huyền, thanh hỏi, thanh ngã, thanh nặng lần lượt tương ứng với các số 0 1 2 3 4 5

Để xác định dấu của từ, các bạn có thể tạo 5 mảng chứa các nguyên âm của 5 dấu thanh, ví dụ sac = [á, ắ, ấ, é, ế, í, ó, ố, ớ, ú, ứ, ý] và tương tự với 4 dấu còn lại, sau đó kiểm tra một từ có chứa nguyên âm thuộc 5 nhóm này không. Nếu không thì từ mang thanh ngang.

Văn mẫu:

Note: Bài này vì mình chưa kịp nhờ tester kiểm tra nên nếu bạn thấy solution có vấn đề thì comment lại cho mình biết nhé :D mình cũng có xem gần hết bài nộp của các bạn rồi và cũng chưa thấy ai tìm ra hết các clue trong đề cả.

Để giải quyết bài toán này, chúng ta hãy cùng đi tìm từng dữ kiện một theo yêu cầu ở cuối đề bài:
Những bức ảnh đã xuất hiện trong đề: 136 bức ảnh trên tường nhà BeTapDi, 20 bức ảnh trên tủ lạnh của letangphuquy và 1 bức ảnh do zipdang04 gửi về -> 157 bức ảnh
Giá món đồ đắt nhất trong bài: chiếc bàn gỗ thông giá hai tỉ bốn trăm ba mươi triệu đồng -> 2430000000
Số lần đọc đoạn văn mẫu: N
Số lần nghỉ giữa mỗi lần đọc: N - 1
Thời gian nghỉ giữa mỗi lần đọc: M
Có hai cách để tìm ra M:
Ở đoạn văn 1, zipdang04 hứa sẽ cho BeTapDi một số N
Ở đoạn văn 2, thư của BeTapDi chứa một số M
Ở đoạn văn 9, thư phản hồi của zipdang04 chứa số gấp đôi
Vậy có thể kết luận, N = 2*M
Cụm “gấp đôi em rồi nhé” có thể hiểu là N gấp đôi M (M trong tiếng Anh đọc là em)
Dù hiểu theo cách nào, thì M cũng là N/2. Rất nhiều bạn đã sử dụng cách đọc thêm M (đề nói rằng nhập N, không nói nhập M) hoặc đặt M = 1421 (1421 chỉ là độ dài đề bài, do mình đã cố tình viết để độ dài là 1421 tương ứng với 01/04/2021)
Thời gian một lần đọc:
Ở đoạn văn 4, phần nói của letangphuquy trong dấu ngoặc kép có độ dài 40 từ, kéo dài trong 5 giây. Đặc biệt, ở đây được ghi chú rằng tốc độ này của letangphuquy là gấp đôi bình thường
Ở đoạn văn 8, độ dài đoạn văn mẫu là 80 từ
Vậy thời gian cho một lần đọc ở tốc độ đọc bình thường của letangphuquy là 20 giây
Vậy công thức của bài này là: (157 + 20 * N + (N / 2) * (N - 1)) mod 2430000000

Con cừu hồng:

CarlavierVN AFK trong suốt n giây chứ không hề đi bắt cừu, vì vậy mà anh không có con cừu nào sau n giây cả. Các bạn chỉ cần in ra 0 là AC

Chó bủh bủh: Các kí tự mà S và T[i] chứa là kí tự ‘a’, kí tự ‘b’, kí tự ‘c’, kí tự ‘y’, kí tự ‘z’, kí tự ‘,’ và kí tự ‘.’. Các bạn đến các kí tự xuất hiên trong T[i], chỉ cần có kí tự trong T[i] xuất hiện trong S thì cái tên đó đã thỏa mãn tiêu chí của bruh đặt ra. Đáp số của bài là 2^<số T[i] thỏa mãn> - 1 là được :>

Ngẫu nhiên:

server của CarlavierVN sẽ đóng cửa sau 87 ngày, mà mỗi ván bài lại được chơi trong 10 phút. Lúc này, ta có thể suy ra số lượng ván bài tối đa PhuongDN có thể chơi 12582 ván là tối đa, chính vì vậy nếu n <= 12582 thì mới in ra YES hoặc NO, trường hợp còn lại không in ra gì.

(bài này lỗi đề chứ k phải là BTC cố ý lừa các bạn đâu :>)

Đoán xem:

Đây là dạng bài toán phổ biến của April Fools trên Codeforces. Các bạn chỉ cần đọc kí tự đầu tiên của từng dòng thơ để hiểu yêu cầu đề bài này. 10 chữ cái đầu của 10 câu khi ghép lại và bỏ dấu sẽ ra dòng chữ BINH PHUONG.
Vậy công thức của bài này là: N^2

Tính tích:

Đây là dạng bài toán phổ biến của Giáo sư PVH bí ẩn nào đó.
Chúng ta có một nhận xét, rằng số lượng số đọc vào chắc chắn bằng N + 1 (gồm số N và N số), vì vậy ta đọc hết rồi lấy số lượng số trừ đi 1 sẽ ra N. Nhân N+1 số lại tất cả với nhau rồi chia cho N (vì N là một số trong dãy đọc vào) sẽ ra đáp án.
Vì đề bài không giới hạn số nên tốt nhất ta code bằng Python để không cần BigNum.
Test ban đầu bị sai, đã up lại, xin lỗi các bạn về cú lừa này :P


Comments


  • 3
    Toilaaibanbietko7A4  commented on 6:05 p.m. 7 mar, 2022

    Mong April Fools 2022 quá ak :)))


    • 3
      huyhau6a2  commented on 7:27 p.m. 7 mar, 2022

      mình đề xuất được không ta, mà được thì đề xuất như thế nào