ACM ICPC Programming Contest Orientation

Welcome to Computer Programming Programming Contest Con test Orientation Presented by Ahmed Ahme d Shamsul Shamsul Ar Arefin efin The University of Newcastle, Australia [email protected]

Based on a Programming Programming Contest Training Workshop Workshop by Shahriar Manzoor (Judge (Judge,, WF Contest) and Rezaul Alam Chowdhury (Faculty (Faculty,, State State University University of New York York at Stony Brook). Brook).

11/6/2011

1

The world's largest digital library

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.











Part One General Information Conduct Condu ct of of the Contest Contest Computing Environment Judgment Scoring











Recap -

University of New South Wales Team name: nam e: 13337 ViSu4L B451c PWN3RZ!1 PWN3RZ!11! 1!











Reca ecapp- Reg egional ional Top 10 Place

Te T eam

University

1

13337 ViSu4L B451c PWN3RZ!11!

University of New South Wales

2

Brogrammers

3

Solutions

Time

10

1025

University of Sydney

8

1320

DatJoCur

Queensland University of Technology

6

943

4

Pre-Raphaelite Shaolin

University of New South Wales

5

414

5

Funrolled Loops

University of Canterbury

5

423











Bigger Picture (World Final) Year 2011 2010

Institution Zhejiang University Shanghai Jiao Tong University

Country China China

2009

Saint Petersburg State University of Information Technologies, Mechanics and Optics

Russia

2008


Russia

2007 2006 2005

University of Warsaw Saratov State University Shanghai Jiao Tong University

Poland Russia China

2004


Russia

2003 2002 2001 2000 1999

University of Warsaw Shanghai Jiao Tong University St. Petersburg State University St. Petersburg State University University of Waterloo

Poland China Russia Russia Canada

6 4

4 2

2











Reca ecapp- Con Contest test Envir Environm onment ent













Conduc Con ductt of the Conte Contest st •

Exactly eight (8) to ten(10) ten(10) progr programming amming problems will be posed in English.











Conduc Con ductt of the Conte Contest st Allowed: Resource materials such as books, manuals, and printed printe d pr program listings.











Conduc Con ductt of the Conte Contest st Prohibited: Convers Conversati ation on (during contest hours) hours) with











Conduct Condu ct of the Contest Contest (del) (del) Contest Duration: •

The Chairman of the of the Program Committee has Committee has the authority to change change the duration duration of the











Computing Environment One team, team , one computer. computer. All the computers run on same operating system (Windows or Linux).













Judgement













Judgement













Judgement













Judgement













Judgement



















































































































Tips on Team Strategy  The

most efficient way to write a program is to write it alone. Thus you avoid communication overhead overhead and the confusion caused by differing programming style.  Solving problems together can also be helpful. This strategy works out when the question is hard. This is also good for the team whose aim is to solve at least one











Tips on Team Strategy

 In

a 5 hour contest contest you you have have 15 man hours hours and only 5 computer hours. So computer time is extremely valuable. valuable. It will will be a great pity if all three man are busy busy with solving problems problems and the computer is left lonely lonely..











Tips on Team Strategy

 If

the easiest problem of the contest is getting rejected for some silly mistakes then it is often a good good idea to redo redo the proble problem m (by some some other member of the team).











Tips on Team Strategy  Try

to see the current standing and also find out which problem is solved most. If that problem problem is not no t solved by your team then try to solve it immediately immediately..











Tips on Team Strategy  Use

the chair chair in front front of the computer only only for typing and not for thinking. Write your program program on the paper, paper, analyze analyze it and then go in front of the computer.  When your solution gets rejected by the judges try to think about your mistakes rather than debugging on the computer.













Final Words on Strategy  The Scoring

system system of a Contest is digital. So you don’t get any point for a 99 %











•

•

The Problem A Japanese young girl went to a Science Fair at Tokyo. There she met with a Robot named Mico-12, which had AI (You (You must know about AI-Artificial Intell I ntelligence). igence). The Japanese girl thought, she can do some fun with that Robot. She asked her, "Do you have any idea about maths ?"."Yes! I love mathematics", The Robot replied.











•

The Input

•

The input file will contain one or more test cases.

•

Each test case consists of one line containing an integers n (n<=1000).

•

The Output

•

For each test case, print one line containing the required number. This number will always fit into an











Thanks •

•

•

Official Website of the ACM-ICPC - maintaine maintained d at Baylor at Baylor University. University.

•

•

ACMSolver - maintaine maintained d by Ahmed Shamsul Shamsul Arefin Arefin (That’s me!)

•

Igor's UVa - maintained by Igor Naverniouk Naverniouk

ACM ICPC Programming Contest Orientation

Recommend Documents