on 11:30 a.m. 23 may, 2021 11

SUMMARY BUFFALO

Chào các bạn,

Lời đầu tiên, ban tổ chức xin cáo lỗi về một lỗi xảy ra ở bài B div 2. Có hai bài mang tên "số bốn ước" và ban tổ chức đã thêm nhầm bài vào contest. Ngoài chuyện đó ra, chúng mình hi vọng các bạn đã có một kì contest cũng như bầu cử đầy thông thái và trưởng thành.

Sau đây là top 5 thí sinh xuất sắc nhất div 2:

Rank User
1 tien_noob
2 nguyenphuong
3 Atland
4 buidangnguyen2005
5 cbl_kiet

và top 5 thí sinh xuất sắc nhất div 1:

Rank User
1 mindino
2 dangquan6b
3 letangphuquy
4 anhkha2003
5 nhphucqt

Chúc các bạn có 30 phút cuối tuần thật bình an và vui vẻ. Lời giải các bài sẽ sớm được cập nhật.

on 1:49 a.m. 21 may, 2021 11

Contest Buffalo

XIN CHÀO TẤT CẢ CÁC BẠN !!!

Như các bạn đã biết thì để chuẩn bị cho các kỳ thi sắp tới như cuộc thi lập trình sắp tới. Mình[algorit] và bin9638 đã quyết đinh tổ chức một contest cho các bạn ôn tập, luyện tập thêm cũng như nâng cao chất lượng, củng cố kiến thức giúp các bạn có thể chuẩn bị tốt để tham gia các cuộc thi sắp tới.

Cũng như các contest trước của chúng mình như Anime Contest, The Champion Contest. Đề lần này sẽ có 2 DIV, mỗi DIV tương ứng với 6 bài A, B, C, D, E, F. DIV 1 (rating từ 1500 trở lên) dành cho các thí sinh có kiến thức cao và tư duy tốt, để có thể giải quyết các bài toán khó. Còn DIV 2 (rating dưới 1500) thì dành cho các thi sinh tiếp cạnh với thuật toán, rèn luyện thêm kiến thức. Các bài toán sẽ được chuẩn bị kĩ lưỡng về cốt truyện, kiến thức và cũng như TestCase. Đề lần này đảm bảo về mặt thú vị của đề bài cũng như thuật toán, các sử lí bài toán. Chính vì những yếu tố đó cho nên đây sẽ là một Contest Rated. Bởi lẽ đây là một Contest Rated nên sẽ tăng phần thú vị, hứng thú, háo hức, hồi hộp của các bạn khi tham gia contest lần này.

Contest lần này có thời lượng là 2h15p, bắt đầu vào 19h ngày 23/05/2021 và kết thúc vào 21h15p cùng ngày. Cảm ơn đội ngũ Admin ami,cuom1999,CaiWinDao đáp ứng và cho phép chúng mình tổ chức contest này.

Chúc các bạn có một cuộc thi thật sôi động, hấp dẫn. Chúc các bạn làm bài đạt kết quả cao trong contest lần này. Mong rằng các bạn không vi phạp những nội quy khi tham gia contest, chấp hành đúng theo luật để giúp bạn cải thiện kiết thức tối hơn.

Cảm ơn các ban đã quan tâm !!!

on 7:48 p.m. 8 apr, 2021 2

April Fools 2021 - Recap + Editorial

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 = 2M 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

on 8:45 p.m. 29 mar, 2021 8

Contest April Fools 2021

Xin chào các bạn!

Như các bạn đã thấy ở tiêu đề, vào ngày 01/04/2021 tới đây contest April Fools đầu tiên của lqdoj sẽ lên sóng. Khác với các contest đến từ đội ngũ của anh ami, contest lần này được thực hiện bởi đội ngũ Anh em Đa cấp A519 với các thành viên zipdang04, malego290704, CarlavierVN và các nhân viên khác.

