NỘI DUNG THI KHỐI TRUNG HỌC PHỔ THÔNG (BẢNG C) HỘI THI TIN HỌC TRẺ TOÀN QUỐC – 2012

THƯỜNG TRỰC BAN TỔ CHỨC HỘI THI TIN HỌC TRẺ TOÀN QUỐC LẦN THỨ XVIII-2012	Hà Nội, ngày 20 tháng 5 năm 2012
* * *

 

HƯỚNG DẪN CHI TIẾT

NỘI DUNG THI KHỐI TRUNG HỌC PHỔ THÔNG (BẢNG C)

HỘI THI TIN HỌC TRẺ TOÀN QUỐC – 2012

1         Chủ đề

Trò chơi đối kháng “Bi đổi màu”

2         Thông tin chung

-         Sử dụng chương trình máy tính để giải quyết một bài toán cho trước có liên quan đến thực tế.

-         Tại cuộc thi, đề thi sẽ mô tả chi tiết bài toán cần giải quyết, các đội sẽ có thời gian sử dụng máy tính để hoàn thành chương trình giải quyết bài toán dựa trên chương trình đã được chuẩn bị trước ở nhà.

-         Thí sinh Trung học phổ thông (bảng C) về dự Hội thi toàn quốc được tổ chức theo đội (mỗi đội có 02 người) mỗi thí sinh sử dụng 1 máy tính, sử dụng ngôn ngữ lập trình Pascal (trên FreePascal) hoặc C/C++ (trên DevC++) làm bài thi trên máy trong thời gian thi là 150 phút.

-         Hình thức chấm điểm đối kháng sẽ được sử dụng: Mỗi lượt đấu, chương trình của hai đội sẽ thi đấu với nhau. Các đội sẽ được bắt thăm để đấu với nhau theo hình thức loại trực tiếp.

Trong quá trình chuẩn bị làm bài thi từ nhà, các thí sinh phải thường xuyên cập nhật thông tin liên quan đến bài thi thông qua địa chỉ trang web: www.dstc.org.vn, hoặc khi cần thiết có thể trao đổi với Ban tổ chức qua địa chỉ email: vinhnguyen73@gmail.com, hoặc điện thoại: 04.3.5772351 (đồng chí Nguyễn Sỹ Vinh).

3          Sơ đồ mô tả quá trình chuẩn bị

4         Nội dung thi

4.1       Tổng quan

Trò chơi “Bi đổi mầu” là trò chơi đối kháng gồm hai người chơi trên lưới hình chữ nhật  ô vuông. Các dòng được đánh số từ 1 đến  từ trên xuống dưới, các cột được đánh số từ 1 đến  từ trái qua phải. Ô nằm ở vị trí dòng  và cột  của lưới được gọi là ô  và khi đó,  được gọi là toạ độ dòng còn  được gọi là toạ độ cột của ô này. Ban đầu, trên lưới có  viên bi màu xanh và  viên bi màu đỏ, mỗi ô của lưới có không quá một viên bi.

Hình 1. Ví dụ về lưới chữ nhật và trạng thái bi ban đầu

Sau đó cả hai người cùng chơi đúng  lượt. Tại mỗi lượt chơi, mỗi người trong hai người chọn một hình vuông kích thước p × p  của mình rồi bí mật viết ra một mảnh giấy hai số là tọa độ góc trái trên của hình vuông mà mình chọn. Sau đó cả hai công bố hình vuông của mình. Những viên bi nằm trong hình vuông mà hai người chơi chọn sẽ bị đổi màu, trừ những viên bi nằm trong cả hai hình vuông.

Sau  lượt, trò chơi kết thúc, nếu trên lưới số viên bi xanh nhiều hơn số viên bi đỏ thì người chơi thứ nhất thắng cuộc, ngược lại nếu số viên bi xanh ít hơn số viên bi đỏ thì người thứ hai thắng cuộc. Trường hợp số bi màu xanh bằng số bi màu đỏ thì trò chơi kết thúc với kết quả hoà.

4.2       Cách thức thi đấu

