on 3:00 p.m. 2 oct, 2022 1

CSES - Graph Algorithms

4. Graph Algorithms | Các thuật toán trên đồ thị là một chủ đề được ứng dụng rộng rãi cả trong lập trình thi đấu và đời sống. Qua các bài tập này, các bạn sẽ học được cách giải quyết các vấn đề bằng cách biểu diễn chúng thành mạng lưới và sử dụng các thuật toán trên đồ thị để xử lý. Contest bao gồm các thuật toán và kiến thức sau:

  • Duyệt đồ thị bằng DFS/BFS
  • Tìm thành phần liên thông
  • Tìm đường đi ngắn nhất (BFS, Dijkstra, Floyd-Warshall, Bellman-Ford/SPFA)
  • Kiểm tra đồ thị hai phía
  • Tìm chu trình đơn
  • Tìm chu trình âm (Bellman-Ford/SPFA)
  • Dựng DAG từ thuật toán Dijkstra
  • Tìm thành phần liên thông mạnh (Tarjan)
  • Topo Sort
  • Quy hoạch động trên DAG
  • Đồ thị hàm số
  • Disjoint Set Union (DSU)
  • 2-SAT
  • Chu trình Euler, đường đi Euler
  • Đường đi Hamilton
  • Luồng:
    • Tìm luồng cực đại
    • Tìm lát cắt hẹp nhất
    • Tìm bộ ghép cực đại trên đồ thị hai phía

Hy vọng các bạn có thể tiếp thu được thêm nhiều kiến thức qua contest này.

on 12:00 a.m. 28 sep, 2022 4

CSES - Dynamic Programming

3. Dynamic Programming | Quy hoạch động là một chủ đề phổ biến nhất nhì trong lập trình thi đấu bởi tính đa dạng và hiệu quả của nó. Kỳ thi này gồm những bài tương đối cơ bản cua quy hoạch động để mọi người có thể làm quen và dễ dàng hiểu được. Trong các kỳ thi học sinh giỏi, quy hoạch dộng luôn là một lựa chọn tốt để ra đề (điển hình như VOI21 với 6/6 bài) nên các bạn hãy ôn tập thật kĩ chủ đề này nhé. Chúc các bạn thành công!

Ngoài ra, nếu bạn nào phát hiện hay nghi ngờ các hành vi if test hay chép code (có sẵn trong các solution trên mạng như thcy, Jonathan-Uy, ncduy0303, ... hay của người khác trong bài đấy) thì hãy gửi ticket với link bài nộp của người đó, mình sẽ xem xét và xử lý. Cảm ơn các bạn.

on 10:30 a.m. 24 sep, 2022 2

CSES - Sorting and Searching

2. Sorting and Searching | Sắp xếp và tìm kiếm là một chủ đề phổ biến trong tin học và tương đối thân thiện với những ai mới học về Cấu trúc dữ liệu & Giải thuật. Qua các bài tập này, các bạn sẽ hình thành được tư duy cơ bản khi đứng trước các bài toán: cần phải tìm kiếm, tính toán thông tin gì; lưu trữ, tổ chức các dữ liệu ra sao. Các bài tập trong contest này nằm ở mức độ từ khá dễ cho tới trung bình. Không chỉ đơn thuần là sắp xếp & tìm kiếm nhị phân, có những bài ta cần phải áp dụng cả CTDL (như C++ STL: set, map, ...) để "tìm kiếm".

Kĩ năng tìm kiếm & sắp xếp cũng rất quan trọng trong nhiều bài toán phức tạp hơn. Mong các bạn sẽ học được nhiều điều từ contest này!

on 3:30 p.m. 23 sep, 2022 6

CSES - Introductory Problems

