Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Đề thi QG năm nay liệu có giống năm ngoái không? (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - Đề thi QG năm nay liệu có giống năm ngoái không?
#68174
maimocode (Thành viên)
Đang tập code
Bài viết: 3
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi QG năm nay liệu có giống năm ngoái không? 8 năm, 2 tháng trước   (+0)
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 à.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68183
vietthaitink21 (Thành viên)
vietthaitink21-
Đã code là AC
Bài viết: 85
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi QG năm nay liệu có giống năm ngoái không? 8 năm, 2 tháng trước   (+0)
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
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68292
bigheartforeveryone (Thành viên)
lovehangxom-
Đã biết code đệ quy
Bài viết: 18
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi QG năm nay liệu có giống năm ngoái không? 8 năm, 1 tháng trước   (+0)
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.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68295
pirate (Admin)
khanhptnk+108
Admin
Bài viết: 868
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi QG năm nay liệu có giống năm ngoái không? 8 năm, 1 tháng trước   (+1)
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.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68320
locctv (Thành viên)
Đang tập code
Bài viết: 3
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi QG năm nay liệu có giống năm ngoái không? 8 năm, 1 tháng trước   (+0)
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?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68321
vietthaitink21 (Thành viên)
vietthaitink21-
Đã code là AC
Bài viết: 85
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi QG năm nay liệu có giống năm ngoái không? 8 năm, 1 tháng trước   (+0)
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
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68324
flashmt (Admin)
flash_mt+99
Admin
Bài viết: 417
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi QG năm nay liệu có giống năm ngoái không? 8 năm, 1 tháng trước   (+2)
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.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#68326
vietthaitink21 (Thành viên)
vietthaitink21-
Đã code là AC
Bài viết: 85
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đề thi QG năm nay liệu có giống năm ngoái không? 8 năm, 1 tháng trước   (+0)
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
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS