on 12:46 a.m. 21 aug, 2020 20

The champion contest

Xin chào các bạn, chắc hẳn các bạn ai cũng ngao ngán khi phải ở nhà hoài do dịch bệnh thế này. Để cho các bạn bớt buồn chán khi phải ở nhà hoài vì Covid-19, bin9638, algorit và đội ngũ coordinator sẽ cùng nhau tổ chức “The Champion Contest” để cho các bạn giải sầu.

Kì thi lần này sẽ gồm 2 div, các bạn sẽ có 120-150 phút để giải quyết 6 bài tập mỗi div. Bài tập lần này theo mình đánh giá là rất hay và thú vị, hơn nữa đề bài còn do 1 người có khiếu văn học từ nhỏ như mình viết nên sẽ có 1 vài bài đề khá mặn. Đây là lần tổ chức contest đầu tiên của mình trên trang lqdoj nên nếu có thiếu sót gì mong mọi người thông cảm và góp ý cho mình.

Contest sẽ diễn ra vào 19:00 ngày Chủ Nhật, 23/8.

Hi vọng trong contest này các bạn sẽ cố gắng để trở thành “the champion” đúng như cái tên của nó.

Update 1: Để tránh trường hợp long queue, các bài tập sẽ được chấm trên pretest. Các bài nộp sẽ được chấm bằng bộ test chính sau kỳ thi.

on 1:03 a.m. 18 aug, 2020 10

Summary Azurit contest

Xin chào tất cả các bạn. Vậy là contest đầu tiên của mình ở trang lqdoj đã kết thúc. Đây là lần đầu tiên mình làm contest trên trang lqdoj này và đã gặp khá nhiều lỗi ngoài ý muốn của mình. Mình chân thành xin lỗi tất cả các bạn và hứa là sẽ rút kinh nghiệm cho những lần sau. Để đảm bảo công bằng cho các bạn, contest này sẽ unrated.

Trong contest này mình đã tập trung chính vào hai cấu trúc dữ liệu là segment tree và fenwick tree, mình hi vọng qua contest này các bạn sẽ học được thêm những kiến thức mới cũng như ôn lại kiến thức đã được học về hai cấu trúc dữ liệu này.

Mình sẽ cố gắng cập nhật lời giải sớm nhất có thể.

Cuối cùng chúc mừng top 5 bạn đạt điểm cao nhất:

Div 1

THÍ SINH ĐIỂM THỜI GIAN
owouwu 400 06:12:55
letangphuquy 388 04:44:58
ldn694 380 06:43:58
thenymphsofdelphi 376 04:21:14
Monarchuwu 344 03:12:34

Div 2

THÍ SINH ĐIỂM THỜI GIAN
SangTin 530 05:00:11
akatsuki_234 530 07:39:26
thanh_minh_k12 530 08:43:29
saicongminh 528 06:11:01
Kuroo 487 04:25:20

UPDATE : Vì Long Queue, contest sẽ được unrate. Cảm ơn các bạn đã tham gia và rất xin lỗi về sự bất tiện này.

on 3:02 p.m. 10 aug, 2020 1

SUMMARY SORRY CONTEST

Một kì contest quá dễ nữa lại trôi qua. Xin chúc mừng tourist thenymphsofdelphi đã đạt điểm tối đa trong thời gian ngắn nhất.

Hi vọng sau kì contest này các bạn đã thu được nhiều kiến thức.

Và các bạn cũng đừng quá buồn nếu chẳng may đã không làm tốt. Đã có một kì contest khác cho các bạn rồi đây. Contest lần này sẽ do azurit (a.k.a đỏ đen codeforces đầu tiên và duy nhất của lqdoj) ra đề. Contest sẽ diễn ra vào lúc 19:00 ngày 17/8/2020. Các bạn sẽ có 6 bài tập và 120-150 phút để giải quyết. Xin mời các bạn tham gia.

Editorial của contest trước đã có đầy đủ.

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
thenymphsofdelphi 600 02:29:23
life_is_beautiful 500 05:54:59
bin9638 430 06:51:37
tuanlinh 380 02:58:37
malego290704 300 03:12:34

Những bạn AC đầu tiên cho từng bài :

BÀI THÍ SINH THỜI GIAN
A zipdang04 00:02:26
B thenymphsofdelphi 00:08:58
C thenymphsofdelphi 00:19:58
D thenymphsofdelphi 00:24:45
E thenymphsofdelphi 00:31:24
F thenymphsofdelphi 01:01:24

Div 2

THÍ SINH ĐIỂM THỜI GIAN
fireflyEX 600 02:48:22
hungt1 600 03:29:35
MewnianO21 503 05:10:32
a520anhlnb 500 04:42:40
LHT_towilh 473 05:13:08