Competitive Programmer's Handbook là một cuốn sách được viết bởi Antti Laaksonen. Trong vài năm trở lại đây, cuốn sách này luôn là tài liệu quý giá và quan trọng cho những ai muốn học thuật toán hay tham gia vào các kỳ thi lớn như các kỳ thi học sinh giỏi hay các kỳ thi olmypic từ trong nước đến quốc tế.

Cùng với đó, bộ bài toán CSES là tuyển tập các bài toán giải thuật và lập trình được dùng để luyện tập các kỹ thuật trong cuốn sách trên. Cho đến bây giờ, tuyển tập này có tới 300 bài toán với các chủ đề:

  1. Introductory Problems | Bài toán giới thiệu
  2. Sorting and Searching | Sắp xếp và tìm kiếm
  3. Dynamic Programming | Quy hoạch động
  4. Graph Algorithms | Thuật toán đồ thị
  5. Range Queries | Truy vấn đoạn
  6. Tree Algorithms | Thuật toán cây
  7. Mathematics | Toán học
  8. String Algorithms | Thuật toán xâu
  9. Geometry | Hình học
  10. Advanced Techniques | Kỹ thuật nâng cao
  11. Additional Problems | Bài toán bổ sung

Hiện nay, tất cả bài toán đều đã được dịch và đăng cả đề tiếng Anh và bản dịch tiếng Việt lên LQDOJ để các bạn dễ dàng luyện tập. Cảm ơn hai admin Small Flower_On_Stone đã cho phép và chỉ đạo thực hiện dự án này. Cảm ơn các admin ngpin_04 kitsune nhphucqt ldn694 BJMinhNhut letangphuquy zipdang04 SPyofgame đã tham gia chỉ đạo và đóng góp một phần công sức lớn cho dự án này. Cảm ơn các bạn tình nguyện viên của LQDOJ đã tham gia dịch để và viết checker cho dự án.

Để bắt đầu, chúng ta sẽ đến với chủ đề 1. Introductory Problems | Bài toán giới thiệu. Trong chủ đề này, các bạn sẽ được luyện tập với những bài toán rất cơ bản, không đòi hỏi thuật toán nhiều. Để giải được những bài toán này, các bạn cần có kiến thức về lập trình cơ bản như điều kiện, vòng lặp, mảng... cũng như đệ quy, quay lui, nhánh và cận... Đây cũng là những kiến thức quan trọng để giải được các subtask đầu trong kỳ thi chọn học sinh giỏi quốc gia. Lời giải của các subtask đầu thường được dùng để kiểm tra lời giải của các subtask sau nên chúng cần được giải một cách chính xác và nhanh chóng nên các bạn đừng bỏ qua chủ đề này nhé.

Chúc các bạn luyện tập vui vẻ.

on 12:00 a.m. 23 sep, 2022 1

Summary LQDOJ Contest #1 Mid Autumn 2022

Chào các bạn, vậy là contest LQDOJ Contest #1 Mid Autumn 2022, contest đầu tiên của seri LQDOJ Contest đã kết thúc.

Trước tiên, chùng mình xin lỗi các bạn do sự cố server nên việc chuẩn bị contest không được chu đáo nên gây ra nhiều vấn đề trong contest, chúng mình sẽ rút kinh nghiệm và chuẩn bị kỹ hơn cho các contest sau.

Cảm ơn 291 bạn đã tham gia contest này (div 1: 50 bạn, div 2: 157 bạn, div 3: 84 bạn).

Lời giải của contest đã được gửi trong phần editorial của mỗi bài.

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

Div 1

Rank Thí sinh Điểm Thời gian
1 nguyentuanvu 367.33 06:28:26
2 ti20_ntson 345 06:57:18
3 bin9638 269.50 05:57:10
4 LogN 266.50 08:29:40
5 thang 170 03:41:43

Div 2

Rank Thí sinh Điểm Thời gian
1 ice_creamm 421.67 07:22:09
2 dragon 391.67 06:28:43
3 nguyenphongg233 371.67 05:11:30
4 leminhnhat 370 06:12:19
5 canhnam357 361 02:54:23

