Cuộc thi lập trình online đầu tiên ở VIỆT NAM

[ducanh129]

Mời tất cả các bạn tham gia cuộc thi lập trình online đầu tiên của Việt Nam!

ICamp 1

Thời gian: ngày 3&4 tháng 3, năm 2005
Chỉ cần 30 giây đăng kí thi theo địa chỉ:
www.ioicamp.com/contest/register (không có lệ phí thi)
bạn sẽ dễ dàng nhận được:
Giải thưởng:
- Tổng trị giá: 10.000.000 vnđ
- Giải nhất : 1.500.000 vnđ
- cùng với các giải nhì, ba và nhiều tặng phẩm

Nội dung: Các bạn sẽ dùng ngôn ngữ lập trình Pascal giải 4 bài trong vòng 2 ngày và gửi bài cho ban tổ chức thông qua trang web http://www.ioicamp.com/contest

Đề bài được lựa chọn với sự giúp đỡ của thầy Hồ Sỹ Đàm, thầy Nguyễn Đức Nghĩa, thầy Nguyễn Thanh Tùng, thầy Nguyễn Tô Thành, thầy Trần Đỗ Hùng, cô Hồ Cẩm Hà, thầy Bùi Việt Hà, thầy Nguyễn Thanh Hùng…

Ban tổ chức:
- Trưởng ban tổ chức: Thầy Nguyễn Xuân My
- Cùng với nhiều thầy giáo trong ngành
- Các đơn vị tài trợ
- Các cộng tác viên và trang web: www.ioicamp.com

Bạn có thể đăng ký và xem thông tin cuộc thi ở trang web www.ioicamp.com/contest
Mọi thắc mắc xin gửi về: ioicamp@yahoo.com

Loa!Loa!Loa! Đây là cuộc thi lập trình trực tuyến đầu tiên tại Việt Nam! - Hãy loan tin nhé!

-------Bài giới thiệu-------

Giới thiệu cuộc thi tin học Icamp 1

Ioicamp.com và cuộc thi tin học Icamp 1:
Sân chơi trực tuyến của người Việt.

Các bạn học sinh đã và sẽ tham gia các kỳ thi học sinh giỏi Tin học, chắc ai cũng đã từng biết đến các website của nước ngoài cho phép bạn làm bài trực tuyến như USACO, ACM, SPOJ…, và chắc ai cũng đã ít nhất một lần tham gia các cuộc thi online như CEOI, BOI, thi Rumania, Balan... Có thể nói, với sự phát triển của công nghệ thông tin thì mô hình tổ chức đào tạo và thi qua mạng đã chứng tỏ được tính ưu việt của nó so với nhiều cách tổ chức khác. Cách làm này đã phổ biến trên thế giới từ cách đây nhiều năm. Và đã đến lúc Việt Nam chúng ta cần có một hệ thống như vậy. Đây chính là động lực thúc đẩy để cho trang web www.ioicamp.com ra đời.

www.ioicamp.com được thầy Nguyễn Xuân My và một số cựu học sinh của Khối Phổ Thông Chuyên Toán–Tin – ĐHKHTN – ĐHQGHN thành lập với sự giúp đỡ của trường Đại học Khoa Học Tự Nhiên – ĐHQG Hà Nội. Hệ thống trang web có 3 chức năng chính là tổ chức đào tạo trực tuyến, thi trực tuyến và diễn đàn. Hiện tại diễn đàn của trang web đã được đưa vào hoạt động từ tháng 7 năm 2004 và đã có hơn 270 thành viên đăng ký chính thức và nhiều người tham gia khác. 2 chức năng còn lại của trang web đang được tiếp tục hoàn thành, và chức năng tiếp theo được đưa vào sử dụng là thi trực tuyến. Cuộc thi trực tuyến đầu tiên sẽ được tổ chức mang tên Icamp 1.

Icamp 1 sẽ diễn ra vào 2 ngày 3 và 4 tháng 3–2005. Ban tổ chức cuộc thi do thầy Nguyễn Xuân My làm trưởng Ban tổ chức và các thầy cô giáo của các trường ĐHKHTN, ĐH Công Nghệ, ĐH Bách Khoa, ĐH Sư Phạm, Học Viện Kỹ Thuật Quân Sự… như: Thầy Hồ Sỹ Đàm, thầy Nguyễn Thanh Tùng, thầy Nguyễn Đức Nghĩa, thầy Nguyễn Tô Thành, thầy Trần Đỗ Hùng, cô Hồ Cẩm Hà, thầy Bùi Việt Hà, thầy Nguyễn Thanh Hùng… sau nhiều năm bồi dưỡng, đào tạo các học sinh giỏi trong các kỳ thi Học sinh giỏi Quốc gia, Quốc tế cũng sẵn sàng tham gia vào ban ra đề và giúp đỡ cho cuộc thi. Ngoài ra, cuộc thi còn được sự tham gia đóng góp của các cựu học sinh đã từng đạt giải cao trong các kỳ thi học sinh giỏi.

