acm icpc & other hints tips tricks · 2016. 1. 12. · acm icpc > annual, staged >...

23
ACM ICPC & OTHER HINTS TIPS TRICKS Oleg Šelajev @sheljev

Upload: others

Post on 20-Jan-2021

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

ACM ICPC & OTHER

HINTS TIPS TRICKS

Oleg Šelajev @sheljev

Page 2: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

AGENDA

> QUICK RECAP

> ACQUIRE THE TASTE

> ACTUAL ADVICE

> SAMPLE ROUND

Page 3: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

COMPETITIONS

> PROBLEM SOLVING

> NO SOFTWARE ENGINEERING

> TEAM WORK (USUALLY)

Page 4: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

ACM ICPC

> ANNUAL, STAGED

> STUDENTS, AGE CAP

> 5H, 1C, 3P, ~12T

> AT MOST 5X OR 2 FINALS

Page 5: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

IEEEXTREME

> ANNUAL

> IEEE MEMBERS? :)

> 24H, 3C, 3P, ~24T

Page 6: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

TOPCODER

> ALL THE TIME

> RATING SYSTEM

> 1.5H, 1C, 1P, 3T

> CHALLENGE PHASE

Page 7: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals
Page 8: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

TASTE THE BLOOD

> http://goo.gl/qjzJUE

> let’s form teams!

> 15 minutes

Page 9: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals
Page 10: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

PREPARATION ROUND

> CAN YOU ADD NUMBERS?

> CAN YOU ADD MORE NUMBERS?

Page 11: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

PREPARATION ROUND

> TIME LIMITS

> API SUBTLETIES

> MEMORY LIMITS

> EXCEPTION REPORTING

Page 12: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals
Page 13: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals
Page 14: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals
Page 15: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

RESPONSIBILITIES> SOLVING ON PAPER

> PAIR PROGRAMMING

> MAKING COFFEE

> ASKING DUMB QUESTIONS

> PREPARING TEST CASES

Page 16: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals
Page 17: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals
Page 18: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

HTTP://BIGOCHEATSHEET.COM/

Page 19: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

TRAINING> TRAINING IS HARD

> TRAINING IS TIME CONSUMING

> PEOPLE ARE LAZY

> DON’T BE LAZY!

> PROFIT!

Page 20: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

VS

Page 21: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

> http://codeforces.com/gym/100503

Page 22: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals

> http://codeforces.com/gym/100503

> REGISTER

> LOGIN

> SOLVE

Page 23: ACM ICPC & OTHER HINTS TIPS TRICKS · 2016. 1. 12. · acm icpc > annual, staged > students, age cap > 5h, 1c, 3p, ~12t > at most 5x or 2 finals