Trại huấn luyện tin học trên mạng

Do dien d^n c6 cac chiic nang co ban gidng voi cac dien dan pho bien hien nay nen phan nay se dimg ma nguon mo, dong thai ciing dugc them mot so chiic nang khac: • Tich hgp phin quan ly

DAI HOC QUOC GIA HA N O I TRircfNG DAI HOC KHOA HOC TlT NHIEN

* 4* *t* 4* rfm ^fw 0^ ^m *^ 4* *!» rj» » ^ »J • ] « •I' •!«

TEN DE TAI TRAI HUAN LUYEN TIN HOC TREN MANG

DAI HOC QUOC GIA HA NOI TRl/dNG DAI HOC KHOA HOC TlT NHIEN

CN Tran Thi Thu Ha

KS Nguyen Thanh Tii

Noi cong tac

Khoa Toan Co Tin hoc, DHKHTN, DHQGHN

Khoa Cong nghe Thong Tin, DHCN, DHQGHN

Khoa Cong nghe Thong Tin, DH Su Pham HN

HA NOI - 2007

Bao cao chi tiet ve de tai - 30 trang

Cac minh hoa ve trang web Bia cac khoa luan tot nghiep ciia sinh vien Hai bao cao khoa hoc

Phieu dang ky ket qua nghien ciiu khoa hoc

I.Md©AU

1 Loi noi dau

TIT lau nhieu nuac tren thi giai da xay dung cac san phim Cong nghe Thong tin ho tra cho viec day va hoc Tin hpc, ph6 bien nhlt la cac he thong website tren Internet

Doi vdi doi ngu hoc sinh va sinh vien chuyen nganh Tin hoc, do mot so dac thd rieng ma so lugmg cac website phuc vu cho doi tugmg nay it han so vai cac doi tirgm^ dai tra khac vi viec phuc vu d6i tuong nay c4n cac yeu cau rat cao ve chdt lugng npi dung Tuy nhien, cac trang web nay dugc su bao trg ciia cac to chuc khoa hpc co uy tin thuang la cac hiep hoi Cong nghe Thong tin cap quoc gia Mpt so trang web co uy tin thuoc loai nay la

Hifn tai nuac ta cung co mpt so trang web ph6 bi8n cac kien thue chung ve Tin hpc Tuy nhien, noi dung cac trang web nay lai hau nhu khong co cac thong tin ve clu true du lieu, thuat toan - phin ki8n thue quan trpng nhat cho cac chuyen gia Cong nghe Thong tin Chinh vi vay, de phuc vu cho qua trinh hoc tap, phan Ion cac hpc sinh, sinh vien Cong ngh? Thong tin phai tim d8n vdi cac tran^ web cua nuoc ngoai Dieu nay khong mang lai hi?u qua cao do rao can ve ngon ngu va kha nang tu tim kiem thong tin chua tot

Chinh vi nhung ly do tren, yeu chi lap ra mot trang web chuyen danh cho

cac hpc sinh, sinh vien Cong nghe Thong tin Viet Nam la rat can thiSt No

se gop phan cung cap kien thue, tao cho cac doi tugng nay co mot moi truong tir hoc hieu qua hon, giup phat trien kha nang cua minh, dong thai tiep can vai nhung kien thue va lam quen vai cac chuan muc mai nhat dang dugc the giai su dung

San phdm chinh cua di tai loai nay la su tich hop kien thiic i\x nhi^u linh

vuc cua C6ng nghe thdng tin chu ye'u la hai linh vuc: Lap trinh tren mang

va Ly thuye't thuSt toan Cac san phdm tuong tu nude ngoai cung hinh thanh nhu v$y

Sdm hay mu6n, Viet Nam cung phai dang cai to chiic thi Tin hoc qu6'c te

hay khu vuc Day la m6t trong rSft nhilu viec phai chudn bi tii bay gicr d\x da

rat mu6n Mat khac, hien nay, viec t6 chiic thi hoc sinh gioi toan qu6c rat nang ne, v6 ca ban gi6ng nhu m6t cu6c thi Dai hoc Do la dieu khCng cha'p

nhan dugc d6i vdi n^n giao due trong xa h6i hien dai Khdng co mdt cu6c

thi lap trinh nao ma phai den hang thang sau do, nguofi thi m6i biet dugc ket qua!

San phdm cua di tai vdi m6t s6' sira ddi thich hgp co the diing cho m6t s6

cu6c thi khac tren mang va cho m6t s6' m6n hoc khac

2 Muc tieu cua de tai

LMdDAU

1 Loi noi dau

Tir lau nhieu nuoc tren the gioi da xay dimg cac san pham Cong ngh? Thong tin ho trg cho viec day v^ hpc Tin hpc, ph6 bien nhat la cac he thong website tren Internet

Doi vdi dpi ngu hpc sinh va sinh vien chuyen nganh Tin hpc, do mot s6 dac thii rieng ma so lugng cac website phuc vu cho d6i tugng nay it hon so vdi cac doi tugng dai tra khac vi viec phuc vu doi tugng nay can cac yeu cau

rat cao ve chit lugng npi dung Tuy nhien, cac trang web nay dugc su bao

trg ciia cac to chuc khoa hpc cd uy tin thudng la cac hiep hoi Cong nghe Thong tin cap quoc gia Mot so trang web cd uy tin thuoc loai nay la

Hifn tai nude ta ciing cd mpt so trang web ph6 biSn cac kidn thue chung vh

Tin hpc Tuy nhien, npi dung cac trang web nay lai h§u nhu khong cd cac thong tin ve ciu tnic du lieu, thuat toan - ph4n kien thue quan trpng nhat cho cac chuyen gia Cong nghe Thong tin Chinh vi vay, de phuc vu cho qua trinh hpc tap, phan Idn cac hpc sinh, sinh vien Cong ngh? Thong tin phai tim den vdi cac tran^ web ciia nude ngoai Di6u nay khong mang lai hi?u qua cao do rao can ve ngon ngii va kha nang tu tim kiem thong tin chua tot Chinh vi nhimg ly do tren, yeu cau lap ra mpt trang web chuyen danh cho cac hpc sinh, sinh vien Cong nghe Thong tin Viet Nam la rat can thiet No

se gop phan cung cap kien thiic, tao cho cac doi tugng nay co mot moi truong tu hoc hieu qua han, giiip phat trien kha nang ciia minh, dong thai tiep can vai nhung kien thiic va lam quen vai cac chuan muc mai nhat dang dugc the giai sii dung

San phdm chinh cua di tai loai nay la su tich hgp kien thiic tii nhi^u linh

vuc cua COng nghe thOng tin chu ye'u la hai linh vuc: Lap trinh tren mang

va Ly thuye't thuat toan Cac san phdm tuong tu nu6c ngoai ciing hinh thanh nhu vay

S6m hay mu6n, Viet Nam ciing phai dang cai t6 chiic thi Tin hoc qu6c te' hay khu vuc Day la m6t trong ra't nhi^u viec phai chudn bi tii bay gicr dii da ra't mu6n Mat khac, hien nay, viec td chiic thi hoc sinh gioi toan qu6'c rat nang n^, ve ca ban gid'ng nhu m6t cu6c thi Dai hoc Do la di6u kh6ng cha'p nhan dugc d6'i vdi n^n giao due trong xa h6i hien dai Kh6ng co m6t cu6c thi lap trinh nao ma phai de'n hang thang sau do, ngu5i thi mdfi biet dugc ke't qua!

