aaltoes "code it!" kickoff event
DESCRIPTION
This is a presentation from "Code it!" contest kickoff event. "Code it!" is a 9-day programming contest which contains 5 challenges and offers a fun and exciting way to battle-test your programming skills and attitude! You can find more information here: http://aaltoes.com/codeit/ or watch a promo video here: http://www.youtube.com/watch?v=GlbErgsD370TRANSCRIPT
![Page 1: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/1.jpg)
Kickoff event at Aalto Ventures Program space
![Page 2: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/2.jpg)
Schedule
1
Kickoff event at AVP space January 17th, 5pm – 7pm
Contest starts January 17th, 7pm
Contest ends January 25th, 5pm
Closing party at Startup Sauna January 25th, 7pm - late
![Page 3: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/3.jpg)
Platform
2
Contest is built on top of HackerRank platform
![Page 4: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/4.jpg)
Submissions
3
1. Read the task
2. Write your code and test it
3. Submit it to HackerRank
4. Get the result in 3-5 min
5. Iterate if necessary (You have unlimited number of tries)
![Page 5: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/5.jpg)
Results
4
For each challenge you are given 10-15 test cases
Four possible results:
• Success
• Wrong answer
• Time limit exceeded
• Out of memory
Test cases remain secret
![Page 6: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/6.jpg)
First group
5
3 challenges
Relates to algorithms
The best submission counts
![Page 7: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/7.jpg)
Second group
6
2 challenges
Relates to AI, you need to program a behavior
The last submission counts
![Page 8: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/8.jpg)
Example
7
Given a 6x6 board with some cells clean and some cells dirty and a clean bot standing in (0, 0), output the optimal route so that the bot cleans all the cells
![Page 9: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/9.jpg)
Example
8
![Page 10: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/10.jpg)
Example: solution 1
9
cur_x = 1
cur_y = 0
while cur_y <= 5:
while cur_x <= 5:
print(str(cur_x) + " " + str(cur_y))
cur_x += 1
cur_y += 1
cur_x -= 1
while cur_x >= 0:
print(str(cur_x) + " " + str(cur_y))
cur_x -= 1
cur_y += 1
cur_x += 1
![Page 11: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/11.jpg)
But it’s not really efficient, huh?
Ok, I’ve done the job!
5.2/70
![Page 12: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/12.jpg)
Example: greedy solution 2
11
![Page 13: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/13.jpg)
In general, what is this problem all about?
Well, this is just one test case.
21/70
![Page 14: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/14.jpg)
The grid is 6x6, starting from what number of dirty cells do I
get “Time limit exceeded”?
The problem is TSP with multiple visits
When to use optimal route search and when to use heuristics?
![Page 15: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/15.jpg)
Cheating
14
Zero tolerance
HackerRank plagiarism validator
Working in teams is not allowed
Changing variables’ names in your friend’s solution is not considered to be a genuine solution
![Page 16: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/16.jpg)
Prizes & leaderboard
15
1st prize – quadrocopter
2nd prize – Nexus 7 tablet
3rd prize – laptop bag
TOP X (X >= 20) – Reaktor t-shirt and hat
Everyone – position in an overall “Code it!” leaderboard and an “early adopter” badge
![Page 17: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/17.jpg)
If you are interested in prizes:
http://bit.ly/codeit_reg
Register in this Google form ASAP
![Page 18: Aaltoes "Code it!" kickoff event](https://reader035.vdocuments.net/reader035/viewer/2022062616/54b496874a79594f058b4595/html5/thumbnails/18.jpg)
Follow our newly born Twitter to stay tuned:
@aaltoes_codeit
Don’t forget to have fun!