Div 3

Rank Thí sinh Điểm Thời gian
1 fryingduc 400 01:04:41
2 thinhelzan842 400 01:57:29
3 duyanhdizz 400 04:18:40
4 Hao_PC 395 02:32:00
5 binminh01 380 00:52:52

Chúc các bạn luôn happy coding. Hẹn gặp các bạn ở các contest sau.

on 1:20 p.m. 9 sep, 2022 15

LQDOJ Contest #1 Mid Autumn 2022

Xin chào các bạn

Ngày mai là rằm tháng 8, tết trung thu, được sự cho phép của các admin, chúng mình quyết định tổ chức một contest để vui trung thu với các bạn. Contest này được chia làm 3 div như sau:

  • Div 1 dành cho tất cả các bạn.
  • Div 2 dành cho các bạn có rating từ 1599 trở xuống.
  • Div 3 dành cho các bạn có rating từ 1399 trở xuống.

Để không làm ảnh hưởng tới việc vui tết trung thu với người thân của các bạn, contest được diễn ra trong 2 tiếng từ 20:00 đến 22:00 ngày 10/09/2022

Cảm ơn các bạn ngpin_04, kitsune, nhphucqt, letangphuquy, zipdang04, ldn694, tknhannguyenphu, BJMinhNhut, tunangoo đã tham gia ra đề cho contest này.

Cảm ơn các bạn khanhpgg, kh0i, dang7rickroll đã làm tester cho contest.

Cảm ơn các admin Small cuom1999, CaiWinDao, Flower_On_Stone đã cho phép chúng mình tổ chức contest và hỗ trợ nền tảng lqdoj cho chúng mình.

Chúc các bạn có một tết trung thu vui vẻ.

on 8:30 p.m. 5 sep, 2022 3

Cheaters và Iftesters

Xin chào các bạn, mình là Flower_On_Stone, là Admin LQDOJ, hôm nay mình đại diện cho các Admin, Coordinators và Problem Setters nói về một chủ đề đáng được quan tâm từ cộng đồng:

Như mọi người đã biết, các bài tập và kì thi không ngẫu nhiên mà có, nó phải được tạo ra bởi những người tình nguyện muốn phát triển nền tin học nước nhà.
Để tạo ra các bài tập chất lượng cao, những Problem Setters đã phải dành nhiều ngày đêm hàng tuần dày công suy nghĩ ý tưởng và sinh ra những bộ test mạnh.
Và để tạo nên một kì thi thành công thì cũng cần có sự chỉ đạo và kiểm duyệt khắt khe của những Coordinators để tạo thành bộ đề cân bằng và phù hợp nhất.
Chúng mình đã dành nhiều tâm huyết và nỗ lực để tạo ra những kì thi mang tính cạnh tranh cao, thúc đẩy tinh thần cố gắng vươn lên trong học tập của các bạn.

Mọi người đã tình nguyện cống hiến công sức và nhiều tuần thời gian của của họ, nên chúng mình kịch liệt lên án những hành vi đi ngược lại những mong muốn tốt đẹp ấy !
Những bạn có hành vi gian lận như iftest, chép code, trao đổi bài để thể hiện giá trị bản thân, thì thực tế lại lãng phí thời gian mình cho "thành tích ảo" vô giá trị ấy.
Càng cố gắng gian lận, các bạn càng chứng minh bản thân mình yếu kém, đắm chìm trong thành tích ảo, thay vì dùng thời gian đó để rèn luyện phát triển trình độ thực.
Gian lận là thiếu tôn trọng với những Problem Setters, Coordinators và những tình nguyện viên đã dành nhiều công sức ngày đêm để phát triền nền tin học nước nhà.