Nếu như các bạn đã từng tham gia các contest April Fools trên Codeforces rồi thì có lẽ các bạn cũng đã tưởng tượng được phần nào đặc điểm của đề thi lần này. Các bài toán sẽ được đầu tư kĩ lưỡng về cốt truyện và đề bài, sao cho việc các bạn giải bài toán thường sẽ dễ hơn việc tìm xem đề bài yêu cầu làm gì. Chính vì đặc điểm quái dị đó mà contest này sẽ là một contest unrated, tuy nhiên chúng mình mong rằng không vì vậy mà các bạn không hứng thú tham gia, vì chúng mình tin rằng đây sẽ là một trải nghiệm thú vị cho các bạn, đồng thời cũng để các bạn luyện tập trước khi tham gia contest April Fools trên Codeforces vào tối cùng ngày (cũng unrated).

Contest sẽ có độ dài 1.5 giờ tức 90 phút, bắt đầu từ 19h00 đến 20h30 ngày 01/04/2021 để các bạn bắt đầu làm contest của Codeforces lúc 21h35. Vì contest unrated nên nếu bạn vào sau mọi người thì hãy cũng cố gắng để làm bài như bình thường mà không sợ tụt rank. Sẽ không có div 1 hay div 2 mà chỉ có những bài toán lươn lẹo đang chờ đón các bạn. Liệu các bạn - các ưu sờ ưu tú của lqdoj - có dễ dàng bị đánh lừa bởi một Tập đoàn Đa cấp hay không?

Chúng mình cũng xin cảm ơn: Admin small và các coordinator ami, cuom1999 đã cho phép chúng mình cơ hội để đi lừa các bạn.

Các bạn vì sẽ bị lừa khi tham gia contest

Hãy rèn luyện khả năng tư duy nhạy bén, kĩ năng đọc hiểu sắc sảo cùng một tâm thế thoải mái nhưng cũng rất lạnh lùng để không bị lừa vào ngày Cá tháng Tư này tại Contest April Fools 2021 nhé!]]]]]

on 9:50 p.m. 24 mar, 2021 5

Pre Miền Trung - Tây Nguyên lần 2 - 2021

Chào các bạn, lại là chúng mình, team cuom1999 and fans, hân hạnh mang đến cho các bạn một kì contest siêu hoành tráng. Đây là kì thi thử trước khi bước vào kì thi Olympic Tin học Miền Trung và Tây Nguyên lần 2 - 2021.

Lần này sẽ có 2 kì thi chạy song song.

  • Nếu các bạn đang là học lớp chuyên Tin ở các trường THPT Chuyên, các bạn bắt thuộc phải đăng kí vào kì thi Bảng Chuyên - DIV 1.
  • Nếu các bạn đang là học sinh của các trường THPT không chuyên, các bạn HS cấp THCS, các bạn cần đăng kí Bảng Không chuyên - DIV 2.

Mọi thí sinh đăng kí 2 kì thi cùng lúc sẽ nhận hình phạt.

Kỳ thi thử được tổ chức 2 lần:

Kỳ thi thử lần thứ 1, kì thi Olympic Tin học Miền Trung và Tây Nguyên.

Cả 2 kì thi (DIV 1 & DIV 2) sẽ diễn ra vào lúc 19 giờ 00 phút 00 giây ngày 28 tháng 3 năm 2021. Mỗi kì thi sẽ gồm 4 bài (có 2 bài giao nhau giữa 2 DIV), và các bạn sẽ có 3 giờ để giải quyết.

Kỳ thi thử lần thứ 2, kì thi Olympic Tin học Miền Trung và Tây Nguyên.

Cả 2 kì thi (DIV 1 & DIV 2) sẽ diễn ra vào lúc 19 giờ 00 phút 00 giây ngày 4 tháng 4 năm 2021. Mỗi kì thi sẽ gồm 4 bài (có 2 bài giao nhau giữa 2 DIV), và các bạn sẽ có 3 giờ để giải quyết.

