Summary NAP Champion Contest

Vậy là contest chúc mừng top 1 texas của bộ đôi admin (ami và cuom1999)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:

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 !

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, ami và cuom1999 đã 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ờ), ami và cuom1999. Kì thi sẽ được chỉ đạo bởi ami , cuom1999 và 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.

Summary New Season contest

Cuối cùng 2h15 bứt tóc, vò đầu suy nghĩ cũng đã trôi qua, chắc hẳn ai trong mỗi chúng ta cũng thấy tiếc nuối , giá như cho mình thêm 15 phút nữa thì mình đã AC bài xyz rồi, giá như cho mình thêm 1p nữa để sub phát cuối thì hay biết mấy, … sẽ còn nhiều cái giá như nữa …

Nhưng không sao, điều quan trọng là mình đã nổ lực hết sức để hoàn thành contest và qua đó mỗi người sẽ tự rút cho mình những kinh nghiệm quý báu, làm hành trang cho con đường tương lai sau này !!!

Và dưới đây là đôi lời tóm tắt về contest vừa qua :

Nhìn chung đề khá nhẹ nhàng, mới 1 tiếng đầu mà đã có vài bạn làm được 6/7 bài - điều đó cho thấy được phong độ của các bạn div 1 khá ổn và mình mong các bạn phát huy điều tốt đẹp này mãi về sau nhé !!! Tiếp theo mình xin điểm sơ qua vài bài một chút như sau: Hai bài đầu nhẹ nhàng, tình cảm pha trộn một chút mẹo có lẻ đã làm khó một số bạn, nhưng điều đó dường như có vẻ không ảnh hưởng lắm, vì đã có một loạt AC ngay sau đó

Đối với bài 3, là một bài cấu trúc dữ liệu cơ bản, chỉ cần nghĩ một chút là có thể làm được !!

Đối với bài 4, là bài kiểm tra số nguyên tố cơ bản, và dễ dàng đối với những bạn đã biết qua sàng nguyên tố - Một thuật toán kinh điển

Đối với bài 5, Ôi no, bài này mà giải ra thì thôi rồi, các bạn sẽ “giá như” nhiều lắm :))).

Đối với bài 6: Một bài dp kinh điển được ẩn sau đề bài đơn giản: Có bao nhiêu số có n chữ số mà có tổng bằng m. (Và đây chính là bài toán chia kẹo Euler - Một bài tổ hợp kinh điển)

Đối với bài 7: Một bài “đỉnh kout” mà anh Định đã level up từ bài 5 - Anh Định một lần nữa lại khẳng định được vai trò to lớn của mình trong khâu chỉ đạo :))). Và qua bài 7 này, một phương pháp mới (với những bạn chưa biết) mà các bạn có thể áp dụng cho cả bài 5 sẽ được giới thiệu đến mọi người - Điều này mình sẽ để dành cho anh Định trong phần solution !!!

Vâng, tóm lại contest này chỉ có bấy nhiêu, nhưng hi vọng sẽ đem được gì đó mới mẻ nhưng không kém phần cổ điển đến với tất cả mọi người trong và ngoài contest !!

Xin chúc mừng 5 bạn có số điểm cao nhất, và đặc biệt chúc mừng anhkha2003 đã giải trọn vẹn 7 bài

Thôi, bài cũng đã dài, vừa bước qua năm mới, mình xin chúc các bạn gặp nhiều may mắn, học càng ngày càng giỏi, code càng ngay càng nhanh và chính xác, nghĩ bài nào AC bài đó, code bài nào nobug bài đó , năng lực nghĩ code ngày càng level uppppp!!!

Lời cuối cùng, mình xin chân thành cảm ơn Ban quản trị đã ngày đêm trăn trở, lăn mình , chỉ đạo sát sao để chúng mình có được contest tuyệt vời này !!! (Các bạn hãy cho BQT một tràng pháo tay nào !!!..... Xin cảm ơn các bạn !!)

P/s: Nếu contest có gì sai sót, mong các bạn lượng thứ bỏ qua và chân thành góp ý để LQDOJ năm mới ngày càng lớn mạnh và phát triển nhé !!.

Xin chào các bạn và chúc các bạn có một chủ nhật vui vẻ !!!

Chào các bạn.

Lại là ami đây. Sau kì contest div 2 khá thành công về mặt kiểm duyệt lẫn phân bố đề bài, hôm nay, mình xin trân trọng thông báo một kì contest khác để làm thoả mãn những đam mê rực cháy của các bạn. Các bạn lo sợ sắp đến tết nguyên đán rồi nhưng vẫn chưa có người yêu ? Các bạn chán nản vì mùa đông rất lạnh nhưng gấu bông không đủ ấm để ôm ? Các bạn đang cần một ai đó cùng giúp các bạn đi qua mùa đông lạnh lẽo này ? Vậy thì hãy đến với "New Season Contest" của lqdoj ngay và luôn nào. Contest này sẽ không giúp các bạn giải quyết những vấn đề nêu trên đâu, nhưng làm contest sẽ rất tốt cho các bạn.

