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
Chuẩn bị trước tuần thi quốc gia (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 9
CHỦ ĐỀ - Chuẩn bị trước tuần thi quốc gia
#12052
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
Mình muốn chia sẻ 1 vài thứ ôn tập trước tuần thi quốc gia, kinh nghiệm từ thời còn thi cử như các bạn:

- Không làm những bài khó và phải suy nghĩ nhiều nữa (vì mức độ đề thi quốc gia không khó). Thêm nữa, tập trung suy nghĩ về 1, 2 bài làm bạn không có thời gian để có cái nhìn tổng quát về các kiến thức cần thiết.
- Code lại tất cả các thuật toán cơ bản. Yêu cầu: nhanh và chính xác
Để kiểm tra, tìm các bài cơ bản trên các Online Judge như UVA, SPOJ,... để nộp thử.

Đây có thể là danh sách những thứ bạn cần code lại:
- QuickSort
- Tìm kiếm nhị phân
- Heap
Quy hoạch động:
- Dãy con tăng dài nhất
- Dãy con tăng dài nhất (NlogN)
- Dãy con chung dài nhất
- Tính Edit Distance giữa hai dãy
Đồ thị
- DFS, BFS
- Ford Bellman, ứng dụng để xác định chu trình âm
- Dijsktra
- Floyd
- Sắp xếp tôpô
- Tìm thành phần liên thông mạnh
- Tìm cầu, đỉnh khớp
Số học
- Kiểm tra số nguyên tố
- Sàng số nguyên tố
- Liệt kê các ước của một số
Duyệt
- Đệ quy quay lui, sinh hoán vị, tổ hợp, chỉnh hợp
Tìm thứ tự từ điển
- Tìm thứ tự từ điển của hoán vị, tổ hợp, chỉnh hợp, dãy catalan, v.v...
Hình học
- Kiểm tra đoạn thẳng cắt nhau
- Tính diện tích
- Tìm bao lồi

Phần lớn các bài cơ bản này đều có trên VOJ. Tuy nhiên bạn cũng nên tìm một số bài khác để test. Có rất nhiều bài cơ bản trên UVA.

Nắm vững những kiến thức cơ bản trên đây, bạn sẽ tự tin khi làm bài thi.
Sau khi nắm vững những kiến thức cơ bản, kinh nghiệm đi thi có thể tóm gọn trong ba câu:
- Đọc kỹ đề
- Làm bài nhanh
- Test cẩn thận

Chúc các bạn ôn tập tốt.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12054
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Trả lời: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
Thêm một vài kinh nghiệm code Pascal: Sau khi lướt qua một số chương trình nộp của OIO '09,
- Không cần dùng biến text để đọc input, output
Thay vì phải khai báo thêm 1 biến f:text
Bạn chỉ cần viết:
assign(input, 'tên_file.inp';
assign(output, 'tên_file.out';
reset(input);
rewrite(output);
...
close(input);
close(output);
Ưu điểm: chương trình gọn hơn, mỗi lần read, write bạn không phải thêm vào biến f.

- Không cần thiết phải để những thủ tục như OpenFile, CloseFile vào một procedure
Chẳng hạn:
procedure OpenFile;
begin
assign(input,finp);reset(input);
assign(output,fout);rewrite(output);
end;
là không cần thiết
Bạn chỉ cần đơn giản để các dòng assign,reset vào đầu chương trình chính:

begin
assign(input,finp);reset(input);
assign(output,fout);rewrite(output);
...
close(input);
close(output);
end.

Đối với nhiều bài, chỉ cần dùng chương trình chính là đủ, vì tính chất của bài thi là rất đơn giản.
Trong bài thi, bạn chỉ nên chia thành procedure là khi bạn cần dùng procedure đó nhiều lần, hoặc bản thân procedure đó có một ý nghĩa đặc trưng; chứ không nhất thiết phải chia mỗi công việc vào một procedure, làm chương trình rất cồng kềnh.

- chữ hoa và chữ thường: tùy thói quen của bạn. Nhưng dùng nhiều chữ hoa quá sẽ làm chậm tốc độ đánh.
Quy tắc đặt tên biến chung cho ngôn ngữ lập trình là:
trong một từ ghép, chữ cái đầu in thường, còn các chữ đầu của các từ sau in hoa
Ví dụ: nPeople.

- tên biến: với các thuật toán xử lý ngắn gọn, toán học, các tên biến ngắn như a, b, c, x, y, z, ... là rất tốt.
Tuy nhiên lưu ý không nên dùng một tên biến vào nhiều mục đích khác nhau, bạn sẽ bị lầm lẫn.
Sử dụng các tên biến ngắn khi chỉ cần dùng chúng trong một đoạn chương trình nào đó, mà bạn nhìn trong 1 khung màn hình.
Nếu một biến mà bạn sử dụng trong suốt chương trình, tốt nhất là đặt tên biến dài. Ví dụ đề cho bảng chữ nhật kích thước là m, n, kinh nghiệm là bạn nên thay bằng soHang, soCot (hoac nRow, nCol), nếu không một lúc nào đó bạn sẽ gõ nhầm n và m mà không hay.

- bộ nhớ: đừng tỉ mẩn tiết kiệm bộ nhớ. Chẳng có lý do gì phải tiết kiệm 1, 2 biến để sau đó nhầm lẫn vì bạn dùng 1 biến vào nhiều mục đích

Nếu các bạn cần code Pascal của những thủ tục cơ bản trên, mình sẽ cố gắng cung cấp.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12056
romand3 (Thành viên)
romand3-
Không code nữa rồi
Bài viết: 409
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
CHo em hỏi cái tính khoảng cách giữa 2 dãy là gì ạ :-s
đến giờ em vẫn chưa biết cái đó
 
Đã lưu IP Đã lưu IP  
 
Impossible is nothing
  Đã khóa chức năng gửi bài.
#12059
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
@romand: đó là bài cho 2 chuỗi và 3 phép biến đổi: xóa kí tự, thêm kí tự, thay thế kí tự. Hãy dùng ít phép biến đổi nhất để biến xâu này thành xâu kia.
@anh đức: nếu để assign(input) thì khó debug bằng writeln lắm ạ
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12062
Mr_Luu91 (Thành viên)
mr_luu91
Nhắm mắt code không bug
Bài viết: 120
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
Không thấy anh Đức nhắc đến hình học, năm nay ko thi hình ạ?
 
Đã lưu IP Đã lưu IP  
 
One upon a time there was life in my life
But now there only love in the dark.
  Đã khóa chức năng gửi bài.
#12064
romand3 (Thành viên)
romand3-
Không code nữa rồi
Bài viết: 409
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
cho em hỏi đi thi dùng seekeof, seekeoln hay sao ạ ?
Có đc dùng {$M 64000000,0} để mở rộng stack ko ạ ?
 
Đã lưu IP Đã lưu IP  
 
Impossible is nothing
  Đã khóa chức năng gửi bài.
#12065
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Trả lời: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
Ừ, thêm phần hình học nữa anh quên, đã bổ sung vào danh sách.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12066
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Trả lời: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
romand3 viết:
QUOTE:
cho em hỏi đi thi dùng seekeof, seekeoln hay sao ạ ?
Có đc dùng {$M 64000000,0} để mở rộng stack ko ạ ?

Tốt nhất em nên làm trong giới hạn stack bình thường. Có lẽ không có bài nào phải mở rộng stack đâu. Tránh những thủ tục đệ quy quá sâu.
seekeof và seekeoln thì các bạn phải bàn lại với nhau xem sao, anh cũng không nhớ rõ lắm. Nhưng bài thi 2 năm gần đây đều cho số lượng input đầy đủ nên không phải seekeof hay seekeoln.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12074
ngocson_92 (Thành viên)
ngocson_92
Nhắm mắt code không bug
Bài viết: 195
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
Các anh có thể add thêm các bài từng thi QG lên VOJ đc không ạ.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#12075
canh_ka_ka (Thành viên)
canh_ka_ka
Biết code binary-indexed tree
Bài viết: 21
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: Chuẩn bị trước tuần thi quốc gia 11 năm, 11 tháng trước   (+0)
Có Luồng với cặp ghép không anh?
 
Đã lưu IP Đã lưu IP  
 
Ai vô xứ Nghệ thì vô
Choa thì choa cự thụ đô choà mần!
  Đã 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