? ACM-ICPC ???

1
? ? ? ?
2
???????????? ? ACM-ICPC ???
3
??? ACM / ICPC?
ACM (Association for Computing Machinery)
??????????,???????????????????????,???????????????
?????????ACM????????????????????,????7.5??????,???
??????????????????
ACM?????????????? (International
Collegiate Programming Contest),??ACM /
ICPC,??1977???????????28???????????????IT?????????
?????????????,??????????,????IT???????????????????
???? ?1998?IBM????????????,????????????75???14
12?????3150??????114???????,??73????????3?????????
????? ??,ACM / ICPC?????????????????????????
4
????????
2001????????????????(???) 48?,6?,3??
2002????????????????(???) 76-30?,6?,4??
2003???????????????? ? ???????????????(???
) ??100-24?,??69-47?,9?,5??
2004????????????????(???) 1356?,8?,3??
??????????????? (???) ??80???,8?,5??
5
????
? 3???
? ??????????? ????????????????????????????????
??????????
? ??????????? Compile Error -- ?????????Run
Time Error -- ??????????????? Time Limit
Exceeded -- ???????????????? Wrong Answer --
????? Presentation Error -- ??????,?????????????
Accepted -- ????!
? ?????????????????????,????????????,????????????
??????????????????????????????????????????????????
??????????,??????????????20????,????????????
6
???????

• ???????????????????????
• ???????????(????)??????
• ??????????????
• ????????????(?????????
• ?)????????????????
• ????(??????Huffman??)?
• ???????

7
?????
1993-1996????????????????,???,???????,1999 ACM????
????????????(?),???,???????,1998 ??????????-???,??
??? ???,???????,2001 C Primer(???),Lipman
Lajoie,???????,2002 C ?????,Josuttis,?????????,2
002 ???????????????,??? ???,???????,1999 ?????????
???????,??? ???,???????,1997 ??????????????
-??????????,??? ???,???????,1997
-????????????,??? ???,???????,1997 ???????,???
???,???????,2002 ????-???????,???,???????,2000 ???
?-??????,??? ??? ??,?????????,2001 ???????,R.A.???
,???????,1999 ????????(???)??????,???,???????,1998
??.????????,??.???,?????????,1999 ??.??????????,?
?.???,?????????,1999 ????????????,???
???,???????,1998 ????,Cormen?,???????,2002 ???????
??,M.H.Alsuwaiyel,???????,2003 ??????????,???
??,???????,2004 ??????(???),???
???,???????,1995 ?????????????-?????????,???,?????
????,2000 ???(???)????-???,??,???????,1999
8
??????
http//acm.zju.edu.cn/
9
(No Transcript)
10
(No Transcript)
11
(No Transcript)
12
(No Transcript)
13
(No Transcript)
14
(No Transcript)
15
(No Transcript)
16
(No Transcript)
17
(No Transcript)
18

• ???Valladolid???1997??????
• http//acm.uva.es,??UVA

• USA Computing Olympiad Training Program Gateway
  http//ace.delos.com/usacogate

• Saratov State University Online Contester
• http//acm.sgu.ru/

• Ural State University Problem Set Archive with
  Online Judge System
• http//acm.timus.ru

19
????????
? ? ? ?
???? ?????????? ???????(ZOJ???,?????) ??????,??1?
???cout?printf?? ????-0 ???????1?AC ???sample?????
,???? ??????????????,???WA???PE ?????????????????(
ZOJ?PE)
20
(No Transcript)
21
?????????????(???)
22
????????????????? ???????????????(???)
23
(No Transcript)
24
(No Transcript)
25
????????????????(???)
26
(No Transcript)
27
(No Transcript)