Thứ Ba, 30 tháng 10, 2018

Chiến lược thi ACM/ICPC

CHIẾN LƯỢC THI ACM/ICPC

Vai trò thành viên trong nhóm: 
  1. Vai trò Người đọc đề (A): Chuyên đọc đề và giải thích đề
  2. Vai trò Người lập trình (B): Tập trung code
  3. Vai trò Người giám sát (C): Quan sát người B code và phát hiện lỗi để báo ngay


1. Bắt đầu nhận đề thi
Lúc đầu:
- Cả 3 thành viên đều đóng vai trò người đọc đề: đọc lướt qua các đề bài để xác định đề bài dễ nhất. 
- Theo dõi bảng scoreboard để xác định bài dễ nhất (được nhiều nhóm giải được nhất)

Sau khi đã xác nhận bài dễ nhất: 
  + Hai người sẽ đóng vai B, C: Tập trung đọc kỹ đề và giải quyết bài toán đó
  + Người thứ ba đóng vai trò Người đọc đề: Tìm đề bài dễ tiếp theo, đọc hiểu kỹ để giải thích lại cho hai người còn lại sau này.


2. Giải quyết bài toán
Bước 1. Đọc đề và tìm thuật toán: Cả B và C:
  + Cùng đọc hiểu kỹ bài toàn
  + Lấy nhiều ví dụ và cùng giải thử
  + Một người đưa ra ý tưởng giải, một người lắng nghe và nhận xét, xác định đúng không, và bổ sung khi cần
  + Đưa ra các bước giải cụ thể
  + Xác định các hàm cần viết
  + Viết ra giấy các bước 
  + Viết ra giấy tên các hàm cần cài đặt

Bước 2. Cài đặt chương trình
  + Một người đóng vai trò viết code
  + Một người đóng vai trò quan sát, phát hiện sai sót
  + Nếu đang cài đặt mà người viết code bị  bí thì hai người đổi vai trò cho nhau

Bước 3. Test và Debug
  + Chạy các test case
  + Debug các lỗi

Bước 4. Submit bài
  + Bỏ các dòng lệnh debug
  + Submit bài

3. Qua bài mới
Sau khi giải quyết thành công một bài thì qua bài dễ kế tiếp
- Người A trình bày nội dung bài toán
- Nguời B, C đọc lại đề lần nữa để xác định nội dung giải thích và tiến hành giải quyết bài toán
- Người A tìm bài dễ tiếp theo để đọc hiểu đề


Không có nhận xét nào:

Đăng nhận xét