Những bạn AC đầu tiên cho từng bài :

BÀI THÍ SINH THỜI GIAN
A MewnianO21 00:01:50
B MewnianO21 00:04:59
C MewnianO21 00:09:09
D fireflyEX 00:31:52
E N_D_T 00:47:19
F fireflyEX 01:05:43
on 11:50 a.m. 6 aug, 2020 20

Sorry contest

Chào các bạn,

Như các bạn đã biết, contest vừa rồi đã tồn tại một số mặt thiếu sót. Chẳng hạn như một số bài giới hạn thời gian hay giới hạn bộ nhớ hơi nhỏ. Là coordinator của contest, ban quản trị xin nhận trách nhiệm về phần mình. Đây là sự thiếu sót trong quá trình tổ chức và kiểm duyệt. Đội ngũ coordinator đã quá chú trọng vào độ khó và sự phân hoá mà quên kiểm tra những chi tiết nhỏ. Mình thay mặt bộ phận tổ chức contest, xin lỗi các bạn về sự cố này. Bọn mình sẽ rút kinh nghiệm sâu sắc cho các contest tiếp theo. Về phần các bạn trong team DeMen, bọn mình chân thành cảm ơn sự nhiệt tình, tâm huyết, và các bài toán rất thú vị của các bạn. Mong các bạn sẽ tiếp tục đóng góp cho LQDOJ trong thời gian tới.

Để bày tỏ sự hối lỗi, mình đã quyết định tổ chức một kì thi khác. Kì thi lần này sẽ do team "ami and fans (a.k.a cuom1999, CaiWinDao, dungde99)" ra đề, và sẽ được chuẩn bị một cách kĩ lưỡng nhất.

Kì thi sẽ được tổ chức vào ngày 10/8/2020 19:00 và được chia làm 2 division. Div 2 dành cho các bạn có rating dưới 1500 và div 1 cho các bạn có rating cho các bạn có rating >= 1500. Rất mong các bạn chấp nhận lời xin lỗi bằng cách tham gia contest sắp đến. Mình tin các bạn sẽ có một kì contest thú vị và vui vẻ. Nếu các bạn vẫn không hài lòng, các bạn có thể xỉ vả cuom1999 và mình sẽ cắt lương.

Để giúp các bạn cảm thấy thư giãn, mình đã quyết định đăng tấm ảnh này lên. Mời các bạn thưởng thức.

Một lần nữa, xin cảm ơn và chân thành cáo lỗi cùng các bạn, mong các bạn vẫn ủng hộ LQDOJ. Nếu các bạn có bất cứ thắc mắc hay góp ý nào cho contest sắp tới, đừng quên để lại một bình luận bên dưới nhé!

on 12:26 a.m. 6 aug, 2020 10

Summary DeMen Contest

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 <3

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
thenymphsofdelphi 600 03:30:47
aaaabbbbcccc 600 04:26:34
hhoangcpascal 600 06:36:43
zipdang04 600 07:33:30
tuanlinh 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 zipdang04 00:02:26
B thenymphsofdelphi 00:08:58
C thenymphsofdelphi 00:19:58
D thenymphsofdelphi 00:24:45
E thenymphsofdelphi 00:31:24
F thenymphsofdelphi 01:01:24

Div 2

THÍ SINH ĐIỂM THỜI GIAN
flyleaf 600 05:11:45
phamanducvinh 600 07:43:20
mbfibat 553 05:28:50
LeVanThuc 480 05:57:00
Maowonh 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 prgrmanh 00:24:58
B LeVanThuc 00:20:33
C flyleaf 00:30:34
D flyleaf 00:38:03
E mbfibat 01:02:31
F phamanducvinh 00:32:38
on 1:36 p.m. 2 aug, 2020 19

DeMen Contest

Xin chào các bạn, trong tình cảnh mùa dịch Covid-19 một lần nữa bùng phát dữ dội ở Việt Nam thì mọi người nên hạn chế ra đường và bảo vệ sức khỏe. Và vì ở nhà lâu sẽ dễ gây chán nản nên team Dế Mèn (DeMen100ms, leanhduy123, Monarchuwu, TCA_Khoa) chúng mình xin gửi đến các bạn contest sắp tới.

Contest lần này hứa hẹn sẽ rất vui vì đa số các bài đều đòi hỏi sự tư duy. Cũng do đó, đây sẽ là một contest tương đối dễ và là cơ hội tuyệt vời để các bạn có thể lên rating. Khác với những contest trước, đề thi lần này sẽ được chia thành 2 bảng div 1 và div 2 để tạo thêm cơ hội cho các bạn mới. Div 1 sẽ tính rating cho các bạn có rating từ 1500 trở lên và div 2 sẽ tính rating cho các bạn dưới 1500.