Kì thi lần này đã được coordinator cuom1999, ami kiểm tra chất lượng kĩ càng. Với đội ngũ ra đề và tester cực kì hùng hậu - cuom1999, ami, vinhntndu, jumptozero, PhanDinhKhoi, justys - mình tin tưởng đây sẽ là một kì thi cực kì đáng tham gia. Hi vọng các bạn sẽ tham gia nhiệt tình. Chúc các bạn đạt thứ hạng cao và thu được những kiến thức bổ ích.

Contest được tổ chức tại địa chỉ ĐH VKU với hệ thống server siêu mạnh, không sợ bị lag

on 9:02 p.m. 7 mar, 2021 8

Orange Ami Vol.2 Solution

Rất cảm ơn các bạn đã tham gia contest, dưới đây là solution của các bài tập.

Bài A div 2

~|C - A| = |B - C| => A = B ~ hoặc ~C = (A + B) / 2~

Vậy nếu ~A = B~ hoặc ~(A + B)~ là số chẵn thì sẽ tồn tại ~C~ thõa mãn điều kiện.

Bài B div 2

X chính là độ dài của xâu Y. Trường hợp đặc biệt duy nhất là Y = 0. Khi đó, đáp án là 0.

Bài C div 2

Bài này cách của mình chỉ là duyệt các giá trị của ~x~ từ ~1~ đến ~10000~ và tính ~y~. Nếu tồn tại ~y~ là số nguyên dương thì ~(x, y)~ chính là ~1~ nghiệm của phương trình. Ngoài ra vẫn còn ~1~ cách sử dụng "Giải thuật Eculid mở rộng" nhưng mình sẽ không đề cập ở đây mà để các bạn tìm hiểu.

Bài A div 1

Bài này rất đơn giản. Đặt mn là giá trị phần tử nhỏ nhất trong A. Ta xét 2 trường hợp

  • Nếu k ≥ mn in ra 0.
  • Nếu k ≤ mn, ta sẽ trừ mn đi k và tính giá trị của biểu thức như thường.

Bài B div 1

Bài này có thể quy về như sau: hãy đổi chỗ 2 phần tử i và j để dãy đạt được có thứ tự từ điển lớn nhất. Có thể giải như sau, tìm vị trí i gần nhất mà A_i ≠ n - i + 1. Và đổi chỗ A_i với A_j mà A_j = n - i + 1.

Bonus: Hãy giải bài này với n = 100000 và biểu thức là mũ cơ số 2.

Bài C div 1

Bài này cực kì đơn giản. Hãy định nghĩa dp[i] là kết quả bài toán nếu chúng ta chỉ xét i số đầu.

Dễ dàng làm được thuật O(n^2) bằng công thức truy hồi sau:

dp[i] = dp[i-1] + ... + dp[i-x] với các số a[i], a[i-1] , ... a[i-x] đều bằng nhau và i - x + 1 ≤ k.

Để đạt được thuật O(n), chúng ta chỉ đơn giản dùng một mảng tổng prefix sum để tính nhanh phần chuyển đổi trạng thái.

Bài D div 1

Chúng ta cần đổi màu một ô để 2 ô trong một query liên thông. Đầu tiên, ta sẽ tìm hết tất cả thành phần liên thông.

Quan sát răng, với mỗi ô, ta chỉ có tối đa 4 cách đổi có ích. Vậy, hãy thử đổi hết 4 cách này và xem xét những thành phần nào đã liên thông với nhau. Có thể lưu những thành phần này trong một map/set và dúng cấu trúc dữ liệu đó để trả lời câu hỏi.

Sẽ có một vài trường hợp đặc biệt, và mình tin các bạn sẽ làm được.

Bài E div 1

Hãy lấy nút 1 làm gốc.

Ý tưởng chính là với mỗi cạnh, hãy xem cạnh này đóng góp vào tổng bao nhiêu lần.