San ph^m cua di tai vdi mOt s6' sira d6i thich hgp co th^ diing cho m6t s(5

cu6c thi khac tren mang va cho m6t s6' mCn hoc khac

2 Muc tieu cua de tai

xay dung mOt trang Web c6 b ^ quy^n trfin mang Internet phuc vu viec hoc

tap, thi OnLine \k kilm tra cho cdc hoc sinh chuyen Tin hoc bac tmng hoc

phd thdng v^ c^c sinh vifin ngknh C6ng nghe Thdng tin

H? thong trang web la ket qua dat dugc bang each kit hgp nhilu yeu t6, trong do CO nhumg giai phap vS cong nghf hgp li Day la mot he thong khep kin h o ^ t o ^ , co the van h^nh hoan t o ^ tu dong, no dugc xay dung vai 2 th^lnh phan ca ban:

1 Giao dien web chay tren May chu (Web server) May chii lam nhiem

vu chua trang web, ca sa dii li?u

2 H? thong chim bai tu dgng Judge chay tren cac May tram

(Workstation) Cac May tram lam nhi?m vu nhan bai, chim bai va gui ket qua lai cho may chu

(Workstation) i ;

MO TA H f T H 6 N G

GIAO DI?N WEB

Gom ba phan dugc thiet kl rieng biet de phuc vu cho ba chiic nang: Dao tao true tuyen, Thi true tuyen va Dien dan

B^o tao trtfc tuven

Gom 2 phan: Thu vi?n ly thuyet va Thu vien bai tap

Thu vien Iv thuvet

• Danh cho mgi nguoi tmy cap dk tim kiem thong tin tu do

• Thu vien dugc to chiic phan cap theo cac chii de

• H? thong cho phep ngucri quan tri them mai cac chii de va cau true lai thu vifn

• H? thong cung cap cac cong c\i cho phep them cac bai viet vai cac tai lieu dinh kem, hinh ve, cac lien kit din cac tai lieu tham khao Thu vien bai tap

Thu vi?n bai tap c6 cac chiic nang:

• Quan ly ngudi dung bang Ten tai khoan (Usemame) va Mat khau (Password), ngudi dung dugc chia lam 3 cap:

o Khach (Guess): Khong can dang nhap va chi cd quydn doc de bai

xay dung mOt trang Web c6 ban quy^n trtn mang Internet phuc vu viec hpc tap, thi OnLine vk Idim tra cho cdc hoc sinh chuyen Tin hpc bac tmng hpc

ph6 thdng va cdc sinh vien ngllnh Cdng nghe Thdng tin

H? thong trang web la ket qua d^t dugc bSng each kit hgp nhieu yeu to, trong dd cd nhihig giai phap ve cong ngh? hgp li Day la mot he thdng khep kin h o ^ toan, cd th6 van hanh hoan toan tu dpng, nd dugc xay dung vdi 2 thanh phan co ban:

1 Giao di?n web chay tren Mdy chu (Web server) May chii lamnhiem v\i chiia trang web, co sd dG lieu

2 H? thong chim bai tu dpng Judge chay tren cac May tram

(Workstation) Cac May tram lam nhifm vu nhan bai, chlm bai va gui ket qua lai cho may chu

(Workstation)

Miytrfm (Worlutatlon)

MO TA H | : T H 6 N G

GIAO DI?N WEB

Gom ba phln dugc thiet ke rieng biet de phuc vu cho ba chuc nang: Dao tao true tuyen, Thi true tuyen va Dien dan

B^o tao trtfc tuven

Gom 2 phan: Thu vif n ly thuyet va Thu vien bai tap

Thu vien ly thuvet

• Danh cho mgi nguoi tmy cap dk tim kiem thong tin tu do

• Thu vi^n dugc to chiic phan cap theo cac chii de

• H? thong cho phep nguoi quan tri them moi cac chii de va cau tnic lai thu vifn

• H? thong cung cap cac cong c\i cho phep them cac bai viet vai cac tai lieu dinh kem, hinh ve, cac lien ket den cac tai lieu tham khao Thu vien bai tap

Thu vi?n bai tap co cac chiic nang:

• Quan ly nguoi dimg bing Ten tai khoan (Usemame) va Mat khiu (Password), nguoi dung dugc chia lam 3 cap:

o Khach (Guess): Khong cin dang nhap va chi c6 quyln doc dl bai

3

-o N^-ori npp bai (User): Cd quyen lay de bai va gui bai lam de chim

o Ngudi ra bai (Problem setter): Cd quyen them, xda, chinh sua cac bai cd san

• Cac bai tap dugc phan chia theo chii de va muc dp tu de den khd

• Nhan bai lam ciia hpc sinh va luu tru lai tren May chii (Webserver) trong CO sd du lieu sau do gui ket qua (sau khi dugc May tram cham) cho hpc sinh

• Nhan cac thong tin tir ngudi ra bai nhu tao mdi, chinh sua, xda cac bai cd sin va cap nhat lai cho cac may tram cham bai

Thi trurc tuven

ve CO ban, phan thi tr\rc tuyln dugc to chuc gan giong vdi phkn Thu vi?n

bai tap, tuy nhien ciing cd nhihig dac tnmg rieng nhu sau:

• Dugc phan chia theo cac ky thi

• Vdi moi ky thi:

o De bai chi dugc cong bo v^o 1 thai diem xac dinh

o Bai lam chi dugc nh|in trong mot khoan thai gian xac dinh

o Tuy timg ky thi ma ket qua co the dugc cong bo ngay hay khong

o Cac bai thi dugc so sanh bSng mot chuang trinh tu dgng de chdng vi?c cac thi sinh sao chep bai ciia nhau

o Sau ky thi, cac dii li?u lien quan (test, dap an) deu dugc cong bo

o Cac thong tin ve cac thi sinh dang k^, cac bai lam dugc tach ra khoi CO so du li?u va luu tru rieng

Dien d&n

Do s\r phiic tap hi^n nay ciia ngi dung dien dan nhieu trang Web, chii de ciia dien dan luon chi la cac van de lien quan den thuat toan va lap trinh, tdm lai, thuan tuy la hgc thuat Thanh vien nao vi pham se dugc hhic nhd

va nlu tai ph^im se b} loai khoi dien dan Cac chii de khong diing muc tieu

bi xoa ngay

Do dien d^n c6 cac chiic nang co ban gidng voi cac dien dan pho bien hien nay nen phan nay se dimg ma nguon mo, dong thai ciing dugc them mot so chiic nang khac:

• Tich hgp phin quan ly thanh vien ciia dien dan vai quan ly nguoi

dimg ciia phan Dao tao tr\rc tuyen dk nguoi dimg chi phai dang k^ 1

y ^ y

Ian cung co the tham gia dugc ca 2 phan

• Tich hgp them mgt so chiic nang cho phep cac thanh vien co the them code mau ciia cac bai lam, cac hinh ve, cac doi tugng khac

vao bai viet

HE T H 6 N G CHAM BAI TU* B O N G JUDGE

Gioi thieu

Day la he thong c\rc ky quan trpng ciia trang web, nd cho phep viec cham bai ciia hpc sinh dugc dien ra hoan toan tu dpng ma khong can bat cu mpt can thi?p nao ciia con ngudi

