Vậy là thời gian thi chính thức của ngày 1 đã hết. Cảm nhận của các bạn về đề thi ngày 1 thế nào? Topic này là nơi để các bạn chia sẻ suy nghĩ, thảo luận về thuật toán, ý kiến, chửi bới về đề thi cũng như khủng bố tinh thần nhau trước khi bước vào ngày thi 2.
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên Group Facebook của bọn mình.
Không biết mọi người làm bài 2 và bài 3 thế nào nhỉ.
sub2, sub3 bài 3 làm như thế nào nhỉ ??
có bác nào có code bài 1 +2 ko chỉ e vs @@
Theo đánh giá của em thì đề khá khó :((
hihi
bài 1 với 2 còn bài 3 chưa đok
Bài 1 Nghĩ theo kiểu loang nên dùng chặt nhị phân rồi kiểm tra
Bài 2 Trie
Bạn nói rõ hơn về thuật bài 1 vs bài 2 đi
sao maasy bài này khó vậy.khó hơn đề mấy năm trước
Em làm bài ổn không ?
bài 3 e làm theo cách đơn giản nhất là khai báo mảng sing[6] ^^
Bài 1 thì cứ sau 1 lượt thì cái hình chứ nhât tăng kích thước lên 8 phía tức nó loang ra (hình chứ nhật màu đen sẽ thành hình màu đỏ) nên ta chặt kết quả thì sau T lượt biết được kích thước của hình thừ đó kiểm tra xem chúng có giao nhau hay không trong O(n) 
a không hiểu :-?
Loại bỏ các đỉnh thuộc các chu trình sau đó đếm là đc bạn ơi :) O(n)
Mọi người cho em thuật toán full 3 bài được k ạ :((
Toàn làm sub nhỏ
Không tốt anh ạ, để mai em cố gắng thêm :D
Mình nghĩ bài này chỉ output chỉ có 0 hoặc n thôi phải không nhỉ ?
Sao đề năm nay khó thế nhỉ? :< Em không làm full được bài nào :(
a có code + ý tưởng của bài 1 vs bài 2 của ngày 1 ko cho e tham khảo vs ^^
Bài 1 em làm thế này không biết có đúng không: Tìm max(xi), min(xi), max(yi), min(yi). Rồi tính trung bình cộng sau đó tính xem cần bao nhiều bước để di chuyển đến hv có tọa độ (i,j) (i+1,j+1).
Bài 2 em chịu, chỉ vét O(n^2logn). :V
Bài 3 em dùng for trâu+ cặp ghép và đếm. :v