Mỗi đội sẽ phải chuẩn bị một chương trình:

-         Chương trình thi đấu để đưa ra chiến thuật chọn hình vuông p × p.

Ban tổ chức sẽ tổ chức thi đấu giữa các cặp đấu loại trực tiếp. Mỗi cặp đấu sẽ đấu 5 trận. Đội nào chiến thắng nhiều trận hơn sẽ chiến thắng chung cuộc. Trong trường hợp có kết quả hòa, các trận đấu thêm sẽ được tiến hành từng trận một cho đến khi xác định được đội thắng cuộc. Chương trình của hai đội sẽ giao tiếp với chương trình của ban giám khảo để thi đấu với nhau trên một máy tính. Mỗi trận đấu diễn ra như sau:

-          Chương trình của ban tổ chức sẽ lần lượt giao tiếp với từng chương trình thi đấu của hai đội để mô phỏng cách chơi như đã mô tả trên đề bài.

-          Cuối cùng, chương trình của ban giám khảo sẽ xác định kết quả của trận đấu.

4.3       Định dạng tệp thông tin và cách thức giao tiếp (dự kiến)

Lưu ý: Định dạng tệp thông tin sẽ được mô tả chi tiết trong đề chính thức.

Dữ liệu vào được cho trong tệp văn bản “DOIMAU.INP” có dạng:

-          Dòng đầu gồm năm số nguyên dương m,n,k,t, p (m,n,k,t, p ≤ 100)

-           dòng sau, mỗi dòng một xâu độ dài  mô tả trạng thái lưới ban đầu. Mỗi xâu chỉ gồm các ký tự ‘x’, ‘d’, ‘.’ tương ứng mô tả ô chứa bi xanh, chứa bi đỏ và ô không có bi.

Chương trình thi đấu của các đội sẽ giao tiếp với chương trình của ban giám khảo thông qua gọi các hàm từ một thư viện do ban giám khảo cung cấp. Mỗi lượt đi, chương trình thi đấu của các đội sẽ gọi hàm xuất từ thư viện với tham số là hai số nguyên dương x, y cách nhau bởi dấu cách mô tả tọa độ tâm của hình vuông p × p được chọn.

THƯỜNG TRỰC BAN TỔ CHỨC HỘI THI

Mã ASCII

Ảnh Tin học trẻ Hậu Giang 2012

CAC PHAN SO TRONG [0;1] KHONG TRUNG NHAU

uses crt;
var y,n,i,j,k,t:integer;
        x:real;
        a:array[1..100] of real;
begin
clrscr;
write('nhap n=');readln(n);
for i:=1 to n do
for j:=1 to n do
begin
x:=i/j;
if (x<1) then
begin
inc(k);
a[k]:=x;
for y:=k-1 downto 1 do
if a[k]=a[y] then dec(k);
 end; end;
t:=k;
begin
 if (a[k]<>a[i+1]) then
writeln(a[k]:4:2);
end;
for k:=1 to t do
writeln(a[k]:4:2);}
writeln('co ',t+2,' phan so');
readln;
end.

Ten mien quoc te

Tên miền quốc tế: Là tên miền được cấp phát do Tổ chức Quản lý Tên miền Quốc tế ICANN (www.icann.org) cấp phát. Hiện tại VSITE JSC là đại lý chính thức của MẮT BÃO (www.matbao.net) tại Việt Nam được tổ chức quản lý tên miền quốc tế ICANN công nhận. Vì vậy tên miền quốc tế có thể quản lý bởi VSITE JSC hay MẮT BÃO.

<!--[if !supportLists]-->·                            <!--[endif]-->Tên miền quốc tế có các đuôi trực thuộc và ý nghĩa của nhóm tên miền Quốc tế như sau:

<!--[if !supportLists]-->·    <!--[endif]-->.COM Dành cho tổ chức, cá nhân hoạt động thương mại.

<!--[if !supportLists]-->·    <!--[endif]-->.BIZ Dành cho các tổ chức, cá nhân hoạt động kinh doanh