Tren the gidi, so lugng cap h? thong tuong t\r da dugc xay dimg khong nhieu va deu la cua cac qu6c gia cd nen cong nghe phat triln nhu: My (He thong cham bai cua USACO), Tay Ban Nha (He thdng chim bai ciia ACM), Balan (H? thong cham bai ciia SPOJ), ngoai ra d cac ky thi Olympic Tin hpc Qu6c te (lOI), Chau Au (CEOI), Baltic (BOI), Balkan (BOI) Cac he thong nay deu la phan mem cd ban quyen, mu6n diing phai mua vdi mpt so tien Idn

Sd di viec xay dimg mpt he thdng chim bai tu dpng gap nhieu khd khan la

do cac chuang trinh cua thi sinh cd kha nang can thiep vao bo nhd (Bing cdc bien con trd va mpt so thii thuat khac) nen dl lam cho ca h? dieu hanh

bi treo va vifc dam bao cho he thong hoat dpng lien tuc trong mpt thdi gian dai ciing khong de dang

o Moi may tram se tmy van (Queuery) vao May chii sau mot thai gian

T xic dinh de xem co b^i moi hay khong (T co 10 din 60 giay)

o Cac May tram se dugc b6 tri dl tmy van vao May chii tai cac thai diem l?ch nhau, nhu vay neu c6 N may tram thi sau /N giay se co 1 May tram nhan b^i (So Mdy tram N tir 2 din 4 may)

f f y

o Neu CO bai mod thi Mdy tram se lay bai nay ve va ghi vao co so dii

lieu tai may chii la da lay bai

• Cham bai

o Bai sau khi dugc nhan vl se dugc chim theo cac buoc sau:

o Tien xii Ig^: Phan tich bai lam ciia thi sinh de bat mot so loi cam trong luat (Dimg cac l$nh bi cam, dat sai header ciia chuong trinh )

o Bien dich: Dich bai l^m cua thi sinh ra file exe bang cac chuang trinh dich rieng doi vai timg ngon ngii

o Chay chuong trinh: Chay file chuang trinh sau khi dich doi vai timg file Input mgt dl sinh ra cac file Output ciia thi sinh Trong qua trinh chay, he thong cham bai can kiem tra cac loi ma thi sinh co the mac phai nhu vugt cac gioi han vl thoi gian, bg nha, cac loi Runtime

o Chay chuong trinh chim bai: Kilm tra cac Output ciia thi sinh va tinh diem

• GOri ket qua: Ket qua chi tiet ciia timg Test va diem tdng se dugc ghi lai trong 1 file, sau dd ket qua nay se dugc giii tra lai len May chu

De dam bao hoat dpng on djnh, he thdng ch4m Judge se dugc tu dpng khdi dpng lai sau mpt thdi gian nhat djnh (tir 12 den 24 gid)

De xay d\mg dugc thanh cong mpt hf thong trang web nhu da mo ta thi can phai cd cac dam bao ky thuat tdi thilu

5

-Thiet bi

• 1 may chu (Webserver) dii manh: De dam bao cho trang web van hoat dgng t6t trong thoi diem thi, khi s6 lugng nguoi tmy cap Ion

• 3 den 4 may ch4m b^i (Workstation) du manh

• Cac thiet bi mang: Dimg de kit noi May chii va cac May chSm bai

May chii va m ^ g Internet

phuc vv dugc cho may chii (web server)

Noi dat he thong thiet hi

• Yeu cau duy nhat doi vdi noi dat h? thing thiet bi la on djnh He thong phai dugc dam bao de chay lien tuc 24/24 gio m^ khong bi gian d o ^ do cac su co ve: Dien, dg 4m, nhiet d o ,

• H? thong thiet bi gom 1 May chii v^ cac May cham bai dugc ket noi

e t r y ' y

true tiep voi nhau, vi vay tat ca cac thiet bi nay can dugc dat gan nhau,

D6ng

dugc phep tmy cap dieu khien tir xa doi voi he thong thiet bi nay

D6ng thdi dh he thong co thi dugc bao tri va nang c4p, can phai

II PHAN TICH H ? T H 6 N G

11.1 X^c djnh cac chipc nang cv ban

Dii vdi h? thing trang web lOICamp thi mgt tiiilt kl hgp ly, ti?n d\ing la dilu quan trgng c6 tinh song c6n, Snh hudng tr\rc tiSp tdi kha nang cung cSp cac npi dung va chiic nSng cho ngudi dung va quyet dinh tdi kha nang duy tri va phat trien cua trang web lOICamp dugc xay d\mg de dap ung c^c chiic nSng ca ban sau:

11.1.1 Chvc nang doi vol ngiroi diing

- T 6 chiic hgc tryrc tuyIn: Cung dp cho ngudi dung la cac em hpc sinh thu

vi?n ly thuyet va thu vi^n bai t$p de cdc em c6 the dpc, lam bai, npp bai va nh|in kit qui ngay tren trang web

- T I chiic thi tr^c tuyIn qua m^mg Internet cho cac hpc sinh

- Dien dkn thdo lu|m cho cdc thanh vien trang web

11.1.2 Chvc nang doi vdi nhung ngvoi quan tri trang web

- Q u ^ ly chung

- Quin ly ngudi dung

- Q u ^ l^ cdc bai ly thuySt va hki t^p

- Qu4n ly bai npp cua hpc sinh va kit qud

- Q u ^ ly mpt so chiic nSng d$c bi?t

3.2 Cac chuc nang quan t^i khac

4.1 Quan ly cau true 4.2 Phan quyen 4.3 Quan Iv each tinh diSm

5.1 Quan lyky thi 5.2 Quan ly ngay thi 5.3 Quanly ket qua

11.3 Mo td chi tidt cdc chCrc ndng

n 3 1 Chirc nSng cua thanh vien

II.3.1.1 Dang kyva quan ly thong tin cdnhan

Cho phep ngudi tmy c|ip trang web cd the dang ky lam thanh vien Sau khi dang

ky lam thanh vien, ngudi tmy cap cd the dSng nhap bing ten tmy cap va mat ma

da chpn de su dyng them mpt so chiic nSng ciia trang web

M6i thanh vien ciia trang web cd the t\r cap nhat va siia d6i thong tin ca nhan cua

minh nhu: Ten, ngay thang nSm sinh, e-mail, dja chi Cac thong tin nay chu ybx diing de ban quan tri trang web lien h? vdi thanh vien, giri phSn thudng hoSc &h

ti?n lam mpt sd th6ng ke khac

n.3.1.2 Nop bai

Moi thanh vien cua trang web sau khi dang nhap d k co the tham gia cac ky thi ho$c tham gia lam cac bai t$p De lam dugc vi?c nay thi thanh vien se su d\ing chuc nSng npp bai ciia trang web, thanh vien se diSn ma bai ung vdi bai c k npp (dugc chi ro trong timg de bai da ISy d tren trang web), chpn ngon ngur sir dyng khi lam bai va upload bai lam ciia minh len trang web thong qua giao di?n npp bai

II.3.1.3 Xem kit qudva thanh tich

- 8

TWUih vien cd thi xem kit qud cdc bii da lam cua minh sau khi h? thing da chSm

hkh Trang web cho ph6p th^inh vien xem tinh trang bai (da chim/chua dugc

chSm) vk kit qui chdm chi tilt ciia tit ck cdc bai da npp