Cuộc thi cũng được nhiều tổ chức, đơn vị và cá nhân tài trợ và giúp đỡ như: Hội Tin học Việt Nam, Trường Đại học Khoa Học Tự Nhiên – ĐHQGHN, Trường Đại học Công Nghệ – ĐHQGHN, Viện Công Nghệ Thông Tin, Công ty FPT, Công ty phần mềm F–Soft, Công ty phần mềm School net, Báo Tin học & Nhà trường…

Cuộc thi này là sự khởi đầu cho một ý tưởng. Mức độ thành công của nó có lẽ sẽ ảnh hưởng nhiều đến quá trình phát triển lâu dài của trang web, vì vậy nó rất cần được sự ủng hộ của thầy cô giáo, các nhà chuyên môn, các nhà tài trợ, và của tất cả các bạn.

Hãy truy cập vào trang web www.ioicamp.com để biết thêm chi tiết và đăng ký tham gia cuộc thi!

T/m Ban tổ chức
Lê Huy Bình

[SiMit]

<quote> Nội dung: Các bạn sẽ dùng ngôn ngữ lập trình Pascal giải 4 bài trong vòng 2 ngày và gửi bài cho ban tổ chức thông qua trang web http://www.ioicamp.com/contest </quote>
Ở KLNet có ai tham gia không vậy, tham gia đê cho vui. Ku Hehekltt khá Pascal lắm, có gì thắc mắc thì cứ hỏi nha.

[Illidan]

Cũng muốn tham gia nhưng nhìn trình mấy thèng bạn bên TH, biết thi cũng không được gì nên không thi nữa :-s

[SiMit]

Hix, Illidan thi đê, ku giỏi thế còn gì, mà thi chủ yếu là vui mà, đâu có quá quan trọng thắng thua

[Hehekltt]