Ta có thể dùng quy hoạch động để giải bài toán này. Gọi dp[u] là số lần cạnh u - (cha của u) đóng góp vào kết quả bài toán. Giả sử, ta đang ở nút u, và đã có kết quả ở các nút con của nó. Hơn nữa, ta cũng có set[u] là tập các nút là con của u. Dùng set này, ta hoàn toàn tính được kết quả thay đổi nếu thêm 1 màu vào set.

Hãy gán kết quả của dp[u] với kết quả của một nút con dp[v] bất kỳ, và gán set[u] = set[v]. Việc còn lại chỉ là mang tất cả các nút con của set[child] mà child != v bỏ vào set[u]. Mỗi lần như thế, ta lại tính được dp[u]. Nhưng độ phức tạp là O(n^2) ?

Để giải quyết, ta sẽ dùng tối ưu small-to-larger merging trick để nhận được độ phức tạp O(nlog(n)log(n)).

Trên đây chỉ là lời giải sơ lược về các bài tập. Nếu các bạn có thắc mắc gì, hãy để lại comment.

UPDATE: Trong quá trình contest, đã có một vài lỗi trong bài Thảo Tác Lớn Nhất. Đề nên là (n+1)^(n-i+1). Ngoài vấn đề đó, hi vọng các bạn đã ít nhiều thưởng thức contest lần này. Một vấn đề nữa, ở bài Trị Tuyệt Đối nhỏ nhất, có một số submission có lẽ đã được 100, tuy nhiên, không hiểu vì lí do gì mà các bạn chỉ được 90. Mình sẽ tiến hành rejudge toàn bộ bài này. Các bạn yên tâm rằng sau khi rejudge, điểm các bạn sẽ không giảm.

on 11:53 a.m. 1 mar, 2021 7

Orange Ami Vol.2

Xin chào các bạn,

Cũng đã một thời gian rồi không có contest nào được ra đề bởi team "ami and fans" nữa. Tuần này, nhân những dịp dưới đây:

  • cuom1999 vừa phát minh ra một con bot AI siêu trí tuệ, tương lai dự kiến thành lập startup tỷ $.
  • PhanDinhKhoi đã đại cáo công thành và lĩnh hội thành công cam codeforces.
  • zipdang04 đã khôi phục phong độ huỷ diệt và vừa có một kì thi codeforces đạt được rating dương.
  • ami đã nước rút trong thời điểm quan trọng và hiện đang là #2 codeforces rating trong các lqdoj-er.

mình sẽ tổ chức một kì thi để ghi nhớ những sự kiện trọng đại trên. Contest sẽ được diễn ra vào lúc 19:00 Chủ Nhật ngày 7/3/2021, và các bạn sẽ có 120 - 135 phút để hoàn thành từ 5 - 6 bài tập phong phú và đa dạng. Contest sẽ được gộp chung 2 div 1 và 2. Contest lần này được ra đề bởi ami dưới sự chỉ đạo của cuom1999. Chắc chắn với sự dày dạn kinh nghiệm của cuom1999 và sự thăng hoa ý tưởng của ami, đề thi lần này chắc chắn được phân bổ độ khó hợp lý để ai tham gia cũng sẽ có cơ hội thể hiện bản thân trên bảng rank.

Trong một vài contest luyện tập kì thi HSG 9 - 12 vừa qua, một số bạn đã bày tỏ thắc mắc liệu contest có tính rating không, và đây chính là cơ hội của các bạn để thực hiện mục tiêu mình mong muốn. Đội ngũ ra đề rất hoan nghênh và sẽ tạo một contest đủ sức để các bạn luyện tập cho kì thi sắp đến (hi vọng kì thi diễn ra sau contest). Tuyệt vời hơn, lần này các bạn không chỉ có được kiến thức mà còn sẽ được rating, quả đúng là một công đôi việc, một phát trúng hai đích, nhất tiễn hạ song điêu.

Để hướng đến một môi trường contest lành mạnh và chuyên nghiệp, editorial đã được chuẩn bị và sẽ được đăng trong vòng 5 phút sau khi contest kết thúc.