Ngoai ra, thai^ vien cd thi xem thanh tich ciia minh khi lam cac bai luy?n tap

Th^nh tich nky dugc tinh d\ra tren kit qui cdc hki dk npp cua thanh vien vdi mpt

quy udc tinh h$ sd diem dugc ban q u ^ tri trang web dua ra

II.3.2 Quan ly chung

77.5.2.7 Quan lygoi

Moi churc nSng Idn cua h? thing dugc thilt kl ling vdi mpt goi Trong qua trinh

phdt triln h? thing, ckc g6i sg dugc dSn them vao hf thing de hoan thanh mpi

tinh nSng Chiic nSng qudn ly g6i cho ph6p tyr dpng tim kilm va cap nhat mpt goi mdi vao trong h? thing

77.5.2.2 Quan ly giao di$n

Cho ph6p sap xip vi tri hien thi cdc g6i d tren trang web, qudn ly cac menu, mpt

so trang thong tin d$c bi?t cua trang web

77.5.2.2 Quan ly cac tuy chpn cau hinh trang web

Cho phep l\ra chpn mpt so ttiy chpn nhu: Ngimg dang ky, bat bupc cac thanh vien

dang ky phki kich ho^it tai khoin qua e-mail, ngimg npp bai, phucmg thiic soan

thao thong tin siir d\mg (WYSIWYG [4] hoac soan ma html tr\rc tilp)

n.3.3 Quan ly ngvoi dung

77.5.5.i Phan quyen

Cho phep phan nhiing ngudi dung vao cac nhom, m6i nhom c6 mpt so quyin han xac dinh:

- Ngudi dung thudng (user): C6 quyin npp bai, xem kit qua va thanh tich ciia minh

- Ngudi cung cap npi dung (problems setter): Co quyen ciia ngudi dung thudng cpng vdi quyIn tao mdi cic bai t^p hoac bai ly thuylt cho trang web va dugc quyen chinh sura hoac x6a cdc bai do minh tao ra

- Bien t|ip vien (moderator): Co quyen ciia ngudi cung cap npi dung cpng

vdi quyIn chinh sua ho^c x6a ckc bai do ngudi khac tao ra

- Quan tri thudng (admin): C6 quyIn cua bien tap vien cpng vdi quyen quan tri ky thi va t?io ra cdc npi dung bi khoa (danh rieng dl bao mat cho ky thi) Ngoai ra ngudi quan tri c6 quyIn quan ly thanh vien, tuy chpn giao di?n va cSu hinh cua trang web

- Quan tri h? thing (root): Co quyIn ciia quan tri thudng cpng vdi quyIn quan tri cac g6i cua trang web

Moi thanh vien sg dugc gdn quyIn mac dinh la ngudi dung thudng khi dang ky, chi c6 quan tri thudng va quan tri h? thing co quyIn thay doi nhom ciia cac thanh vien

77.5.5.2 Cac chirc nang quan tri khac

Cac quan tri vien (qudn tri thudng ho$c quan tri h? thing) c6 quyIn khoa khong cho cac thanh vien vi p h ^ npi quy npp bai

Ngoai ra cac quan tri vien con co the tim kilm, xem va chinh siia cac thong tin ve cac thanh vien cua trang web

Thanh vien co the xem ket qud cdc bai da lam cua minh sau khi h^ thong da cham bai Trang web cho ph6p thdnh vien xem tinh trang bai (da chdm/chua dugc chdm) va kit qud chdm chi tilt cua tit cd cdc bai dd npp

Ngoai ra, thanh vien cd the xem thanh tich cua minh khi lam cdc bai luy^n t^p Thdnh tich ndy dugc tinh d\ra tren kit qua cdc bdi da npp cua thanh vien vdi mpt quy udc tinh h§ s6 dilm dugc ban qudn tri trang web dua ra

11.3.2 Quan ly chung

77.5.2.7 Quan lygoi

Moi chdc ndng Idn ciia h§ thing dugc thilt kl ling vdi mpt goi Trong qua trinh phdt trien h$ thdng, cdc g6i sg dugc ddn them vao h^ thong de hoan thanh mpi tinh ndng Churc ndng quan ly g6i cho ph6p t\r dpng tim kilm va c^p nhat mpt goi mdi vao trong h^ thdng

77.5.2.2 Quan ly giao di$n

Cho ph6p sap xIp vi tri hien th} cac g6i d tren trang web, quan ly cdc menu, mpt

si trang thong tin d$c bi^t cua trang web

77.5.2.2 Quan ly cdc tuy chpn cau hinh trang web

Cho phep l\ra chpn mpt so tuy chpn nhu: Ngimg ddng ky, bat bupc cac thanh vien ddng ky phai kich ho^t tai khodn qua e-mail, ngimg npp bai, phuang thiic soan thdo thong tm sii d\ing (WYSIWYG [4] hoac soan ma html tr\rc tilp)

- Bien t$p vien (moderator): Co quyen cua ngudi cung cdp npi dung cpng vdi quyen chinh sua ho$c x6a cdc bdi do ngudi khdc tao ra

- Qudn tri thudng (admin): Co quyIn ciia bien tap vien cpng vdi quyIn qudn tri ky thi va t^o ra cdc npi dung bi khoa (danh rieng dl bdo mat cho ky thi) Ngoai ra ngudi quan tri c6 quyIn quan ly thanh vien, tuy chpn giao di?n va edu hinh ciia trang web

- Qudn tri h? thing (root): Co quyen ciia quan tri thudng cpng vdi quyIn qudn tri cdc g6i ciia trang web

Moi thanh vien sg dugc gdn quyIn mdc dinh la ngudi dung thudng khi dang ky, chi c6 qudn tri thudng va qudn tri h? thing c6 quyIn thay doi nhom ciia cdc thanh vien

77.5.5.2 Cac chuc nang qudn tri khdc

Cdc qudn tri vien (qudn tri thudng ho$c quan tri h? thing) co quyln khda khong cho cdc thanh vien vi ph^im npi quy npp bai

Ngodi ra cdc qudn tri vien con co the tim kilm, xem va chinh sira cdc thong tin vl cdc thanh vien cua trang web

Hoc tmc

Co ban

Ly thuyet do thi

n.3.4 TO chirc hpc tryc tuyen

77.5.¥.7 Qudn ly cau true

D I phSn chia cdc n^i dung hpc trgc tuyIn theo cdc chu dl thi edu tnic ciia phdn hpc trvrc tuyIn dugc to chtic theo

mo hinh cay md m5i niit umg vdi

mOt m\ic, cdc niit con ciia nd dng

vdi cdc m\ic con

Mli m\ic c6 thi c6 them cdc

thdng tin khdc nhu: Mo td ngdn

gpn ve npi dung cua m\ic tuong

img, cac file dinh kbm (Id npi

dung d4y dii ciia cd myc do va cdc

myc con) ddnh cho cdc hpc sinh

download

M6i myc c6 them thuOc tinh cho

ph6p ngudi cung cap npi dung

dugc ph6p hay khong dugc ph6p

them cdc bai t^p hodc cdc trang ly

thuyet vao myc nay

Cdc qudn tri dugc ph6p thay doi

cau tnic cua cdy ly thuyet nhu:

• Them mdi mgt niit

Hinh hoc Nang cao