vớ vẩn...thich check card or...do` mìn thì còn may ra .......[-o<

[ducanh129]

Icamp 1 tháng 3 năm 2005


Bài thi thử: Sắp xếp
Tác giả: Lê Mạnh Hà


Mã gửi bài: SORTING

Đề bài:

Cho trước N điểm trên mặt phẳng toạ độ. Bạn hãy sắp xếp các điểm đó lại theo thứ tự tăng dần về khoảng cách đến gốc toạ độ. Lưu ý các điểm ban đầu có cùng khoảng cách đến gốc toạ độ thì không được thay đổi thứ tự trước sau của chúng khi sắp xếp. Khoảng cách giữa 2 điểm có tọa độ (x,y) và (z,t) được tính theo công thức:



Input: SORTING.INP

§ Dòng đầu tiên ghi số nguyên N.

§ N dòng tiếp theo, dòng thứ i ghi 2 số nguyên Xi, Yi thể hiện toạ độ của điểm thứ i.

Output: SORTING.OUT

Gồm N dòng, ghi số hiệu của các điểm (đã cho trong file Input) sau khi được sắp xếp theo thứ tự.

Giới hạn:

§ Kích thước:

+ 1 ≤ N ≤ 100

+ |Xi|, |Yi| ≤ 10000

§ Thời gian: 0.5s/test

§ Bộ nhớ: 500KB

Ví dụ :


SORTING.INP SORTING.OUT


4 4

4 4 3

3 3 2

2 2 1

1 1

[ducanh129]

Icamp 1 tháng 3 năm 2005


Bài 1: Chia đất
Tác giả: Lê Huy Bình


Mã gửi bài: DIVIDE

Đề bài:

2 nước láng giềng AA và BB đang tranh chấp nhau một khu đất rất giàu tài nguyên. Khu đất này có hình chữ nhật với kích thước m x n. Trong và trên biên khu đất này có 2k mỏ than và 2h mỏ dầu. Sau nhiều năm chiến tranh mà không giải quyết được tranh chấp, 2 nước này quyết định ngồi vào bàn đàm phán để phân chia khu đất này làm 2 phần, mỗi phần thuộc về một nước. Và hiệp định chỉ được ký kết nếu việc phân chia này đạt được sự công bằng tuyệt đối.

Yêu cầu đặt ra là bạn hãy tìm cách phân chia khu đất thỏa mãn:

§ Đường phân chia là một đường thẳng không đi qua một mỏ nào.

§ 2 phần của khu đất sau khi phân chia có diện tích bằng nhau.

§ Mỗi phần của khu đất sau khi phân chia đều có k mỏ than và h mỏ dầu.

Để định vị các mỏ thì người ta sử dụng một hệ trục tọa độ với 2 trục Ox và Oy, chiều dương của trục Ox trùng với cạnh có độ dài m, chiều dương của trục Oy trùng với cạnh có độ dài n. Gốc O của trục tọa độ trùng với một góc vuông của khu đất. Khi đó mỗi mỏ sẽ được biểu diễn bởi một cặp số nguyên là tọa độ của mỏ. Chú ý là tại một vị trí có thể có nhiều hơn một mỏ thuộc một hoặc hai loại.

Input: DIVIDE.INP

§ Dòng đầu tiên ghi 2 số nguyên m và n.

§ Dòng tiếp theo ghi 2 số nguyên k và h.

§ Trong 2k dòng tiếp theo, mỗi dòng ghi 2 số nguyên là tọa độ của một mỏ than.

§ Trong 2h dòng cuối, mỗi dòng ghi 2 số nguyên là tọa độ của một mỏ dầu.

Output: DIVIDE.OUT

§ Nếu tồn tại một phương án chia đất thỏa mãn yêu cầu:

+ Dòng thứ nhất ghi số 1.

+ Dòng thứ hai ghi 4 số thực x1, y1, x2, y2 với ý nghĩa là đường thẳng chia đất đi qua 2 điểm có tọa độ (x1, y1) và (x2, y2) sao cho 2 điểm (x1, y1) và (x2, y2) phải là 2 điểm nằm trên biên của khu đất.

§ Nếu không tồn tại phương án chia đất thỏa mãn yêu cầu thì ghi ra duy nhất một số –1.

Giới hạn:

§ Kích thước và sai số:

+ 1 ≤ m, n ≤ 106

+ h, k ≤ 10000

+ Các số thực trong file Output được ghi với độ chính xác 5 chữ số sau dấu phẩy.

§ Thời gian: 0.5s/test

§ Bộ nhớ: 1MB

§ Bạn chỉ nhận được điểm của các test có kết quả là –1 khi đúng không ít hơn 50% các test còn lại

[ducanh129]

Icamp 1 tháng 3 năm 2005


Bài 2: ICamp-4000
Tác giả: Nguyễn Xuân My và Nguyễn Duy Khương


Mã gửi bài: IC

Đề bài:

Theo truyền thuyết, ICamp có từ thời các vua Hùng, ta tạm đặt tên là ICamp-4000.

Có N điểm chấm thi đặt trên N quả đồi biệt lập khác nhau đánh số từ 1 đến N. Hồi đó chưa có giấy Bãi Bằng và máy tính Thánh Gióng. Các thí sinh phải viết chương trình trên các thẻ tre nên bài thi của thí sinh nào cũng nặng như một kiện hàng mà sau khi niêm phong, mỗi bài thi đều nặng đúng 1 tấn. Để các thí sinh không phải chờ đợi kết quả quá lâu, vua huy động tổng số giám khảo không ít hơn tổng số thí sinh để mỗi giám khảo chấm không quá một bài thi. Tại điểm thi i có Yi giám khảo.

Do chưa có các phương tiện thông tin hiện đại, số bài thi đến các điểm chấm thi không phù hợp với số giám khảo, Với 1 ≤ i ≤ N, có Xi bài thi đã chuyển đến điểm chấm i. Nói chung có những điểm mà Xi > Yi, có những điểm Xi < Yi, thậm chí Xi có thể bằng 0. Vì vậy mà cần điều chỉnh số bài thi giữa các điểm chấm thi sao cho tại mọi điểm chấm thi, số bài thi không lớn hơn số giám khảo. Do các bài thi rất nặng, vì vậy việc vận chuyển chúng rất tốn kém. Cần tìm một phương án vận chuyển với tổng chi phí ít nhất có thể được để thỏa mãn điều kiện trên.

Với 1 ≤ i, j ≤ N, khoảng cách từ điểm chấm i đến điểm chấm j là Cij Km với i ≠ j, Cij và Cji không nhất thiết phải bằng nhau, Cij nguyên dương và với mọi i, Cii = 0.

Bạn hãy giúp ban tổ chức cuộc thi tìm một phương án di chuyển các bài thi từ các điểm thi đến các điểm chấm sao cho tổng số TấnKm nhỏ nhất có thể được.

Input: IC.INP

§ Dòng thứ nhất ghi số nguyên N.

§ Dòng thứ hai ghi N số nguyên X1..XN.

§ Dòng thứ ba ghi N số nguyên Y1..YN.

§ Cuối cùng là một nhóm N dòng, trong nhóm N dòng này, dòng thứ i ghi N số Ci1..CiN.

Output: IC.OUT

Ghi ra N dòng, mỗi dòng N số nguyên mà số thứ j của dòng thứ i là số bài thi cần chuyển từ điểm chấm i đến điểm chấm j.

Giới hạn:

§ Kích thước:

+ 1 ≤ N ≤ 100

+ 0 ≤ Xi ≤ 100

+ 0 ≤ Yi ≤ 100

+ 1 ≤ Cij ≤ 10000

+ Có 50% số test có N, Xi, Yj ≤ 20 ; Cij ≤ 100.

§ Thời gian: 1s/test

§ Bộ nhớ: 1MB

[ducanh129]

Icamp 1 tháng 3 năm 2005


Bài 3: Chia dãy số
Tác giả: Nguyễn Xuân My


Mã gửi bài: SEQUENCE

Đề bài:

Cho 2N chữ số thập phân. Bạn cần chia 2N chữ số này thành hai nhóm, mỗi nhóm gồm N chữ số và ghép các chữ số trong cùng một nhóm lại theo một thứ tự nào đó để nhận được 2 số thập phân có cùng N chữ số mà độ chênh lệch giữa chúng là nhỏ nhất. Độ chênh lệch giữa 2 số là giá trị tuyệt đối của hiệu của chúng.

Chú ý là 2 số thập phân được tạo ra khi ghép các chữ số lại phải có chữ số đầu tiên bên trái khác 0.

Input: SEQUENCE.INP

§ Dòng đầu tiên ghi số nguyên N.

§ Trong dòng tiếp theo, ghi 2N chữ số liên tiếp.

Output: SEQUENCE.OUT

§ Dòng thứ nhất ghi số thứ nhất.

§ Dòng thứ hai ghi số thứ hai.

Giới hạn:

§ Kích thước:

+ 1 ≤ N ≤ 10000

+ Có 50% số test có N ≤ 10.

§ Thời gian: 1s/test

§ Bộ nhớ: 1MB

[ducanh129]

Icamp 1 tháng 3 năm 2005


Bài 4: Thác nước
Tác giả: Lê Huy Bình


Mã gửi bài: WFALL

Đề bài:

Sau những tháng ngày phải chạy trốn thì vua sư tử Simba đã lớn khôn và quyết định trở về để trả thù cho người cha của mình. Để trở về nhà thì Simba cần phải đi qua một thác nước (như mô tả ở hình vẽ) từ phía sát mép ngoài bên trái sang phía sát mép ngoài bên phải.

Thác nước có độ rộng là W và độ cao là H, được chia thành W cột được đánh số từ 1 đến W từ trái sang phải và H dòng được đánh số từ 1 đến H từ dưới lên trên. Tại mỗi cột của thác thì có một dãy liên tiếp các khúc gỗ nằm ngang trôi từ trên xuống và Simba sẽ phải nhảy qua các khúc gỗ này để đi qua thác.

Cột thứ i của thác được mô tả gồm các thông tin sau:

§ Các khúc gỗ trôi xuống với vận tốc Vi ô/giây.

§ Khoảng cách giữa 2 khúc gỗ liên tiếp đều bằng Ki ô.



§ Tại thời điểm 0, khúc gỗ thấp nhất nằm ở cạnh dưới của ô thuộc dòng Li.

Tại thời điểm 0 Simba đứng trên một hòn đá cố định ở sát mép ngoài bên trái của thác tại cạnh dưới của ô tại dòng S và Simba cần nhảy qua thác để đến một hòn đá cố định khác sát mép ngoài bên phải của thác tại cạnh dưới của ô tại dòng T. Ta sẽ đánh số 2 cột đặc biệt này là cột 0 (là cột bên trái) và cột W+1 (là cột bên phải).

Giả sử tại thời điểm X, Simba đứng trên một khúc gỗ (hay hòn đá) thì Simba có thể đứng yên trên khúc gỗ (hoặc hòn đá) đó trong một số nguyên giây (trong khi các khúc gỗ vẫn trôi với vận tốc của nó) hoặc nhảy từ vị trí nó đang đứng đến một vị trí khác. Thời gian để Simba thực hiện một bước nhảy như vậy là 1s và toàn bộ các khúc gỗ cũng di chuyển sang một trạng thái khác trong khi nó thực hiện bước nhảy. Có nghĩa là tại thời điểm X+1 thì phải có một khúc gỗ tại vị trí mà Simba sẽ nhảy đến. Simba không thể nhảy từ ô nó đang đứng đến một ô cao hơn vị trí này quá P ô và cách vị trí này không quá Q ô về phía bên phải hoặc bên trái. Simba cũng không thể nhảy đến một ô ở ngoài thác (trừ 2 ô bắt đầu và kết thúc).

Bạn hãy tìm một cách nhảy hợp lý cho Simba để nó có thể nhảy đến đích với thời gian nhanh nhất.

Input: WFALL.INP

§ Dòng đầu tiên ghi 2 số nguyên W và H.

§ Dòng thứ hai ghi 2 số nguyên P và Q.

§ Dòng thứ ba ghi 2 số nguyên S và T.

§ Dòng thứ i trong W dòng tiếp theo ghi 3 số nguyên Vi , Ki , Li.

Output: WFALL.OUT

§ Nếu không có cách nào để Simba nhảy đến đích thì ghi duy nhất một số –1.

§ Nếu có cách nhảy đến đích thì:

+ Dòng đầu ghi số M là thời gian nhỏ nhất để Simba nhảy đến đích.

+ Trong M+1 dòng tiếp theo, mỗi dòng ghi 2 số là tọa độ cột và tọa độ dòng của vị trí mà Simba ở tại thời điểm từ 0 đến M.

Giới hạn:

§ Kích thước:

+ 1 ≤ W, H ≤ 10

+ 1 ≤ P, Q ≤ 10

+ 1 ≤ S, T ≤ H

+ 1 ≤ Vi , Ki ≤ 10 ; 1 ≤ Li ≤ H

§ Thời gian: 2s/test

§ Bộ nhớ: 8MB

[ducanh129]

hehe,đọc xong đề thì chắc anh illi thì chắc anh illi thấy vấn đề ko phải chỉ là bọn TH chứ ,mà thi từ 9h-12h ->ai học sáng phải nghỉ học,mà thi cũng chưa chắc ăn test đề

[Illidan]

Chưa để ý kĩ nhưng đọc qua thì có 2 bài khá giống bài trên net Nếu làm bét ra cũng được 2 bài đấy
Với anh, vấn đề là địch thôi ^^ vấn đề hoàn toàn không phải là ở đề ^^

[ducanh129]

,thật anh,anh làm thử cái biết ngay,đâu dễ xơi,mà địch đâu chỉ có TH,lại chả mấy ông đại học,ko biết chừng cả giáo viên ,mà đâu quan trọng địch,chỉ cần làm được,ai nhanh hơn thì ăn :p

[Illidan]

Anh làm chắc cũng phải được 2 bài ^^ Còn 2 bài mới đọc đề, chưa nghĩ thuật giải nên chưa nói trước được

Mà thế này, giáo viên thì chẳng thầy nào thừa hơi làm bài, kiếm giải. Học sinh đã thi chắc cũng chả đem đi hỏi gv làm gì, vì đây chỉ là cuộc thi để học hỏi v..v... => không có lực lượng giáo viên
Còn đại học, trình độ của TH chả kém ĐH đâu chú ạ.

Mà anh bảo phát, địch là cực kì quan trọng. Từ trước đến giờ thi gì cũng địch là quan trong, đề không quan trọng. <Anh thử hỏi chú, đề siêu khó, địch trình như mình đều được 2 bài chẳng hạn => draw. Nhưng cả nếu đề cực dễ, mình làm được 100%, có thằng cũng 100% nhưng thuật giải nó ngon hơn mình thì nó ăn. ^^ Đấy thấy đề quan trọng hay địch quan trọng chưa

[ducanh129]

anh lạ nhỉ,em đang nói đến vơí cái đề này cơ mà,địch liệu có quan trọng với anh ko??anh làm được 2 bài nào ??viết chương trình chính lên phát coi.

[Illidan]

Địch tất nhiên là quan trọng anh nói đến 1 2 3 4 dòng rồi mà chú vẫn không hiểu à? nói tiếp tí vậy, giống như thi DDh, đề siêu khoai, cao nhất cả nước được có 18 điểm, mình 17.5 đ thì chắc đỗ ^^ Nhưng nếu đề siêu khoai, cao nhất cả nước vẫn 30 đ thì 18 đ cũng chỉ có trượt
Chương trình chính thì anh chưa có. 2 bài anh nói là 1 và 4, Nếu anh nhớ không nhầm thì cái bài tương tự nó từng có trên ACM rồi