Cuối cùng, mình xin cảm ơn

  • ami đã ra đề cho kì thi.
  • cuom1999 đã không reject một bài tập nào.
  • Admin Small đã pr cho contest và đồng sáng lập trang lqdoj.
  • Tất cả các bạn vì sẽ tham gia kì thi của mình.

UPDATE: Cảm ơn PhanDinhKhoi đã góp một số bài cho kì thi.

UPDATE: Hiện tại, contest vẫn sẽ diễn ra như kế hoạch ban đầu. Tuy nhiên, nếu có sự cố về kỹ thuật, contest có thể sẽ được dời lại.

UPDATE: Nhận thấy có quá nhiều bài tập hay và một div là không đủ để thưởng thức, contest đã được chia là 2 div. Div 2 cho các bạn có rating ít hơn và div 1 dành cho các bạn có rating từ 1500 trở lên.

UPDATE: Các bạn sẽ có 120 phút để hoàn thành 5 bài tập ở div 1 và 6 bài tập ở div 2.

on 12:00 a.m. 12 feb, 2021 3

HAPPY NEW YEAR - 2021

Chúc các em năm mới nhiều niềm vui và may mắn nhé!

on 9:44 a.m. 9 feb, 2021 0

Summay NAP Champion Contest

Summary NAP Champion Contest

Vậy là contest chúc mừng top 1 texas của bộ đôi admin (amicuom1999)và tết nguyên đán cũng đã kết thúc, và hôm nay mình cũng như đội ngủ admin cảm thấy rất vui và sung sướng vì đã có rất nhiều bạn đã bỏ những thời gian vàng bạc quý báu trong những ngày cận tết để tham gia contest, mình (cùng toàn thể BQT) rất hoan nghênh tinh thần này của các bạn.

Và để các bạn không chờ đợi lâu, mình xin đi thẳng vào diễn biến của contest như sau:

Kì thi đã kết thúc thành công tốt đẹp với nhiều bài toán được giải quyết , trong đó có 5 bạn giải quyết được 5-6(+) và rất nhiều bạn giải được 4+ bài. Điều này cho thấy được phong độ ổn định và có sự tiến bộ nhất định trong quá trình ôn luyện của các bạn , vì đề này mình (cùng BQT) được đánh giá là không đơn giản. Tiếp theo mình xin đi vào chi tiết cụ thể từng bài để các bạn có được cái nhìn tổng quát về contest như sau:

Đối với bài 1, 2, 3: Ba bài này khá là cơ bản. Riêng bài 2 có vẻ hơi khó nghĩ một tí.

Đối với bài 4: Bài này khó hơn ba bài trước nhưng tiếc là bộ test hơi yếu.

Đối với bài 5: Đây là một bài toán đếm khá hay, để ăn được 40% test có lẻ không quá khó , nhưng để được ăn được 60% test cuối, chúng ta phải dùng đến kĩ thuật đếm bao hàm - loại trừ hoặc tổ hợp.

Đối với bài 6: Đây là một bài mình nghĩ là khó, nhưng lại có nhiều bạn làm được (mình chúc mừng các bạn), vì bài này liên quan đến kĩ thuật bitmask, chúng ta có thể viết tay ra giấy để thấy được quy luật hay của bài này.

Đối với bài 7: Lời đầu tiên mình (cùng BQT) xin lỗi các bạn vì có một chút kĩ thuật liên quan đến checker (nhưng điều này không ảnh hưởng gì nhiều đến điểm số của các bạn, nên các bạn có thể yên tâm và điểm số của các bạn đã được update sau khi rejudge). Tiếp theo là ý tưởng của bài này, đây là bài không thực sự quá khó như các bạn nghĩ, chỉ thuần là đánh dấu những vị trí cần hoán đổi + sắp xếp kĩ thuật một chút, nhưng có lẻ vì nó năm ở cuối (tức là thời gian để làm không được nhiều ) nên chưa có bạn nào AC, và mình hi vọng sẽ có nhiều AC sau contest.