Contest lần này sẽ diễn ra vào lúc 19:00 10/1/2021. Kì thi sẽ do jumptozero a.k.a "Quay trở về số 0, con tim ngừng đập bên my boo" (LyLy - Lời Đường Mật). Kì thi lần này sẽ do ami và cuom1999, CaiWinDao chỉ đạo. Kì thi hứa hẹn sẽ mang đến cho các bạn cảm giác ấm áp mà không crush hay người yêu nào có thể đem lại cho các bạn. Xin mời các bạn tham gia và xin chúc tất cả các bạn đạt kết quả tốt trong kì thi.

UPDATE: Kì thi sẽ có 2 div, div 1 dành cho các bạn có rating từ 1600 trở lên (bao gồm cá 1600) và div 2 dành cho các bạn có rating dưới 1500 (bắt đầu từ 1599 trở xuống).

UPDATE: Các bạn sẽ có từ 120 đến 150 phút để hoàn thành xuất sắc kì thi.

UPDATE: Vì một số sự cố, đề thi đã được đánh giá lại chỉ dành cho div 2 (có rating không quá 1600). Các bạn div 1 vẫn có thể tham gia không chính thức.

Lời đầu tiên, bọn mình xin chân thành cảm ơn sự tham gia nhiệt tình cũng như sự thể hiện ấn tượng của các bạn ở contest đầu tiên trong năm 2021. Xin chúc toàn thể mọi người một năm mới đầy thành công và hạnh phúc!

Trước khi tổng kết contest, bọn mình xin phép dành ra một phần bài đăng để "câu like" cho một dự án tâm huyết đã khai sinh ra LQDOJ ngày hôm nay: repository LQDJudge/online-judge trên Github (một mạng xã hội dành cho giới lập trình viên). Bọn mình rất mong repo sẽ có thêm nhiều "star" (tương tự như nút like) để làm động lực tiếp tục duy trì và phát triển những dòng code chất lượng nhất, đem lại cho các bạn một trải nghiệm tốt nhất khi sử dụng trang web. Các bạn có thể lần lượt làm theo các bước sau để tặng star cho repo LQDOJ:

• Nếu chưa có tài khoản Github, bạn hãy đăng ký ở đây.
• Truy cập vào repo của LQDOJ tại đây.
• Bạn nhìn lên góc phải của màn hình sẽ thấy ba nút "Watch / Unwatch," "Star" và "Fork". Click vào nút "Star".

Và đây là tổng kết kỳ thi mở đầu 2021:

Top 5 bạn đạt điểm cao nhất của contest như sau:

Top 5 bạn div 2 đạt điểm cao nhất của contest như sau:

Bảng rank chính thức ở đây

Về đề bài, chúng mình đã cố gắng để chuẩn bị một đề bài vừa tầm với các bạn div 2 nhưng cũng có những thử thách nho nhỏ cho các bạn div 1. Tuy vậy, vẫn còn vài điều chưa hoàn hảo như đề bài 3 bị lỗi, độ khó bài 4 khó hơn dự tính và server chat bị lỗi giữa chừng. Cảm ơn các bạn đã thông cảm.

Dưới đây là cụ thể từng bài:

Bài 1: Bài này khá cơ bản. Thử thách khó nhất có lẽ là đọc dữ liệu. Ở đây, cách đơn giản nhất là while (cin >> str). Một cách khác là sử dụng getline.

Bài 2: Bài này tuy khó hơn bài 1 về mặt ý tưởng nhưng lại dễ code hơn. Ý tưởng chính là nhóm 2 số liên \((1 - 2) + (3 - 4) + ...\)

Bài 3: Rất tiếc bài này bị lỗi trong kỳ thi. Hy vọng không ảnh hưởng quá nhiều đến kết quả của các bạn. Ý tưởng chính là tìm số nhỏ nhất \(\geq x\) và chia hết cho \(a\) trong \(O(1)\).

Bài 4: Bài này chỉ có 5 bạn AC trong kỳ thi. Và có vài bạn dùng thật rất khủng như dp. Thuật chuẩn bài này thực ra rất đơn giản. Để ý rằng \(c\) cần biểu diễn dưới dạng \(u^x * o^y * m^z\) và \(x + y + z\) nhỏ nhất. \(x, y, z\) thực ra rất nhỏ, không quá \(60\). Các bạn có thể for hết tất cả các bộ \((x, y, z)\) và kiểm tra.