Chúng mình cùng với những bạn tình nguyện viên và những những hệ thống kiểm tra gian lận, có thể kiểm tra đánh giá được những bạn có hành vi gian lận từ trước giờ.
Những bạn đã biết lỗi sai có thể chủ động tự thú trung thực và không tái phạm để được tha tội, và có thể xin làm tình nguyện viên để chuộc lại lỗi lầm của mình.
Còn với những thành phần ngoan cố không chịu nhận lỗi, khai gian, bao che sẽ bị ban vĩnh viển khỏi LQDOJ cũng như bị cấm thi tất cả các kì thi tổ chức tại LQDOJ.

Chúc các bạn có một năm học mới vui vẻ, luôn có những thành tích cao trong Lập trình thi đấu, có nhiều giây phút vui vẻ khi luyện tập với LQDOJ. Hi vọng LQDOJ sẽ hỗ trợ được các bạn trong quá trình luyện tập của mình. Chúc cộng đồng CP luôn giữ được tinh thần Fair play.

From Flower_On_Stone with love.

on 12:00 a.m. 10 jul, 2022 3

Countdown 24h đóng đơn TNV

Chào các bạn,

Vậy là đơn tuyển TNV dự án Retag bài tập LQDOJ đã mở được 13 ngày, chúng mình đã nhận được rất nhiều cánh tay ủng hộ từ các bạn, chân thành cảm ơn các bạn.

Vậy là còn đúng 24h nữa là thời gian đóng đơn tuyển TNV, chúng mình rất mong nhận được thêm những lá đơn nữa từ các bạn nhằm góp phần xây dựng LQDOJ trở nên hoàn thiện hơn nữa để phục vụ cộng đồng tốt hơn.

link đơn: https://forms.gle/geZYPi8apkfAGZsQ8

Chúng mình rất mong được làm việc cùng các bạn, hẹn gặp các TNV vào đúng 8h ngày 16/7/2022.

on 8:00 p.m. 9 jul, 2022 4

Thông báo: Trả áo muộn

Chúng mình rất xin lỗi vì đã để các thí sinh của contest April Fools 2022 và contest sinh nhật 2021 chờ đợi "hơi lâu một tí". Có vẻ như dịch Covid ở ĐN kéo dài hơn các tỉnh khác 🤔?

Contest sinh nhật LQĐ lần 2 vừa được tổ chức vô cùng thành công. Nhận thấy đây là cơ hội tốt, chúng mình quyết định giao áo cho các contest luôn một thể. Vì thế, các bạn thí sinh được nhận thưởng trong các contest hãy điền thông tin vào form này nhé: https://forms.gle/XfTg7wEv1zueph4N6

Chúc các bạn sớm nhận được áo.

From LQDOJ with love.

on 5:00 p.m. 5 jul, 2022 1

Summary Contest Sinh nhật LQDOJ lần 2 – 2022

Chào các bạn, vậy là Contest Sinh nhật LQDOJ lần 2 – 2022 đã kết thúc, xin chúc mừng tất cả các bạn đã tham gia kỳ thi này.

Lời giải của contest sẽ được gửi trong phần editorial của mỗi bài trong thời gian sớm nhất.

Chúc mừng top 10 điểm cao nhất của mỗi Div.

Div 1 ##

Rank THÍ SINH ĐIỂM THỜI GIAN
1 thenymphsofdelphi 480 05:23:37
2 BaoJiaoPisu 448 04:53:48
3 Monarchuwu 448 05:40:29
4 DeMen100ms 439,46 08:19:32
5 anhkha2003 438,91 08:23:05
6 nhphucqt 435,46 07:14:14
7 quydang251 419,01 07:24:14
8 bestakali 394 04:44:35
9 dangquan6b 392 06:47:52
10 bin9638 378 06:57:31

Div 2 ##