Cuối cùng, mình xin chúc mừng 5 bạn có điểm số cao nhất trong contest này:

Rank User Điểm Thời gian
1 Monarchuwu 610 05:51:34
2 MewnianO21 580 07:09:20
3 ldn694 540 04:54:10
4 zipdang04 540 06:05:39
5 omlord 500 02:22:03

Trong cuộc thi nào cũng vậy, cũng sẽ có người rating tăng và có người rating giảm, nhưng mình hy vọng rằng, những ai được tăng rating thì tiếp tục giữ mãi phong độ và những bạn bị rating giảm lấy đó làm động lực để phấn đấu hơn nữa trong tương lai, điều cốt lõi là sau mỗi contest mỗi người sẽ tự nghiệm lại mình còn thiếu sót chỗ nào để bổ sung, và có nhiều điều tốt nào để phát huy. :))

Và một điều đặc biệt không thể không nhắc tới đó là mình xin chân thành cảm ơn BQT đã giàu lòng nhiệt huyết, không quãng ngày đêm để phục hồi trang web, và chỉ đạo sát sao để chúng ta có được contest ngày hôm nay (Các bạn hãy cho BQT chúng ta một tràng vỗ tay thật to nào … Xin cảm ơn các bạn rất nhiều :)) ) Thôi ngày tết cũng đang cận kề, mình xin chúc các bạn cùng toàn thể BQT dồi dào sức khoẻ, năm mới gặp nhiều niềm vui và sang năm code ghê hơn năm ngoái. Đặc biệt nhớ tuân thủ quy tắc 5K của bộ y tế để chung tay đẩy lùi Covid nhé !

Thân ái và Xin Chào Các bạn !

on 6:17 p.m. 3 feb, 2021 1

NAP Champion Contest

Chào các bạn,

Cuối cùng website lqdoj cũng tạm thời hoạt động ổn định trở lại. Trong khoảng thời gian vừa qua, amicuom1999 đã thành công khẳng định vị trí bá đạo nhất Texas bằng top 1 một kì thi NAP. Kết quả có thể xem ở đây : nap.

Cùng với thành tích đó, tụi mình sẽ đem đến cho các bạn một kì thi thật ý nghĩa. Kì thi sẽ được diễn ra vào ngày đầu tiên của kì nghỉ Tết nguyên đán 2021, tức vào ngày 8/2/2021 lúc 19:00. Kì thi sẽ có 2 div. Div 2 dành cho những bạn có rating dưới 1500 (0 - 1499). Và div 1 dành cho những bạn có rating từ 1500 trờ lên (≥ 1500). Các bạn sẽ có 120 đến 150 phút để giải quyết 5-6 bài tập trong mỗi div.

Kì thi sẽ được ra đề bởi jumptozero (A.K.A quay đầu là bờ), amicuom1999. Kì thi sẽ được chỉ đạo bởi ami , cuom1999 CaiWinDao. Đề thi lần này chắc chắc sẽ làm hài lòng tất cả các bạn.

Cuối cùng, mình xin cảm ơn:

  • jumptozero vì đã góp đề bài cho kì thi.

  • cuom1999 vì kĩ năng gánh team siêu việt.

  • ami vì đã là một coordinator tài năng.

  • admin Small vì đã có công rất lớn trong việc giúp lqdoj hoạt động trở lại.

  • Tất cả các bạn vì sẽ tham gia kì thi này.

Xin mời các bạn cùng tham gia, và hi vọng các bạn sẽ có những giây phút thư giãn thoải mái sau khi ăn hành đè bẹp 2 kì thi trước đó của codeforces.

UPDATE : Các bạn sẽ có 135 phút để hoàn thành 5 bài tập ở mỗi div.

UPDATE : Kì thi sẽ là kết hợp của 2 div. Tất cả các bạn tham gia sẽ được tính rating.