1 năm, 5 tháng trước

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.

1 năm, 5 tháng trước

Không biết mọi người làm bài 2 và bài 3 thế nào nhỉ.

1 năm, 5 tháng trước

sub2, sub3 bài 3 làm như thế nào nhỉ ??

1 năm, 5 tháng trước

có bác nào có code bài 1 +2 ko chỉ e vs @@

 

1 năm, 5 tháng trước

Theo đánh giá của em thì đề khá khó :((

1 năm, 5 tháng trước

hihi

1 năm, 5 tháng trước

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 

1 năm, 5 tháng trước
Trả lời bitagi
  Hiện bài gốc

Bạn nói rõ hơn về thuật bài 1 vs bài 2 đi

1 năm, 5 tháng trước

sao maasy bài này khó vậy.khó hơn đề mấy năm trước

1 năm, 5 tháng trước
Trả lời money
  Hiện bài gốc

Em làm bài ổn không ?

1 năm, 5 tháng trước
Trả lời khoaplt
  Hiện bài gốc

bài 3 e làm theo cách đơn giản nhất là khai báo mảng sing[6] ^^

1 năm, 5 tháng trước

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) 

 

1 năm, 5 tháng trước
Trả lời caothesan
  Hiện bài gốc

a không hiểu :-?

1 năm, 5 tháng trước
Trả lời duyduc
  Hiện bài gốc

Loại bỏ các đỉnh thuộc các chu trình sau đó đếm là đc bạn ơi :) O(n)

1 năm, 5 tháng trước

Mọi người cho em thuật toán full 3 bài được k ạ :((
Toàn làm sub nhỏ

1 năm, 5 tháng trước
Trả lời khoaplt
  Hiện bài gốc

Không tốt anh ạ, để mai em cố gắng thêm :D

1 năm, 5 tháng trước
Trả lời trongcao_vodoi
  Hiện bài gốc

Mình nghĩ bài này chỉ output chỉ có 0 hoặc n thôi phải không nhỉ ?

1 năm, 5 tháng trước

Sao đề năm nay khó thế nhỉ? :< Em không làm full được bài nào :( 

1 năm, 5 tháng trước
Trả lời khoaplt
  Hiện bài gốc

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

1 năm, 5 tháng trước

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