Có anh chị nào có bài giải của đề một số năm trước cho em xin tham khảo. Vì năm nay em mới chập chứng đi thi thôi à.

maimocode viết:

QUOTE:
Có anh chị nào có bài giải của đề một số năm trước cho em xin tham khảo. Vì năm nay em mới chập chứng đi thi thôi à.

Bạn có thể vào thư viện của trang web để tìm

QUOTE:
1. Theo mình biết, các tỉnh luôn tuyển chọn VOI tối thiểu là 2 tháng trước khi thi. Thời gian trước VOI là có thể xem vô tận, ăn thua bạn sử dụng thế nào.
2. không có 1 thầy cô nào có thể dạy cho bạn tất cả kiến thức, vì mỗi người cũng có giới hạn riêng của họ, hơn nữa thời gian trường lớp cũng hạn hẹp.
3. Tài liệu thì internet không thiếu. Bạn có thể xem topcoder tutorial, wikipedia hay bất cứ thứ gì tìm thấy.
4. Tất cả các mem đứng top VNOI, đều TỰ HỌC LÀ CHÍNH. NẾU BẠN TRÔNG MONG CÓ NGƯỜI NHAI KIẾN THỨC CHO BẠN NUỐT, thì bạn đang lãng phí thời gian của mình, chẳng khác gì 1 đứa trẻ đợi mẹ về bón cơm cho ăn, điều đó khiến bạn bị động. Riêng những thành viên vnoi, dương như có 1 điểm chung "MUỐN BIẾT PHẢI HỎI, NẾU MUỐN GIỎI PHẢI HỌC,ĐÓI THÌ PHẢI TỰ TÍM LẤY MÀ ĂN, KHÔNG THỂ TRÔNG CHỜ MÃI ĐƯỢC."
5. Cho nên mình nói bạn cứ cầu may cầu rủi cho trúng đề giảm kiến thức này nọ thì thực sự không phải đam mê chút nào, chẳng khác gì kẻ há miệng chờ sung. CON ĐƯỜNG Ở NGAY DƯỚI CHÂN, BẠN CỎN CHỜ AI ĐẨY MÌNH ĐI NỮA, MỌI NGƯỜI KHÁC ĐỀU TỰ ĐI HẾT RỒI.

Em đồng ý với chia sẻ của anh.Em cũng cảm ơn cái chia sẻ đó. Thật sự là em cũng muốn học tất cả những gì mình học. Nhưng Thật sự vì năm nay em mới 11. Thừa nhần rằng em học chưa thật sự cố gắng nhưng cũng không phải là ít. Những kiến thức cơ bản em đã nắm tương đối rõ. Nhưng thật sự khi em lập toppic này để hỏi. Là đơn thuần muốn học hỏi đc chút ít kinh nghiệm từ các anh chị, và cũng một phần nào biết đc những mảng kiến thức nào thật sự cần hơn cho giải toán. VD như phải lựa cho IT hay BST để học trong 1 tháng còn lại thì em sẽ học cái nào thì tốt hơn.
Học hết là tốt nhất nhưng mà khả năng của em có hạn.

1. Đề thi có giống như năm ngoái không? Chắc chắn là không giống.
2. Vậy có giống dạng không? Cũng chưa chắc là giống. Năm mình thi cấu trúc đề vẫn còn rõ ràng, bài 1 QHĐ hoặc duyệt hoặc tìm kiếm nhị phân dễ dễ, bài 2 đồ thị, bài 3 dạng không chuẩn mực. Nhưng khoảng hai năm nay đề thi biến đổi thất thường, có một số bài ra không thể lường được (như bài gì mà phải thuộc công thức Catalan hai năm về trước và bài qua cầu năm ngoái).
3. Tất nhiên là những dạng cơ bản vẫn có như QHĐ, đồ thị, cấu trúc dữ liệu, duyệt,...
4. Bạn không cần phải học cái BST để thi quốc gia đâu, bạn chỉ cần học một số cấu trúc đơn giản hơn như "chia mảng ra thành từng đoạn căn N" để thay thế. Dù chậm hơn BST nhưng máy chấm giờ nhanh nên điểm bạn sẽ cao hơn mấy đứa hoặc không biết gì hết hoặc biết BST mà cài sai.
5. Những ngày cuối mình khuyên các bạn nếu cảm thấy biết hết kiến thức cơ bản rồi thì tìm đọc một số thứ linh tinh. Mình cũng không biết gọi là gì nhưng đại khái là một số thứ kinh điển như Catalan, Fibonacci, Josephus,...

Lưu ý: những điều trên chỉ mang tính chất tham khảo, nghe theo mà không trúng không chịu trách nhiệm.

Mình nghe các thầy cô nói năm nay bộ sẽ không cho các bài về luồng và cặp ghép, nên đến giờ mình vẫn chưa ôn những thứ này, có đúng như vậy không các bạn?