Bài 5: Mình nghĩ bài này khá là khó nghĩ, nhất là ý tưởng thêm c vào đầu hoặc u vào cuối. Tuy nhiên, kết quả cho thấy rất nhiều bạn làm được bài này. Chúc mừng các bạn.

Bonus: Hãy giải bài toán cho string ami thay vì cu. Nếu thay string này bằng một string bất kỳ thì như thế nào?

Bài 6: Bài này là bài khó nhất kỳ thi. Tuy vậy, tụi mình để bài này trước bài 7 vì các sub nhỏ dễ làm hơn và bài này cũng dễ nghĩ hơn. Tuy vậy sub cuối là thử thách thực sự, ngay cả với các bạn div 1. Vì vậy chỉ có 2 bạn AC bài này, và cũng là 2 bạn AC cả đề. Chúc mừng thenymphsofdelphi và zipdang04.

Bonus: bài này được tác giả anhkha2003 lấy cảm hứng từ một trò chơi thật. Nếu mod 100 thay vì mod 10 thì như thế nào?

Bài 7: Bài này cũng được lấy ý tưởng từ các bài tập multitest như story trong bài. Nhận xét chính của bài là khoảng cách giữa số lớn nhất và các số còn lại càng lớn càng tốt. Các bạn có thể thử với 2 số và nhận ra điều này. Sub cuối có truy vấn và cũng là cơ hội để các bạn làm quen với dạng bài này. Tuy vậy có thể làm được với cấu trúc dữ liệu multiset để lưu và truy vấn số lớn nhất trong \(O(\log n)\). Mình thấy vài bạn code segment tree khá là khủng :))

Bonus: Nếu tìm min thay vì tìm max thì như thế nào?

Cuối cùng, chúng mình rất vui vì các bạn đã tham gia contest lần này. "Vạn sự khởi đầu nan", tuy có một chút trục trặc ngoài dự kiến nhưng contest đã kết thúc thành công. Hy vọng các bạn có một năm 2021 tràn đầy niềm vui và ngày càng lập trình giỏi hơn. Lời giải cũng như chứng minh chi tiết cho mỗi bài sẽ được cập nhật nhanh nhất có thể.

Một lần nữa, ban quản trị LQDOJ trân trọng cảm ơn sự ủng hộ của các bạn!

Chào các bạn, sau một khoảng thời gian khá lâu không có một kì thi nào, không biết các bạn còn nhớ đến lqdoj không ?

Nhân dịp năm mới, team lqdoj sẽ trở lại với một contest div 2 hoàn toàn mới. Kì thi sẽ tính rating cho tất cả các bạn có rating < 1600 Kì thi dự kiến sẽ diễn ra vào lúc 19:00 3/1/2021. Các bạn sẽ có 120 - 150 phút để giải quyết 5 - 7 bài tập. cuom1999, ami và CaiWinDao sẽ chỉ đạo kì thi lần này.

Hi vọng các bạn sẽ đón nhận sự trở lại này, và xin chúc tất cả các bạn một năm mới an khang thịnh vượng, trình độ thăng tiến như con hổ mọng thêm cánh, như con rồng dài thêm chục mét.

UPDATE : Xin cảm ơn anhkha2003 đã giúp chuẩn bị một số bài tập.

UPDATE : Xin cảm ơn CaiWinDao đã thêm tên chính mình vào bài đăng để bài đăng dài hơn.

UPDATE : Các bài tập đều có subtasks, các bạn nên đọc tất cả các bài vì các bài cuối có thể có nhiều subtasks dễ hơn các bài đầu.

Do mưa lớn và bão, các lớp học online tối thứ 7 14/11/2020:

Lớp 20lqdold: 17h30

• Meeting ID: 899 7019 7381
• Passcode: 123456

Lớp new4: 19h30

• Meeting ID: 815 4662 4695
• Passcode: 123456

Do tình hình mưa lớn nên các lớp học online ngày 17/10/2020

Lớp 20lqdold: 17h30

• Meeting ID: 857 8063 7002
• Passcode: 123456

Lớp new4: 19h30

• Meeting ID: 862 6008 7878
• Passcode: 123456

Lớp Scratch: 17h30

• Meeting ID: 8627738786
• Passcode: 1234

Lớp New3: 17h30

• Meeting ID: 842 9735 3052
• Passcode: 123456

Lớp New6: 19h30

• Meeting ID: 814 1326 5082
• Passcode: 123456

Lớp THPT: 19h30

• Meeting ID: 863 2811 6076
• Passcode: 123456