CTDL dac bi?t Bai tir cac ky thi Thii thach

Vi du ve cay hoc true tuyln

• Xoa mpt niit

• Chinh siia cdc thong tin d mpt niit nao do nhu: Ten, npi dung, cdc file dinh kem, h? s6 diem, cho phep them bai tap hodc ly thuyet

IL3.4.2 Qudn ly each tinh diem

Neu myc A c6 n con dugc ddnh si tir 1 din n thi dilm tai myc A ciia mpt hpc sinh dugc tinh bang:

P =-M

IH,

i=l

Trong do: PA la dilm tai myc A ciia hpc sinh

Pi la dilm ciia hpc sinh do tai myc i,

Hi la h? s i dilm ciia myc i

Mpt si myc d$c bi?t co thi dugc Idy diem thanh tich cua cdc hpc sinh

77.5.5 To chuc thi true tuyen

II.3.5.1 Qudn ly ky thi

Cho phep t?io mdi ho$c chinh sua mpt ky thi da co

Vdi m6i ky thi can qudn ly cdc thdng tin sau:

• Ten va ghi chii

• T r ^ g thdi: An ho$c Hi^n, dilu khien co hien thdng tin vl ky thi ra cho ngudi dimg thdy hay khdng

• Thdng bdo: Dung dl ddng cdc thdng bao ciia Ban quan tri website ve rieng ky thi Thdng bdo cua ky thi cQng co dinh dang nhu thdng bao cua trang web, nhung chi xudt hi?n trong trang tin vl ky thi do

10

• Ngay thi: Qudn ly cdc bai thi thdng qua ddi tugng la ngay thi Mdi ngay thi la mOt nhdm cdc bdi thi dugc gpp l?ii vdi nhau sao cho cdc bdi thi trong

ciing mOt ngdy chn ngudi tham gia bdt ddu lam va hoan thanh diing gid

IL3.S.2 Qudn ly ngdy thi

Cho ph6p t£io mdi hodc chinh siia ngdy thi dd co

Mdi ngdy thi bao gim cdc thdng tin sau:

• Ten ngay thi vd ghi chii

• Trang thdi cua ngay thi: Bao gom An/Hi?n/Klt thue ling vdi ky thi khdng dugc hi?n thdng tin/dugc hi?n thdng tin va cho phep npp bai/khdng cho phep npp bai

• Tong quan (c6 thi c6 hodc khdng): La cdc file dinh kem mieu td cdc thdng tin ve ngay thi dd

• Cdc bai thupc ngdy thi d6: Dugc xdc dinh thdng qua md bai, ngoai ra co cdc thupc tinh:

o An/Hi§n kit qud: Khdng cho phep ngudi dung xem kit qua chdm ngay/cho phep

o H? sd dilm: Cho phep nhan tong dilm cua bai do vdi h? sd diem tmac khi cpng vdi tong dilm ciia ky thi

77.5.5.5 Qudn ly ket qud

Hd trg cdc thao tdc de can thi?p vao kit qud chdm bdi nhu:

• Xem kit qud hi?n t?ii cua tdt ca cdc thi sinh d mpt bai nao do thupc ky thi

• Sap xIp cac bai thi theo mpt thii ty dk hd trg phdt hi?n gian Ian: Cdc bai

thi dugc sdp xIp theo kit qua thanh phdn cua cdc test, vi vay 2 bai thi co ket qud giong h?t nhau sg dugc phdn vao mpt cym de quan tri de dang xem xet tilp

• Cho phep lay npi dung bai lam ciia thi sinh de xem xet

• Chdm l^i tdt cd cdc bai 1dm cua thi sinh d mpt bdi thi nao do, chiic nan^ ndy dugc sii dyng trong trudng hgp ddp dn hodc trinh cham cua Ban td chiic sai s6t vd cdn dugc cap nhat, sau do chdm lai

IL3.5.4 Qudn ly cdc thong tin khdc

Cdc thdng tin khdc Id cac trang ngi dung tinh dugc trong npi dung ciia ky thi, cac trang npi dung nay dl dua them thdng tin cho thi sinh, vi dy nhu: Luat thi, ke ho^ich thi, gidi thudng, nha tai trg Chiic ndng nay cho phep tao mdi va chinh siia cac trang ngi dung tmh do

II.3.6 Thv vi^n ly thuyet

Thu vi?n ly thuylt bao gdm tdt ca cdc bai ly thuylt Cac bai ly thuyet nay dugc nhihig ngudi cung cap ngi dung t^o ra, sau do gdn vao cdc myc (cdc niit) cho ph^p dugc gdp them npi dung tren cay hpc tryc tuyln Moi bai ly thuylt bdt bupc phdi dugc gdn vao 1 myc xdc dinh d cay hpc true tuyln

Thu vi?n ly thuylt hd trg cho ngudi cung cdp mpt giao di?n dh upload npi dung

cua cdc bai ly diuylt ciing nhu tim kilm va chinh siia lai cdc bai ly thuyet ma minh da dua len Ddi vdi cdc bai ly thuylt, ngudi cung cdp npi dung c6 toan tuyln thao tdc (t?io mdi chinh siia, xda) cdc bai do minh tao ra, bien tap vien va qudn tri cd toan quyln theo tdc vdi tdt cd cdc bai (kl cd bai khdng phdi do minh t^o ra)

1 1

-• Ngay thi: Quan 1^ cac bai thi thdng qua ddi tupng la ngay thi Mdi ngay thi la mpt nhdm cdc bai thi dupe gpp l^i vdi nhau sao cho cac bai thi trong ciing mOt ngay c ^ ngudi tham gia bit diu lam va hoan thanh diing gid

77.5.5.2 Qudn ly ngdy thi

Cho phep tao mdi hoac chinh sura ngay thi da cd

Moi ngay thi bao gom cac thdng tin sau:

• Ten ngay thi va ghi chii

• Tr?mg thai cua ngay thi: Bao gdm An/Hi?n/Ket thiic irng vdi ky thi khdng dupe hi?n thdng tin/dupe hi?n thdng tin va cho phep npp bai/khdng cho phep npp bai

Tong quan (cd the cd hoac khdng): La cac file dinh kem mieu ta cac thdng tin ve ngay thi dd

Cac bai thuOc ngay thi dd: Dupe xac dinh thdng qua ma bai, ngoai ra cd cac thuOc tinh:

o An/Hifn ket qua: Khdng cho phep ngudi dung xem ket qua ch§m ngay/cho phep

o H$ sd diem: Cho phep nhan tong diem ciia bai dd vdi h? sd diem tmdc khi cOng vdi t6ng diem cua ky thi

77.5.5.5 Qudn ly kit qud

H6 trp cac thao tac de can thi^p vao ket qua chim bai nhu:

• Xem ket qua hi^n tai ciia tit ca cac thi sinh d mot bai nao dd thupc ky thi

• sap xep cac bai thi theo mpt thir tvr de hd trp phat hi?n gian Ian: Cac bai thi dupe sip xep theo kit qua thanh phin cua cac test, vi vay 2 bai thi cd ket qua gi6ng h?t nhau sS dupe phan vao mpt cum dl quan tri dl dang xem xet tilp

• Cho phep liy npi dung bai lam cua thi sinh dk xem xet

• Chim \^i tit ca cac bai lam cua thi sinh d mpt bai thi nao dd, chiic nang

