Tin học trẻ toàn quốc lần thứ XIV - 2008 [Lưu Trữ]

ThangBao_SD

24-07-2008, 04:24 PM

CÓ ĐỀ ĐÂY MÀY BẢO SMOD TRẦN THANH TÂM TAO VỚI TAO KO BIẾT LIÊN HỆ KIỂU GÌ.

1. Chủ đề thi:“Thu gom hàng hóa”

2. Hình thức thi

Các đội sẽ tham gia theo hình thức tranh tài với 2 giai đoạn:

- Giai đoạn chuẩn bị trước

- Giai đoạn hoàn thiện tại phòng thi.

Tại phần thi tranh tài năm nay các đội sẽ thi đấu tranh tài với nhau để thu gom hàng hóa tại các điểm trên bản đồ bằng cách đi xe tải sao cho có hiệu quả nhất. Nhiều đội sẽ di chuyển xe tải của đội mình trên cùng một bản đồ, đội nào thu gom được nhiều hàng hóa hơn mà lại tiêu tốn ít xăng hơn thì đội đó sẽ chiến thắng.

3. Mô tả

Mỗi đội sẽ viết chương trình để điều khiển 1 chiếc xe tải (có khối lượng M) trên một bản đồ có chia ô theo lưới, được thông báo công khai cho từng đội. Trên bản đồ có điểm xuất phát và điểm đích của từng đội.
Trên bản đồ có một số ô đặt hàng hóa và một số ô có chướng ngại vật. Tại mỗi ô có hàng hóa, chỉ có một loại hàng hóa duy nhất với số lượng các kiện hàng là Li và khối lượng mỗi kiện hàng là Wi.
Trên cùng một bản đồ, trong cùng một trận đấu thì chương trình của các đội sẽ di chuyển chiếc xe tải của mình theo các bước. Tại mỗi một bước có thể có nhiều xe tải ở cùng một ô trên bản đồ.
Mỗi đội sẽ phải di chuyển chiếc xe tải của đội mình, từ điểm xuất phát, đi qua tất cả các nơi có hàng hóa, vừa chở hàng hóa về vừa tiến về phía điểm đích, vào điểm đích và tuyên bố về đích.
Nếu có nhiều xe cùng vào một ô chứa hàng hóa, cùng yêu cầu lấy hàng hóa thì sẽ chia các kiện hàng theo từng lượt cho từng xe (trong một lượt chia, mỗi xe được chia một kiện hàng) sao cho:
Nếu một xe đã có đủ hàng yêu cầu thì không được chia thêm nữa;
Trong một lượt chia, phải có đủ các kiện hàng cho các xe đang chờ được chia thì mới chia;
Kết thúc khi các xe đã lấy đủ hàng cần yêu cầu hoặc không còn đủ kiện hàng để thực hiện một lượt chia nữa.
Ví dụ: Có 5 kiện hàng, có 2 xe yêu cầu với số kiện hàng tương ứng là 2 và 4 thì sẽ thứ nhất sẽ được lấy 2 kiện, xe thứ 2 sẽ được lấy 3 kiện. Có 6 kiện hàng, có 3 xe yêu cầu với số kiện hàng tương ứng là 1, 3 và 3, thì xe thứ nhất sẽ lấy được 1 kiện, xe thứ 2 được 2 kiện, xe thứ 3 được 2 kiện, và còn lại tại ô đó 1 kiện.

Nếu gặp ô có chướng ngại vật, xe sẽ không đi vào được. Nếu cố tình đi vào, xe sẽ vẫn đứng yên tại vị trí cũ.
Mỗi một bước, xe tải sẽ tiêu tốn một lượng nhiên liệu bằng với khối lượng của cả xe (xe và hàng hóa) kể cả là di chuyển hay đứng yên. Giả thiết xe tải không phải lo gì về hạn chế nhiên liệu.
Sau mỗi một bước di chuyển của tất cả các đội. Tình trạng bản đồ (lượng hàng hóa còn lại tại mỗi ô chứa hàng, vị trí của các đội hiện tại) sẽ được trả lại cho chương trình của từng đội.
Trận đấu sẽ kết thúc khi mà toàn bộ các đội về đến đích hoặc khi đã đi qua số bước vượt quá một ngưỡng quy định từ trước. Phải đi qua mỗi ô chứa hàng hóa (không nhất thiết phải lấy) ít nhất 1 lần thì mới được coi là về đích.
Các hành động mà các xe tải của các đội có thể thực hiện tại mỗi bước là:
B : Đi theo hướng Bắc

N : Đi theo hướng Nam

D : Đi theo hướng Đông

T : Đi theo hướng Tây

H x: Xin lấy hàng với một số lượng x (ví dụ: H 100)

K: Xin kết thúc khi đã về đến đích

4. Tính điểm quyết định thắng thua

Các đội sẽ được quyết định vị trí theo các tiêu chí ưu tiên theo thứ tự dưới đây, (nếu các tiêu chí trước là như nhau thì sẽ dùng tiêu chí tiếp theo):

1.Là đội về đến đích và có tỷ lệ tiêu hao nhiên liệu trên một hàng hóa lấy được là ít hơn.

2.Là đội về đích và tập hợp được nhiều hàng hóa hơn.

3.Cùng về đích thì sẽ quyết định thắng thua bằng rút thăm.

4.Đội chưa về đến đích,nhưng đã đi qua nhiều địa điểm có đặt hàng hóa hơn.

5.Đội chưa về đến đích, nhưng có tỷ lệ tiêu hao nhiên liệu trên một hàng hóa lấy được là ít hơn.

6.Đội chưa về đến đích nhưng tập hợp được nhiều hàng hóa hơn.

7.Đội chưa về đến đích, quyết định thứ tự bằng cách rút thăm.

5. Cách thức làm bài thi

Các đội làm bài trên Free Pascal, và nộp chương trình cả file chạy (.exe) và file mã nguồn. Các chương trình sẽ vào ra trên input và output chuẩn. Các đội được chuẩn bị sẵn các đoạn mã nguồn từ nhà. Tại phòng thi, các đội sẽ có thời gian ngồi làm bài trên máy để hoàn thiện chương trình của mình. Tại địa điểm thi, các đội sẽ được phát: bản đồ chính thức để sử dụng cho cuộc thi (chiều ngang và chiều dọc của bản đồ từ 7-20 ô), và đề bài với mô tả chi tiết cách thức nhập và xuất dữ liệu.

6. Mô hình thi đấu

Các đội sẽ được bốc thăm để xếp lịch thi đấu với thể thức đấu loại trực tiếp. Mỗi một trận đấu được diễn ra công khai với tối đa là 4 đội. Chương trình chấm tự động sẽ cho chương trình của các đội thi đấu với nhau. Sau mỗi trận đấu một hoặc nhiều đội đứng đầu sẽ được chọn tiếp vào vòng trong.