View Single Post
Old 01-01-1970, 07:00 AM   #7
Hồ sơ
quemoi
Junior Member
 
Tham gia ngày: Dec 2005
Số bài viết: 7
Tiền: 25
Thanks: 0
Thanked 13 Times in 2 Posts
quemoi
Default

Ngoài các thuật toán ra, trong các kỳ thi Olympic các bạn đi thi cần một số chiến thuật và kinh nghiêm. Ví dụ:
1. Ban giám khảo chấm điểm tự đông bằng chương trình, không xem source code, cho nên đầu tiên là chương trình của các bạn cần phải chạy, cho kết quả được đầu vào đầu ra đúng. Trong một số trường hợp thì không tìm được thuật giải hoàn chỉnh với một khoảng thời gian cho phép, lúc đó bạn cứ bình tĩnh, cố gắng tìm ra được một thuật giải càng đúng nhiều test càng tốt.

2. Có một số vấn đề mà trong toán học có thể hơi khác với trong tin học, lúc các bạn làm bài nếu bị một tính "ì" trong toán học thì các bạn có thể dẫn đến KQ sai(không đúng với đầu ra của test). Chẳng hạn như là so sánh 2 số thực, trong toán học 2 số thực bằng nhau là a=b, nhưng trong một số bài toán của tin học thì các bạn phải thay a=b bởi 1 hàm số abs(a-B)<saiso vì số thực của Tin học không "chính xác" như là số thực của toán học. VD so sánh a*a=2*b*b, nếu như b=1, a=1.4142... thì dấu bằng cũng có thể không xảy ra. Các bạn phải chú ý sai số mà bài toán đưa ra.
Tuy những vấn đề này đơn giản nhưng có nhiều bạn làm rất tốt về thuật toán vẫn bị điểm thấp, nhất là các bạn thiếu "kinh nghiêm trận mạc".

Bữa khác tiếp tục nhé............
quemoi is offline   Trả Lời Với Trích Dẫn
Đã có 7 thành viên gửi lời cám ơn đến quemoi vì bạn đã đăng bài:
BrantGam (30-09-2018), Fajedgeaidele (22-11-2016), KeganWaw (02-10-2018), Killianvar (01-05-2017), myhanh (24-11-2012), RidgeSt (29-09-2018), Yorikeraf (06-04-2017)