nay dupe su dyng trong tmdng hpp dap an hoac trinh chim cua Ban td chiic sai sdt va cin dupe cap nhat, sau dd chim lai

11.3.5.4 Qudn ly cdc thong tin khdc

Cac thdng tin khac la cac trang nOi dung tmh dupe trong npi dung ciia ky thi, cac trang npi dung nay dl dua them thong tin cho thi sinh, vi dy nhu: Luat thi, kl hoach thi, giai thudng, nha tai trp Chirc nSng nay cho phep tao mdi va chinh sua cac trang npi dung tmh do

II.3.6 Thir vif n ly tliuyet

Thu vi?n ly thuylt bao g6m tit ca cac bai ly thuylt Cac bai ly thuylt nay dupe nhihig ngudi cung cap npi dung t^o ra, sau dd gin vao cac myc (cac nut) cho phep dupe gip them npi dung tren cay hpc tryc tuyln Mdi bai ly thuylt bit bupc phai dupe gan vao l myc xac dinh d cSy hpc tmc tuyln

Thu vien ly thuylt hd trp cho ngudi cung clp mpt giao di?n dl upload npi dung cua cac bai ly thuyet cung nhu tim kiem va chinh sira lai cac bai Iv thuvit ml minh da dua len Ddi vdi cac bai ly thuylt, ngudi cung cip npi dung cd toan tuyen thao tac (t?o mm chmh sua, x6a) cac bai do minh t?o ra bien tan vien v« quan tri cd toan quyen theo tac vdi tit ca cac bai (kl ca bli S d n ^ S m i ^

X^o ra)

1 1

-M5i bdi ly thuylt bao gom mOt nOi dung html sg dugc hiln thi ngay trong trang web vd cdc file dii li?u dinh kem khdc, co the dugc su dyng de dinh kem cac

d ^ g khdc ciia tdi li^u

n.3.7.Thvvi$nb^it9p

Cdc bdi t^p dugc qudn ly d\ra tren md bdi Mdi bai t^p khi tao ra tdn t^i dpc l^p, sau d6 cd thi dugc gdn vao trong mOt ngdy thi tryc tuyln hodc vao cay hpc tryc tuyln (c6 thi gdn ddng thdi t?ii nhilu noi)

Moi bai t$p cd cdc thupc tinh sau:

• Ma bdi: Ld 1 xau ky ty gdm cdc chQ cdi, chO sd, khdng phan bi?t chG hoa, chQ: thudng 2 bai t|ip khdc nhau cdn cd md bai phdn bi?t