Contest sẽ diễn ra vào 19h ngày 5/8. Các bạn sẽ có 150-180 phút để giải quyết 7 bài tập, sẽ có 4-6 bài chung giữa 2 bảng. Chúc các bạn may mắn ^^

Update (tính năng mới): Để không bỏ lỡ contest này và các contest tiếp theo, các bạn hãy tick vào mục "Notify me about upcoming contests/ Thông báo cho tôi về các kỳ thi sắp tới" trong trang "Edit profile/Chỉnh sửa trang cá nhân" nhé!

Update 2: Email về contest đã được gửi đến email đăng ký của các bạn.

Update 3: Mỗi bảng sẽ gồm 6 bài, có 4 bài chung giữa 2 bảng. Mỗi bảng sẽ kéo dài 2h15.

on 11:24 a.m. 31 jul, 2020 4

DP Marathon Contest

Tiếp nối sự thành công của contest Graph Marathon, LQDOJ sẽ tổ chức contest marathon thứ hai dành cho các bài toán quy hoạch động (Dynamic Programming). Các bài toán sẽ được tuyển chọn từ nhiều nguồn, được lọc bởi các admin nhằm tạo điều kiện tốt nhất để các bạn luyện tập. Các bạn cũng có thể đề xuất các bài toán DP hay trong mục đề xuất bài tập. Contest sẽ kéo dài trong thời gian dài (vài tuần hoặc có thể lâu hơn tùy vào số lượng bài tập), và các bài sẽ được cập nhật thường xuyên. Nếu các bạn có các ý tưởng, đề xuất, hay tài liệu hữu ích cho contest này, hãy để lại phần bình luận ở đây nhé!

on 10:53 p.m. 28 jul, 2020 0

Summary FanXzitThamer Contest

Summary FanXzitThamer Contest

Mình có đôi lời về FanXzitThamer Contest này như sau:

Đầu tiên, mình cảm ơn BTC đã giúp mình có một buổi FanXzitThamer contest khá là thành công, và cảm ơn các bạn đã tham gia vào contest này, mặc dù chỉ là contest đầu tiên của mình.

Thứ hai, mình chúc mừng các bạn tham gia đã hoàn thành FanXzitThamer contest. Mình cũng chúc mừng những bạn đã được tăng điểm rating contest này. Còn những bạn mà bị giảm điểm rating thì cũng đừng buồn, còn nhiều contest khác trong tương lai nên vẫn còn cơ hội để các bạn có thể tăng điểm. Và mình cũng mong rằng các bạn có thể rút ra được nhiều kinh nghiệm mới, và có thể cho mình những nhận xét sau contest này.

Mình xin chúc mừng 5 bạn đạt điểm cao nhất :

THÍ SINH ĐIỂM THỜI GIAN
ldn694 462 03:53:19
anhkha2003 398 04:03:20
Hikarii 366 06:43:40
aten 276 08:25:58
mimibetty 266 06:50:25

Những bạn AC đầu tiên cho từng bài :

BÀI THÍ SINH THỜI GIAN
A Không có ai 00:00:00
B ldn694 00:14:02
C ldn694 00:30:30
D ldn694 00:46:03
E Không có ai 00:00:00
on 9:42 p.m. 25 jul, 2020 8

FanXzitThamer contest

Chào các bạn, để xua tan nỗi lo Covid-19, ami xin mời các bạn tham gia vào contest sắp tới. Contest lần này sẽ do hhoangcpascal ra đề, dưới sự hướng dẫn của cuom1999, và được chỉ đạo bởi ami.

Vì niềm đam mê với ngôn ngữ lập trình pascal, đề thi lần này sẽ cực kì tinh tế, đảm bảo các bạn có thể AC tất cả các bài cho dù viết code bằng pascal hay bất kì ngôn ngữ lập trình nào khác. Nếu các bạn đang tìm kiếm cơ hội lên đỏ, ami tin chắc đây sẽ là kì thi góp phần giúp các bạn hiện thực hoá mong ước này.

Contest sẽ diễn ra vào ngày 28/07/2020, vào lúc 19:00. Các bạn sẽ có 150 phút để giải quyết 5 bài tập. Xin mời các bạn cùng tham gia.

UPDATE : Thời gian đã được điều chỉnh để phù hợp với lịch trình contest, mong các bạn thông cảm.

on 11:02 p.m. 18 jul, 2020 4

SUMMARY JUMPTO0 contest

Hôm nay nhân ngày chủ nhật có nắng nhẹ và mây nhiều, được chút rãnh rỗi buổi sáng nên mình có đôi điều về contest lqdoj10 vừa qua !!!