Rank THÍ SINH ĐIỂM THỜI GIAN
1 LogN 437,46 07:55:13
2 antk6038 412,73 06:52:57
3 kh0i 408,18 12:11:41
4 huyhau6a2 407,64 06:47:24
5 VoThanhHai 401,64 07:18:50
6 thám_tử_đã_chết 400 05:16:04
7 gialai_quoccuong 398,73 10:24:15
8 jjiangly 397,27 07:32:43
9 leminhdat 395,46 05:13:12
10 minhduc10i 392,73 08:26:43

Div 3 ##

Rank THÍ SINH ĐIỂM THỜI GIAN
1 tknhatbm 450 06:41:40
2 tktungtd 450 11:13:47
3 tkminhnguyenvan 400 10:16:01
4 nguyentrithienphu 350 06:29:48
5 giakietdragon 345 06:31:17
6 tk21quytransi 340 05:03:52
7 khactrung1912 325 08:03:16
8 MinhKiet2011 310 04:03:57
9 tknganvh 310 06:00:19
10 tkminhvolequang 295 02:39:04

Xin chúc mừng tất cả các bạn, mỗi bạn sẽ nhận được 1 áo LQDOJ. Mời các bạn điền thông tin nhận áo của mình vào link sau:
https://forms.gle/tPvsgfzJP6WrwAs47

Chúc mừng các bạn sau nhận được phần quà là tiền mặt, bạn có thể sử dung tài khoản của bố mẹ để nhận:

Div 1: thenymphsofdelphi, BaoJiaoPisu, Monarchuwu

Div 2: kh0i, huyhau6a2, VoThanhHai

Div 3: tknhatbm, tktungtd, nguyentrithienphu

Các bạn điền thông tin vào form sau để nhận quà nhé: https://forms.gle/qvTWmJmYxmLboJKQA

Mình xin công khai danh sách các bạn đã cheat trơng contest này, mình xin phép ban vĩnh viễn các bạn trên lqdoj.edu.vn và group Facebook của LQDOJ. Mình rất lấy làm tiếc khi phải làm việc này.

Div.1

LONG LONG

MaiGiaBao duonglongduong7 http://moss.stanford.edu/results/2/7562936601202/match0.html

nguyenphucthinhzz Lehaicuong2707 http://moss.stanford.edu/results/2/7562936601202/match1.html

Div.2

ACRONYM

NULLtoFULL NghiaUwU http://moss.stanford.edu/results/7/9896003118223/match0.html

DOUBLE STRING

NULLtoFULL NghiaUwU http://moss.stanford.edu/results/5/2830294208574/match0.html

nhanle12321 nhanhoang510 http://moss.stanford.edu/results/5/2830294208574/match1.html

nhanle12321 manh07 http://moss.stanford.edu/results/5/2830294208574/match2.html

nhanhoang510 manh07 http://moss.stanford.edu/results/5/2830294208574/match3.html

imbigbrain danh http://moss.stanford.edu/results/5/2830294208574/match11.html

nhanhoang510 nhphong http://moss.stanford.edu/results/5/2830294208574/match8.html

nhanle12321 truongtuetam http://moss.stanford.edu/results/5/2830294208574/match4.html

LONG LONG

NULLtoFULL NghiaUwU http://moss.stanford.edu/results/7/2430660585846/match0.html

ok jerryphuong123 http://moss.stanford.edu/results/7/2430660585846/match2.html

manh07 truongtuetam http://moss.stanford.edu/results/7/2430660585846/match5.html

pmtuan2007 lexuan http://moss.stanford.edu/results/7/2430660585846/match7.html

NhuThanhAn21L9 dhuykel81 http://moss.stanford.edu/results/7/2430660585846/match1.html

VoBaThongL921 quanghuygay http://moss.stanford.edu/results/7/2430660585846/match8.html

truongtuetam nhphong http://moss.stanford.edu/results/7/2430660585846/match4.html

PALINDROME PATH

AnhTuan107 pnhi2701 http://moss.stanford.edu/results/1/9451438543360/match0.html

Chúc các bạn có 1 tuần vui vẻ!