<!--[if !supportLists]-->·    <!--[endif]-->.EDU Dành cho các tổ chức, cá nhân hoạt động trong lĩnh vực giáo dục, đào tạo.

<!--[if !supportLists]-->·    <!--[endif]-->.GOV Dành cho các cơ quan, tổ chức nhà nước ở trung ương và địa phương.

<!--[if !supportLists]-->·    <!--[endif]-->.NET Dành cho các tổ chức, cá nhân hoạt động trong lĩnh vực thiết lập và cung cấp các dịch vụ trên mạng.

<!--[if !supportLists]-->·    <!--[endif]-->.ORG Dành cho các tổ chức hoạt động trong lĩnh vực chính trị, văn hoá xã hội.

<!--[if !supportLists]-->·    <!--[endif]-->.INT Dành cho các tổ chức quốc tế tại Việt Nam.

<!--[if !supportLists]-->·    <!--[endif]-->.AC Dành cho các tổ chức, cá nhân hoạt động trong lĩnh vực nghiên cứu.

<!--[if !supportLists]-->·    <!--[endif]-->.PRO Dành cho các tổ chức, cá nhân hoạt động trong những lĩnh vực có tính chuyên ngành cao.

<!--[if !supportLists]-->·    <!--[endif]-->.INFO Dành cho các tổ chức hoạt động trong lĩnh vực sản xuất phân phối, cung cấp thông tin.

<!--[if !supportLists]-->·    <!--[endif]-->.HEALTH Dành cho các tổ chức, cá nhân hoạt động trong lĩnh vực dược, y tế.

<!--[if !supportLists]-->·    <!--[endif]-->.NAME Dành cho tên riêng của cá nhân tham gia hoạt động Internet.

<!--[if !supportLists]-->·    <!--[endif]-->.ASIA Dành cho các tổ chức cá nhân có thể đăng ký được nhưng về ý nghĩa  thuộc vị trí địa lý Châu Á

Vậy tên Miền là một danh từ dịch theo kiểu nghĩa của từng từ một (Word by Word) từ tiếng anh (Domain name). Thực chất tên miền là sự nhận dạng vị trí của một máy tính trên mạng Internet nói cách khác tên miền là tên của các mạng lưới, tên của các máy chủ trên mạng Internet.

Hay có thể hiểu Tên miền là định danh của website trên Internet. Tên miền thường gắn kèm với tên công ty và thương hiệu của doanh nghiệp. Tên miền là duy nhất và được cấp phát cho chủ thể nào đăng ký trước. Tên miền có hai dạng:

- Tên miền quốc tế dạng: www.tencongty.com (.net, .biz .org, .info…)

- Tên miền quốc gia dạng: www.tencongty.com.vn (hoặc .net.vn, .biz.vn .org.vn, .gov.vn…)

Do tính chất chỉ có 1 và 1 duy nhất trên Internet, bạn không thể đăng ký được Domain name khi mà người khác đã là chủ sở hữu. Nếu bạn cần đăng ký 1 domain name tương ứng với tên doanh nghiệp của bạn trên Internet, hãy kiểm tra và đăng ký ngay lập tức trước khi người khác đăng ký mất tên miền đó của bạn.

Ban beta Tin hoc tre Hau giang THCS 2012

var s,s1,s2:string;

    i,n,k,j:integer;

    f,g:text;

begin

assign(f,'d:\danhsach.inp');reset(f);

assign(g,'d:\danhsach.out');rewrite(g);

readln(f,n);

while not eof(f) do

begin

if n>0 then

begin

readln(f,s);dec(n);

while s[1]=' ' do delete(s,1,1);

while s[length(s)]=' ' do delete(s,length(s),1);

while pos('  ',s)<>0 do delete(s,pos('  ',s),1);

for i:=1 to length(s) do if s[i]=' ' then k:=i;

s1:=s[1];

for i:=1 to length(s) do

if (s[i]=' ') and (i<>k) then

begin

s2:=s[i+1];

s1:=s1+s2;

end;

delete(s,1,k);

s1:=s+s1;s:='';

for i:=1 to length(s1) do

begin

