Aaltoes "Code it!" kickoff event

Post on 13-Jan-2015

647 views 1 download

Tags:

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=GlbErgsD370

Transcript of Aaltoes "Code it!" kickoff event

Kickoff event at Aalto Ventures Program space

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

Platform

2

Contest is built on top of HackerRank platform

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)

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

First group

5

3 challenges

Relates to algorithms

The best submission counts

Second group

6

2 challenges

Relates to AI, you need to program a behavior

The last submission counts

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

Example

8

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

But it’s not really efficient, huh?

Ok, I’ve done the job!

5.2/70

Example: greedy solution 2

11

In general, what is this problem all about?

Well, this is just one test case.

21/70

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?

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

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

If you are interested in prizes:

http://bit.ly/codeit_reg

Register in this Google form ASAP

Follow our newly born Twitter to stay tuned:

@aaltoes_codeit

Don’t forget to have fun!