locctv viết:

QUOTE:
Mình nghe các thầy cô nói năm nay bộ sẽ không cho các bài về luồng và cặp ghép, nên đến giờ mình vẫn chưa ôn những thứ này, có đúng như vậy không các bạn?

Bạn lấy thông tin ở đâu thế, làm sao mà biết được năm nay bộ sẽ ra đề như thế nào,ak
tiện đây mọi người cho em hỏi nhưng cấu trúc dữ liệu nâng cao như IT hay cây liệu có thi đến không ạ, tại em thấy mấy năm nay chưa có nhiều trong đề thi quốc gia

Mình thấy có một số bạn hỏi về việc có nên học các cấu trúc dữ liệu nâng cao như Binary Search Tree (BST) và Interval Tree (IT) hay không?

Nhìn vào đề quốc gia 4,5 năm trở lại đây, các cấu trúc này không xuất hiện. Do đó mình nghĩ nếu có ra thì đây sẽ là những bài khó, thường để quyết định có được đi vòng 2 hay không chứ không phải là có giải hay không.

Tuy nhiên, có trường hợp 1 số bài có thể dùng các cấu trúc trên nhưng một cách làm khác. Ví dụ điển hình là 1 bài LCA năm 2011, có thể chuyển thành RMQ và dùng IT. Cá nhân mình thấy cách này phức tạp hơn, nhưng trong trường hợp không biết LCA mà biết IT thì có thể dùng.

Chỉ còn khoảng 1 tháng cho đến lúc thi quốc gia, mình nghĩ các bạn nên cân nhắc cẩn thận việc nên hay không nên học kiến thức mới. Nếu đặt mục tiêu vòng 2 thì mình nghĩ là nên và cần luyện tập ít nhất khoảng 5 bài để có thể thành thạo và HIỂU cách sử dụng. Hơn nữa khi đi thi, luôn nhớ DUYỆT với trường hợp nhỏ trước, đảm bảo phải có 1 số điểm nhất định trước khi quyết định lao vào ăn full.

Ngoài ra các bạn cũng có thể tham khảo cách mà anh khanhptnk nói, chia thành sqrt(n) đoạn, mỗi đoạn độ dài là sqrt(n). Cách này độ phức tạp là nsqrt(n), so với nlog(n) của IT và BST thì chênh lệch nếu có cũng không đáng kể. Ưu điểm của nó là cài đặt đơn giản và dễ hiểu hơn.

Nói tóm lại, nếu các bạn đặt mục tiêu có giải, mình nghĩ hãy tập trung ôn kĩ những phần cơ bản. Còn với những bạn đặt mục tiêu cao hơn, mình nghĩ tự bản thân các bạn phải nắm vững những thứ cơ bản rồi, do đó có thể lựa chọn học thêm các cấu trúc này.

P/S: năm 2011, mình không biết LCA, cũng không nhận ra dãy Catalan trong lúc thi, nhưng làm cẩn thận 4 bài còn lại + vét 2 bài khó vẫn đủ điểm vào vòng 2.

pirate viết:

QUOTE:
1. Đề thi có giống như năm ngoái không? Chắc chắn là không giống.
2. Vậy có giống dạng không? Cũng chưa chắc là giống. Năm mình thi cấu trúc đề vẫn còn rõ ràng, bài 1 QHĐ hoặc duyệt hoặc tìm kiếm nhị phân dễ dễ, bài 2 đồ thị, bài 3 dạng không chuẩn mực. Nhưng khoảng hai năm nay đề thi biến đổi thất thường, có một số bài ra không thể lường được (như bài gì mà phải thuộc công thức Catalan hai năm về trước và bài qua cầu năm ngoái).
3. Tất nhiên là những dạng cơ bản vẫn có như QHĐ, đồ thị, cấu trúc dữ liệu, duyệt,...
4. Bạn không cần phải học cái BST để thi quốc gia đâu, bạn chỉ cần học một số cấu trúc đơn giản hơn như "chia mảng ra thành từng đoạn căn N" để thay thế. Dù chậm hơn BST nhưng máy chấm giờ nhanh nên điểm bạn sẽ cao hơn mấy đứa hoặc không biết gì hết hoặc biết BST mà cài sai.
5. Những ngày cuối mình khuyên các bạn nếu cảm thấy biết hết kiến thức cơ bản rồi thì đừng tìm đọc một số thứ linh tinh. Mình cũng không biết gọi là gì nhưng đại khái là một số thứ kinh điển như Catalan, Fibonacci, Josephus,...

Lưu ý: những điều trên chỉ mang tính chất tham khảo, nghe theo mà không trúng không chịu trách nhiệm.

anh có thể nói rõ hơn về cách chia đoạn không ạ, em chưa hiểu rõ, cám ơn anh