if (ord(s1[i])<97) and (ord(s1[i])>64) then s2:=chr(ord(s1[i])+32)

else s2:=s1[i];

s:=s+s2;

end;

writeln(g,s);

end;end;

close(f);close(g);

readln;

end.

Var i,GTD,GTC,dem:LongInt;

    f,g:text;

    tam,n:byte;

Function KT(i:LongInt):Boolean;

Var j:Integer;

Begin

    KT:=False;

    if i<=1 then exit;

    j:=2;

    while i mod j<>0 do inc(j);

    if j=i then KT:=True;

End;

Function SNT(i:LongInt):Boolean;

Begin

    SNT:=False;

    Repeat

        If KT(i)=False then Exit;

        i:=i div 10;

    Until i=0;

    SNT:=True;

End;

function NT(i:longint):boolean;

var s:string;

    z:integer;

begin

NT:=False;

repeat

if KT(i)=False then Exit;

str(i,s);

delete(s,1,1);

val(s,i,z);

until i=0;

NT:=True;

end;

Begin

     assign(f,'d:\nguyento.inp');reset(f);

     assign(g,'d:\nguyento.out');rewrite(g);

     readln(f,n);

        if (n>10) or (n<0) then writeln('De nghi nhap lai n (0<N<10)') else

        begin

    GTD:=1;GTC:=1;

    if n>=5 then writeln(g,0) else

    begin

    For i:=1 to n-1 do GTD:=GTD*10;

    for i:=1 to n do gtc:=gtc*10;dec(GTC);

        For i:=GTD to gtc do

        If (SNT(i))and(NT(i)) then

        begin

        inc(dem);

        end;writeln(g,dem);

        For i:=GTD to gtc do

        If (SNT(i))and(NT(i)) then

        begin

        write(g,i);;

        write(g,' ');

        end; end;

         end;

         writeln('Nhan Enter de ket thuc');

        close(f);close(g);

    Readln;

End.

var f,g:text;

    n,i,j,k,l:integer;

    a:array[1..10000] of longint;

begin

assign(f,'d:\dayso.inp');reset(f);

assign(g,'d:\dayso.out');rewrite(g);

readln(f,n);

for i:=1 to n do

begin

inc(j);

read(f,k);

if k mod 2<>0 then a[j]:=k else dec(j);

end;

n:=j;

for i:=1 to n do

if a[i]>a[i+1] then

begin

j:=i;

i:=n;

end;

writeln(g,j);

for i:=1 to j do

begin

write(g,a[i]);

write(g,' ');

end;

close(f);close(g);

readln;

end.

Karafun Studio

5

Bạn muốn hát Karaoke trên máy tính? Bạn muốn xem giọng oanh vàng của mình như thế nào? Hãy dùng KaraFun, chương trình cho bạn hát Karaoke trên máy tính của mình, hơn thế nữa bạn còn có thể thu âm giọng ca mình vào bảng nhạc và có thể gởi cho bạn bè nếu thích...

1. Đặc điểm nổi bật:
Đồ họa đẹp mắt
Có thể tùy biến các hiệu ứng (kiểu chữ chạy, phông nền,...)
Tạo File Karaoke đơn giản từ File MP3 ban đầu.
Karafun chạy định dạng File *.kfn, tuy nhiên Karafun còn có thể chơi tốt các định dạng Midi Karaoke như *CDG *.kar hay *.mid chỉ cần có một đĩa DVD Midi là có thể có ngay một dàn Karaoke chuyên nghiệp. Hãy thử khám phá nhé.

2. Chức năng tạo File Karaoke.
Định dạng KFN vốn là độc quyền, không phổ biến bằng các định dạng Karaoke cao cấp hiện nay như CDG, tuy nhiên xét về mặt đồ họa thì KFN ăn đứt, hơn nữa, việc tạo File KFN cũng rất đơn giản giống như tạo File CDG, cho nên chẳng có gì phải lo lắng cả. Hãy sử dụng Chương trình Karafun Studio gửi kèm để tạo cho mình những bản Karaoke độc nhất vô nhị.