Trước hết, mình muốn cảm ơn BQT cùng toàn thể các thành viên trong và ngoài lqdoj đã không quảng ngày đêm, giành chút thời gian quý báu của mình để tham gia contest vừa rồi, mình thật sự cảm thấy rất hạnh phúc vì đây là contest đầu tiên mà mình (cùng BQT) làm được nhiều người ủng hộ đến vậy !

Và dưới đây là đôi điều nhận xét của mình về các bài toán mà mình (cùng BQT) ra trong contest

  • Nhìn chung tất cả các bài toán được ra trong contest không thực sự quá khó - thậm chí goi là dễ nếu các bạn chịu khó viết tay ra , chẳng hạn như bài cuối (chuyển đổi dãy số - Nhìn thì có vẻ gì đó rất là "Ghê", nhưng thực sự đó là bài ở mức độ trung bình, thậm chí còn đơn giản hơn cả bài C,D,E mà các bạn đã làm)

  • Đối với hai bài: "Số lẻ loi 1" và "Số lẻ loi 2" có lẽ không làm khó các bạn, khi mới ngay từ 5 phút đầu tiên, đã có nhiều bạn đạt được trên 75 điểm, một vài bạn đã AC. Nhìn chung hai bài này đơn giản, thuần cài đặt và không có vấn đề to tát gì liên quan đến độ phức tạp hoặc bộ nhớ. Chỉ có riêng bài Số lẻ loi 2 có một chút mẹo, nếu ai tinh tế thì có thể phát hiện ra ngay bằng cách sinh một vài số bằng tay là biết ngay ! Nhìn chung, đây là hai bài mà có số lượng AC khá nhiều

  • Tiếp theo đến là bài "Mã hóa dãy ngoặc", đây là một bài cũng thuộc dạng thuần cài đặt, không có mưu mẹo gì cả !!! Nhưng đòi hỏi ta phải nắm bắt một số kĩ thuật cơ bản liên quan đến cấu trúc dữ liệu ! Nếu các bạn cố nghĩ, hoàn toàn có thể làm được bài này, vì đây là bài toán quá quen thuộc rồi, nhưng đôi khi lại gây khó cho ta , nhìn vào khó code được liền !. Nhìn chung bài này có số người AC ít !

  • Tiếp theo là bài "Đoán số dễ dàng" - Là bài do anh ami ra nên mình sẽ nhường phần này lại cho anh !

  • Tiếp theo là bài "Đếm dãy" - Đây thực chất là sự sáng tạo đầy độc đáo và mới lạ của anh cuom1999 từ bài C mà thôi, quả thật vi diệu phải không nào ? Riêng phần bài này mình cũng sẽ xin nhường lại cho anh cuom1999.

  • Tiếp theo là bài toán cuối cùng "Chuyển đổi dãy số" - Tưởng không "Dễ". Nhưng cuối cùng "Dễ không tưởng". Và đã đánh bại tất cả mọi người trong 2h15 phút. Ở bài này, mình sẽ không bình luận gì, vì nó chẳng có gì để nói (Có lẽ vì nó đơn giản, code chỉ vài dòng), nên mình sẽ để lại cho các bạn suy nghĩ, mò mẫm để thấy được cái hay của bài này $$$

Tóm lại, mình xin chúc mừng những ai được thăng hạng trong contest này, và các bạn bị tụt rank đừng quá buồn, các bạn đã cố nổ lực hết sức rồi còn gì, Đúng không ??? (Chỗ này nói nhảm môn triết tí: Thắng chính mình mới là quan trọng !)

Thôi bài viết cũng đã dài, mình hi vọng các bạn nhận được điều gì đó trong suốt 2 tiếng 15 phút vò tóc suy nghĩ và là tiền đề cho sự phát triển con đường coder của các bạn !

Chúc các bạn thật nhiều sức khỏe, năng lực nghĩ code ngày càng tăng tiến !!!

P/s: Các bạn có gạch, đá gì cứ ném hết vào đây nhé, biết đâu lại là sự phát triển cho lqdoj sau này !!!!

UPDATE: Đã có editorial cho từng bài.

UPDATE:
Xin chúc mừng 5 bạn đạt điểm cao nhất :

THÍ SINH ĐIỂM THỜI GIAN
FanCuaAnhSpyOfGame 500 02:47:11
thenymphsofdelphi 497 03:09:41
owouwu 486 03:56:47
tuanlinh 412 06:21:26
nhphucqt 336 04:40:30

Những bạn AC đầu tiên cho từng bài :

BÀI THÍ SINH THỜI GIAN
A thenymphsofdelphi 00:02:41
B thenymphsofdelphi 00:11:35
C thenymphsofdelphi 00:18:21
D FanCuaAnhSpyOfGame 01:13:52
E thenymphsofdelphi 00:27:11
F ami 00:00:00