• Lo^i bdi: Mdi bdi t|ip cd the thuOc 1 trong 3 loai: Thudng (standard), chi npp output (Output only), tuong tac (Interactive) [51

• Ngudi giii bdi: Ld usemame cua ngudi da upload bdi dd

• Ten bai: Ten day du ciia bdi do (chi cd tdc dyng hien thi cho ngudi dung)

• Tdc gid: La ten tdc gid ho^c nguon glc ciia bdi do

• T r ^ g thdi: Mpt bdi t|ip cd thi thupc mpt trong cdc trang thdi sau:

o Thudng (Normal): Cho ph6p ngudi dung npp bdi, sau dd kit qua bai nOp dugc tinh vdo phdn luy^n tap

o Dang thi (Testing): Bdi ndy dang ndm trong mpt cupc thi nao dd, kit qud khi npp bdi dugc tinh vdo kit qud ky thi tuong ling Khi mpt bai dugc chgn vdo mpt ky thi thi trang thdi ciia nd sg dugc ty dpng chuyin sang thdnh dang thi

o An (Hidden): Khdng cho ph^p ngudi dung thudng tim thdy bai t§p nay trong cay hpc true tuyen, tuy nhien cho phep npp neu bilt chinh xac

ma bdi T r ^ g thdi nay dung dl cdc tdc gid cua bai npp thii nghi?m bai ciia minh Khi mpt ngdy thi dugc chuyin sang trang thai kit thiic thi tdt

cd cdc bai thi thupc ngay dd sg dugc ty dpng chuyin sang tr^g thdi an

o Khda (Lock): Khdng cho phep bdt ky ngudi dung nao tru ngudi qudn

tri tmy c$p din Chiic ndng nay dung dk bdo mat bai thi tmdc ky thi

Ngoai ra, mpt bdi t$p cdn bao gdm cdc thdnh phdn:

• De bdi: De bdi cd the dugc luu d mpt sd dinh dang de ti?n cho hpc sinh dpc, mdi dinh d^ng dugc luu trong 1 file tuong ling (Vi dy: File *.doc,

• Chuong trinh chdm: Chiia tdt cd dii li^u cdn thilt dk chdm bai trong 1 file

nen dinh d?uig zip (*.zip) [6]

II.3.8 Quan ly b^i ngp

Cho ph6p qudn ly tat cd cdc bdi npp ciia ngudi dung, bao gdm ca bai thi va bai luy?n t$p Cdc bai npp dugc sdp xIp theo thii ty thdi gian giam dan, bai npp mdi nhdt d ddu Hd trg cdc chiic ndng tim kilm mpt bai npp ciia ngudi diing nao do

vd cdc thao tdc vdi bdi ndy nhu chdm \^i hodc Idy bai Idm nay de cho quan tri

xem xet

12

11.3.10 T h v v i f n luu trir

• Cho phep upload cdc file dO li§u de ngudi dung download Cac file dG li?u ndy cd ttil Id cdc cdng cy cdn thilt, cdc bp test ho^c bdt cu mpt dii li?u ndo dd dugc nhilu ngudi quan tdm File dOr li$u cd thi d dang dugc upload tryc tilp len trang web hodc la mpt lien kit tdi mpt file d dia chi Ididc treng Internet

• Cdc file dii lipu dugc t l chiic theo cdc myc, mdi myc gdm mpt sd file

11.3.11 Dien 6kn thao luan

Phdn diln ddn ciia trang web sii dyng ma ngudn md cua va dpc l$p vdi cac

thanh phan cdn \^i ciia trang web

13

11.3.10 T h v vifn luu trir

• Cho phep upload cac file dO" li§u dk ngudi dung download Cac file da

li?u nay cd thi la cac cdng cy can thilt, cdc bp test ho^c bit cu mpt dii li?u nao dd dupe nhilu ngudi quan tam File dO: li^u c6 thi d dang dupe upload tryc tilp len trang web hoac la mpt lien kit tdi mpt file d dia chi Idiac treng Internet

• cac file dG lif u dupe to chirc theo cac myc, mdi myc g6m mpt s6 file 11.3.11 Dien d^n thao lufn

Phin dien dan cua trang web su dyng ma ngudn md cua va dpc lap vdi cac thanh phan cdn l^i ciia trang web

13

IV THI^T KE H f T H 6 N G IV.l Mo hinh dCr lif u logic

T r ^ g th^i Hpten Gi<5ritlnh Ngay sinh E-mail Bja chi

BAI NOP

#Mabain9p NpuW n6p

Ma bai ThM di^m nQp Hinhtht^c K^tqu^

^

BAI T ^

#Mabait$p Mabai(dinQp) Ten bai

Ngu6n g6c Ngudi guri Ki^ubai

Bh hki (5 file)

File lien quan File trinh chim NQi dung Trgng th^i

> ^

KYTffl

#Makythi Ten ky thi Mot^

Ma ngudi guri Kich hogt hi$n

Ma bai thii Hi$n k^t qui bii 1 H$ s6 di^m bai 1

Ma bai thi 5 Hi$n k^t qui bai 5 H^ s6 di^m bai 5 Trgng thii

MVCKHAC

#Ma mvc Makvthi Tennmc NOi dung

Trong md hinh dG li?u logic nay, mpt so cdc dii li?u da dugc loai bd nhdm dom gidn hda md hinh nhu: Du li^u edu hinh h^ thing, giao di?n, thdng bao, thu vi?n luu tr& Ddy la cac dir li^u tuong ddi dpc lap vdi h? dO lieu da trinh bay d tren

1 4

-IV.2 Thi4t k4 giao di$n

H? thong lOICamp

Ddng nhap

Giao dien chung

Danh cho ngudi dung

Quan tri

IV.2.1 Cdc giao di^n chung

Giao di?n chung

Giao dien rieng cho ngudi dimg

inor tin ca

Xem ket qua

15

IV.2 Thi4t k4 giao di^n

H$ thong lOICamp

Ddng nhap

Giao dien chung

Danh cho ngudi dung

Ky thi hi§n thdi

IV.2.2 Giao dif n rieng cho ngvoi dung

DSngky

Giao dif n rieng cho ngudi dimg

thdng tin ca

Xem ket qua

15

IV.2.3 Giao difn quan trf

IV CAI DAT VA XAY DVTVG HE THONG

H? thong dupe viet tren ngon ngii PHP vdi h? quan tri ca sd dG Ii?u MySQL Day la mpt sy lya chpn phii hpp dya tren 2 ly do:

- Co sd da lifu cua trang web khong qua Idn, m6i bang chi cd hang nghin

ban ghi

- Day la ngon ngO l$p trinh web va h? quan tri ca sd dur li?u ma ngudn md,

CO the chay tren nhieu h? d i k hanh va khong t6n chi phi mua quyen sir dyng

Ngoai ra he thdng trang web su dyng ma ngudn md cua trinh scan thao FCKeditor [7] de soan thao cac thong bao

He thdng duac xay dyng vai cac chuc nang cho trong bang sau

1.1 Dang ky va quan ly thdng tin ca nhan 1.2 Npp bai

1.3 Xem ket qua va thanh tich

16

2.1 Quan lygoi 2.2 Quan ly giao dien 2.3 Quan ly cac tuy chpn cau hinh trang web

5.1 Quan lyky thi 5.2 Quan ly ngay thi 5.3 Quanly ket qua

1.1 Tinh hinh chung

So vdi nhieu mdn hpc khac Tin hpc dupe dua vao nha trudng mupn hem, cung

chinh vi v|iy ma cho dkn tap nam 1989, the gidi mdi t6 chuc ky thi Olympic Tin

hpc dau tien cho hpc sinh gi6i (Intemational Olympiad in Informatics, viet tat la lOI) Tuy nhien, ke tir thdi diem dd den nay, cung vdi nhihig budc tiln nhu vu bao cua nganh Cdng ngh? Thdng tin thi cac ky thi cho hpc sinh gioi Tin hpc cung dupe hoan thi^n va phat trien nhanh chdng

Neu nhu trong nhihig nam dau td chiic lOI, viec chdm cac bai thi Tin hoc con dupe thyc hi?n thu cdng, de gay ra sai sdt, thi ke tir nSm 1994 trd di, cac bai thi

da dupe cham ty dpng dya tren dOr li?u vao (input) dupe xac djnh trudc Co the noi, day la mOt thay doi vd cung quan trpng, giup cho vi?c danh gia cac bai thi trd nen khach quan va chinh xac Bat dau tir thdi dilm nay, the gidi da su dyng cac chuong trinh cham bai ty dpng danh cho cac bai thi lap trinh Va cho den nay, tdt ca cac ky thi hpc sinh gidi Tin hpc Idn va cac trang web co uy tin tren the gidi deu su dyng phuang phap chim bai ty dpng

Xet rieng ve m^t cdng ngh? thi de xay dyng thanh cong mpt h? thdng nhu vay la

hoan toan khdng dl dang, bdi 16 h? thong can c6 tinh dn dinh cao, khdng gay ra

- 1 7

sai sot trong qua trinh chim bai Chinh vi ly do do, hi?n nay tren th6 gioi cung khdng cd nhieu h$ th6ng nhu v|ly

1.2 Tfnh c4n thi4t cCia h$ th6ng

Trong qud trinh xay d\mg trang web lOICamp [1], mpt website chuyen ho trg

cho cdc hpc sinh gidi Tin hpc thi ySu chi cdn cd mOt h? thong chim bai t\r dOng

Ik rdt can thilt vi:

- Chdm bai t\r dOng \k each thiic khdch quan nhdt do tranh dupe s\r can thi?p

va sai sdt cua con ngufiri H? thdng chdm bai t\r dpng sg do chinh xdc cdc tai nguyen ma bai cua hpc sinh sur d\mg, nhu cd thS do thai gian chay chinh xdc den phan nghin cua giay

- H$ thdng cham bai t\r dpng sS cung cdp them cho ngudi dung nhiSu chuc nang mdi, giiip gidm thieu cdc sai sdt khdng ddng cd, vi du nhu cho ph6p thi sinh chdm thijr bai trong cdc ky thi

- H? thong chdm bai t\r dpng cd the hoat dpng lien t\ic 24/24 gid, ph\ic vu

tuc thi doi vdi nhiSu ngudi dung d cdc thdi dilm khdc nhau, mang \^i s\r

ti^n Ipi to Idn Nhat la doi vdi cdc website cho phep hpc sinh luy?n tap

f y y r

tr\rc tuyen bdng cdch lam bai va npp bai thi day la dieu bdt bupc

Tren the gidi hi?n cd mpt sd h? thong chdm bai t\r dpng Tuy nhien, mdi h? thdng dupe tao ra vdi mpt m\ic dich khdc nhau va nhOng ngudi khdc tac gid d6u khdng

cd quyen su d\mg Chinh vi v§y de cd dupe mpt h? thdng cham bai t\r dpng danh

cho trang web lOICamp thi dk tai can t\r xay d\mg tu dau Trong bdo cdo nay, chiing tdi s6 trinh bay vk h? thdng chdm bai t\r dpng JUDGE dupe xay d\mg

rieng cho trang web lOICamp cimg vdi mpt sd phan tich, danh gid so sanh vdi mpt sd h? thdng khdc

2 Tong quan ve mot h$ thong cham b^i tur dpng

2.1 Cichthi>c chdm b^i

Cdc bai Tin hpc danh cho cdc hpc sinh gidi hifn nay dupe chia lam 3 loai: Loai thudng (Standard), chi npp file ouput (Output only) va tuong tdc (Interactive) [2] Tuy nhien cdch chdm cdc lo^ti bai nay dIu cd nhihig dilm chung ddc tnmg nhu sau:

- Ngudi lam bai cdn npp bp da lipu ra nlu bai cdn lam la loai output only va

npp ma ngudn ciia chuong trinh trong 2 trudng hpp cdn lai

- Vi?c cham bdi dupe tiln hanh vdi mpt bp du li?u vao (input), ngudi lam bai cdn tao mpt bp cdc dtt li?u ra (output) tuong ung vdi cac input da cho theo yeu edu cua dl bdi Mpt cdp d& li?u vao va du li?u ra tuong ung do dupe gpi la 1 test, dilm cua test nay se dupe tinh tiiy theo dp dung, sai, tdt

xau cua output (vi?c ddnh gid d\ra tren yeu edu cua dk bai), Sau dd, diem

cua cd bai sg dugc tinh bdng tong dilm ciia cac test

- Qud trinh chdm bai gdm nhftng budc nhu sau:

1 8

-• Budc 1: Bien dich bai cua thi sinh ra thanh file thyc thi (budc nay dupe bd qua neu bai can cham thupc loai output only)

• Budc 2: Chay chuong trinh cin chim ung vdi test diu tien (budc ndy dupe bd qua neu bai can cham thupc lo^i output only)

• Budc 3: Kiem tra output cua chuang trinh va cho dilm dva tren yeu edu dl bdi

• Budc 3: L$p l?ii tir budc 2 vdi test tilp theo nlu cdn test chua chdm, ngupc l?ii thi tinh t6ng dilm cua cdc test

- D I bai cd thi dua ra cdc gidi h?in khdc cho chuang trinh va nlu chuang trinh vupt qud bdt ky mpt gidi h?m nao dd dupe chi ro trong qud trinh chay test thi diu khdng dupe dilm d test dd Trong sd cdc gidi han thi cd 2 gidi h?ui quan trpng nhdt la gidi h^n thdi gian chay chuang trinh (Time limit)

vd gidi h ^ bp nhd dupe ph6p sijr d\mg (Memory limit)

2.2 Cdc yeu cku cue h$ th6ng

2.2.1 YSu cau bit bupc

- Gidi h?in dupe tdi nguyen h§ thdng: H? thdng chdm phai ngdt chuang trinh khi ma nd su dyng cdc tdi nguyen h? thdng qud gidi h ^ cho ph^p

- Tinh kilm sodt dupe: H? thdng chdm bdi phdi kilm sodt dupe toan bp mdi trudng ma bai can cham sg ch^iy, khdng dupe dl bai cdn cham gay tdn h^i den h? thdng ho§c chilm quyln dilu khien va gay sai l?ch kit qua

- Tinh on djnh: H? thdng phdi ddm bdo khi cham cimg mpt bai vdi ciing

mpt test d nhOng idn chdm khdc nhau thi sai sd vl thdi gian va bp nhd do dupe khdng vupt qud mpt gidi h ^ xdc djnh

2.2.2 Y§u cau khong bit bu9c

- Cho phep chdm dii cd 3 loai bai: Phdn nhilu cdc bai Tin hpc la dang thudng (Standard), vi vay mpt h? thdng chi chdm dupe loai bai nay la chap nhan dupe, tuy nhien neu cho phep cham ca 3 loai bai se tdt hon

- Cho phep diing nhieu ngdn ngur lap trinh: H? thdng chim cang cho phep dimg nhieu ngdn ngtt l$p trinh cang tdt, tuy nhien de them dupe 1 ngdn nga lap trinh vao h? thdng chim thi cin nghien cuu rit chi tiet cac die tnmg cua ngdn ngii: va cac trinh dich ngdn ngu nay

- Cho phep sir dyng nhieu each vao/ra va tuang tac vdi cac thu vi?n: Hi?n nay cd nhieu each thue vao/ra ho$c tuang tac kha phong phu va khac nhau nhu: Theo lu^t thi ciia Olympic Tin hpc Qudc te [], ACM-ICPC [], Topcoder [] Neu h? th6ng hd trp cang nhieu each sg cang ti?n dung cho ngudi ra de

- Hd trp cac each chim bai d$c bi?t: Mpt sd h? thdng chi cho phep chim bai bang each so khdp ket qua va dap an, tuy nhien neu cho phep tac gia cua bai ty viet trinh chim theo y minh se md rpng pham vi cac bai tap nhieu

19

hon nhung di kem theo nd ciing can cung cap cac hd trp cin thiet dk giam

cdng sijrc vilt cac trinh chim nay (nhu bat cac ngoai 1? cho trinh chim)

2.3 C^c kh6 khdn g$p phdi

- Thilu tai li?u

- Sd dl vi^c xay dyng mpt hf thdng chim bai ty dpng gSp nhieu kho khan la

do cac chuong trinh ciia thi sinh cd kha nang can thi?p vao bp nhd (Bang cac bien con trd va mpt sd thii thuat khac) nen de lam cho ca h? dieu hanh

bi treo va vi?c dam bao cho h§ thdng hoat dpng lien tyc trong mpt thdi gian dai ciing khdng dl dang

3 Md ta hf thong cham hU JUDGE

3.1 Vi trf trong h$ th6ng website

3.1.1 Md hinh ly tirdng

H? th6ng trang web lOICamp la mpt h? thong khep kin hoan toan, c6 the van hanh hoan toan ty dpng, nd dupe xay dyng vdi 2 thanh phin ca ban:

- Giao di§n web chay tren May chii web (Web server) May chu lam nhi?m

vy chua trang web, ca sd dO: li?u

- H? thdng chim bai ty dOng JUDGE chay tren cac May tram (Workstation) Cdc Mdy tr?m lam nhi?m v\i nhan bai, cham bai va giii ket qua lai cho may chu De phyc vy vi?c cham bai dupe nhanh hon, c6 the co nhieu May tram ciing chim bai mpt liic, khi d6 May chu web se phan phdi cac bai can chim cho cac May tram

De dat dupe tinh on dinh ciia h? thdng thi tdt nhit, May chu web va cac May tram nen dupe dat trong ciing mpt mang LAN theo md hinh sau:

Md hinh Iv tudng ciia he

c i n duy tri mdi trudng 6n djnh ve di?n, nhi?t dp, dO im cho h? thdng

Chinh vi nhiing If do dd, trong dieu kifn ma trang web lOICamp dang trong giai

doan xay dyng va phat trien nhu hi?n nay thi he thdng dupe to chuc theo mpt md hinh phu hpp hem:

- Khdng cd May chii web ma trang web va he ca sd d& lieu dupe chira tren mpt host thue

- Cac May tram giao tiep vdi host chua trang web qua mang Internet vdi dudng truyen ADSL thdng thudng

Mu hdnh thDc tD cDa hD thDng

3.2 Ho^t d^ng cua h$ th6ng

H? thdng dupe cai dat tren cac May tram de nhan bai tu May chii, sau d6 chim

bai va giii tra \^i ket qua cho may chii Hi?n tai, h? thdng Judge dang dupe xay

dyng tren h? dieu hanh Windows 2K/XP

Quy trinh chim bai gdm cac budc sau:

- Nlu cd bai mdi thi May tram se liy bai nay vl va ghi vao co sd du li?u tai may chii la da liy bai

3.2.2 Cham b^i

Sau khi nhan, bai se dupe chim theo cac budc sau:

- Tiln xir ^: Phan tich bai lam ciia thi sinh dl bat mpt sd loi cim Uong luat

(Dung cac l?nh bi cim, dat sai header ciia chuang trinh ) Budc nay lam giam di cac nguy co gay ton hai din h? thdng do da loai dupe cac l?nh can thi?p nguy hiem ciia thi sinh

- Bien dich: D}ch bai lam ciia thi sinh ra file exe bing cac chuang trinh dich rieng ddi vdi timg ngdn ngft

2 1