ݺߣ

ݺߣShare a Scribd company logo
?? ????? ???? ?
???? ??? ??? ??
?????? ?? ????? ???.
??? (Being)
??GT ?????
Full-stack Dev & Professional Problem Solver
??? ???? ?????
???
??????
????
???? ??? ???
KOI ??? ??, ACM-ICPC ?? ??? ??
?? ??? ?? ??
????? ?? ?? ?? ? 7?
?? SW ????
????, ??, ?? ???, ??? ??, ??GT
??? ??? ????
??????
??? ?? ???? ??? ?? ? ?????
??? ?? ??? ??
?? ?? ????? ??
??? ?? ?? ??
????? ?? ???? ??? ?? ????? DB??
?? ????? ??? ????? ??
??? ?? ?? ???? ?? ?? ??
??? ?? ?? ??? ? ?? ??? ? ??? ??
???? ??
?? ????? ???? ?
???? ??? ??? ??
?? ????? ???? ? ????? ?? ?? ???
???? ? ???? ??? ??? ??
????? ?? ?? ? ???? ??
?? ??? ?? ?? ? ? ?? ????? ???? ? ?????
?? ?? ??? ???? ? ???? ??? ??? ??
? ??? ? ???
?? ?? ?????? ??? ?? ??? ?? ?? ? ? ??
????? ???? ? ????? ?? ?? ??? ???? ?
???? ??? ??? ??
????? ??? ?? ????
?? ?? ?????? ??? ?? ??? ?? ?? ? ? ??
????? ??? ???? ???? ? ????? ?? ??
??? ???? ? ???? ??? ??? ??
??? ??? ??? ???? ? ????
?? ?? ?????? ??? ?? ??? ?? ?? ? ? ??
????? ??? ???? ???? ? ????? ?? ??
??? ???? ? ???? ??? ?? ?? ???? ?? ??
???? ??? ??
?? ?? ?? ???? ??? ????
??? ??? ???
???? ??? ??? ?? ??? ??? ??????.
??? ?? ????? ? ????. ????,
1. ???? ??? ??
??? ??? ??? ? ?? ???
?? ?? ? ??  ? ?? ?????
???: ??? ???? ? ???? ??
2. ???? ?? ??? ???? ??
1. ???? ? ???,
2. ??????????
?????,
3. ??? ?????,
4. ??? ??? ???? ????,
5. ????? ??? ????,
6. ???
7. PROFIT!? ??? WA RTE TLE
???
8. ?? ??? ?? ??? ??? ????
2. ???? ?? ??? ???? ?? (cont.)
?? ?? ?? ?? ?? ???? ?? ??
???? ?? ?? ??? ? ? ?? ??? ??
??? ??? ???? ?? ??? ???? ??
C++? ??? ???? ??
??? ???? ??? ?? ??? ???? ?? ?????
3. ?? ??
"[...] what does not kill me makes me stronger" - Friedrich Nietzsche
??: "??? ??? ? ??" - ??
3. ?? ?? (cont.)
???? A
?? ??? ? ?? ??? ??? ? ?? ???
?? ??? ???
WA? RTE? ??? ????
?? ??? ?? ???
??? ?? ?? ???
??? ?? ?? ???? ???? ????
???? ??? ?? ????? ??
?? ????? ???? ? ???? ??? ??? ??
3. ?? ?? (cont.)
???? B
??? ?? ???? ??? ???
????? ????? ??? ???? ?? ??? ??
??? ???? ??? ?????
? ?? ?? ???? 10?????
?? ????? ???? ? ???? ??? ??? ??
3. ?? ?? (cont.)
???? C, D, ..
??? ??? ??? ???
? ??? ????
??, ?? 200??? 50?? ??
??, ?? ?? ?? ?? ??? ????? 10ms? ???
?? ????? ???? ? ???? ??? ??? ??
3. ?? ?? (cont.)
?????? ?? ???? ??? ?? ?? ?
?? ????? ???? ? ? ? ? ??? ?
??? ??? ??? ???? ???????,
??? ??? ?? ?? ? ?? ?? ??? ??? ??? ?
?-???? ???? ?? ???? ?? ??? ? ??? ? ??!
4. ?? ??? ????
?? ??? ??? ????!
???? ?? ?? ??? ?? ? ? ??? ????!
??? ? ?? ??? ? ??? ????!
?? ???
??? ?? ??? ?? ???!
?? ??? ?? ?????!
?? ?? ? NP??! ??? ????!
5. ??? ?? ?
????? ?? ?? ??
???? ?? ?? ??? ??? ?? ?
??
??: ??? ???? ?????? ??? ??? ??.
??? ??,
?? ??? ?? ??? ?? ??? ?????? ?? ???. ????,
1. ??? ?? ? ???? ?????
??? ? ?? ??? ???
??
?!
?? ????!
?? ???
??
???!
? ???? ??!
(????)
1. ??? ?? ? ???? ????? (cont.)
???? ?? ?? ? ????. ???,
?? ??? ??
??? ?? ?????? ?? ????
?? ?? ??? ???? ??? ? ?? ??
??? ??? ??? ??? ? ?? ??
?? ?? ??? ??? ?? ??
?? ??? ??? ? ?? ??
?? ?? ?? ??? ??? ? ??? ??
?? ??? ?? ??? ?? ??? ??
??: ??? ????
1. Write down the problem.
2. Think real hard.
3. Write down the solution.
2. ?? ??? ???? ??? ?? ??
???  ?? ?????
??? ???? ????? ????
?? ? ???? ?? ??? ?? ??
?? ??? ??? ???
???? ??? ???? ?? ????
????? ??? ??? ??
?? ???? ???
??? ???? ??? ????? ???????
Step 1: ??? ???.
3. ?? ?? ???? ????
Maximum flow? ??
DP? ???
Backtracking? ????
KMP? ?????
DFS? ? ? ??? ? ?? ???
??? ?? ??????? ?? ???
??: ??? ?? ?? ? ???? ??.
??? ??????
??? ????? ? ?? ??? ? (???)
???? ? ???? ? ?????
????? ?? ?? ???. ??? ? ?? ????? ???
????? ?? ???
?? ???? ??? ???? ?? ???? ???, ??? ????
??? ? ? ? ?? ??? ?? ??? ??? ?? ?
?? ?? (x) INT ?? (o)
??? ?? ??? NP??? ???
?? ????? ?? ?? :p
EOD
????? ?????
??? ? ???? ??
??? ?
??? ??? ?????
Modern C++
??? ?? ???  ?? ?? ??
??? ??
?? ???  ????, ????, ????, ...
??
????
?????
??? ??
?? ??
????
?? ??? ?? ??? ?
???? ??? ???? ?? ???? ??
? ??? ?? ? ? ?
????
???
?? ??? ??? ???? ?
????
????? ?? ??? ??? ??? ??  ?? ?/? ? ??
??? ????? ???? ??  git
??? ??? ??? ?? ??  vim
?? ?? ??????  ??? ??? d3.js, MetaPost, matplotlib, ...
????? ???? ??  django github/jongman/algospot
?? ???? ????? ??  ??? ?????
? ? ???? ????
We're hiring! (...)
?? EOD
????? ?????

More Related Content

?? ????? ???? ? ???? ??? ??? ??

  • 1. ?? ????? ???? ? ???? ??? ??? ?? ?????? ?? ????? ???. ??? (Being) ??GT ????? Full-stack Dev & Professional Problem Solver
  • 3. ?????? ???? ???? ??? ??? KOI ??? ??, ACM-ICPC ?? ??? ?? ?? ??? ?? ?? ????? ?? ?? ?? ? 7? ?? SW ???? ????, ??, ?? ???, ??? ??, ??GT ??? ??? ????
  • 4. ?????? ??? ?? ???? ??? ?? ? ????? ??? ?? ??? ?? ?? ?? ????? ?? ??? ?? ?? ?? ????? ?? ???? ??? ?? ????? DB?? ?? ????? ??? ????? ?? ??? ?? ?? ???? ?? ?? ?? ??? ?? ?? ??? ? ?? ??? ? ??? ??
  • 6. ?? ????? ???? ? ???? ??? ??? ??
  • 7. ?? ????? ???? ? ????? ?? ?? ??? ???? ? ???? ??? ??? ?? ????? ?? ?? ? ???? ??
  • 8. ?? ??? ?? ?? ? ? ?? ????? ???? ? ????? ?? ?? ??? ???? ? ???? ??? ??? ?? ? ??? ? ???
  • 9. ?? ?? ?????? ??? ?? ??? ?? ?? ? ? ?? ????? ???? ? ????? ?? ?? ??? ???? ? ???? ??? ??? ?? ????? ??? ?? ????
  • 10. ?? ?? ?????? ??? ?? ??? ?? ?? ? ? ?? ????? ??? ???? ???? ? ????? ?? ?? ??? ???? ? ???? ??? ??? ?? ??? ??? ??? ???? ? ????
  • 11. ?? ?? ?????? ??? ?? ??? ?? ?? ? ? ?? ????? ??? ???? ???? ? ????? ?? ?? ??? ???? ? ???? ??? ?? ?? ???? ?? ?? ???? ??? ?? ?? ?? ?? ???? ??? ????
  • 12. ??? ??? ??? ???? ??? ??? ?? ??? ??? ??????.
  • 13. ??? ?? ????? ? ????. ????,
  • 14. 1. ???? ??? ?? ??? ??? ??? ? ?? ??? ?? ?? ? ?? ? ?? ????? ???: ??? ???? ? ???? ??
  • 15. 2. ???? ?? ??? ???? ?? 1. ???? ? ???, 2. ?????????? ?????, 3. ??? ?????, 4. ??? ??? ???? ????, 5. ????? ??? ????, 6. ??? 7. PROFIT!? ??? WA RTE TLE ??? 8. ?? ??? ?? ??? ??? ????
  • 16. 2. ???? ?? ??? ???? ?? (cont.) ?? ?? ?? ?? ?? ???? ?? ?? ???? ?? ?? ??? ? ? ?? ??? ?? ??? ??? ???? ?? ??? ???? ?? C++? ??? ???? ?? ??? ???? ??? ?? ??? ???? ?? ?????
  • 17. 3. ?? ?? "[...] what does not kill me makes me stronger" - Friedrich Nietzsche ??: "??? ??? ? ??" - ??
  • 18. 3. ?? ?? (cont.) ???? A ?? ??? ? ?? ??? ??? ? ?? ??? ?? ??? ??? WA? RTE? ??? ???? ?? ??? ?? ??? ??? ?? ?? ??? ??? ?? ?? ???? ???? ???? ???? ??? ?? ????? ??
  • 20. 3. ?? ?? (cont.) ???? B ??? ?? ???? ??? ??? ????? ????? ??? ???? ?? ??? ?? ??? ???? ??? ????? ? ?? ?? ???? 10?????
  • 22. 3. ?? ?? (cont.) ???? C, D, .. ??? ??? ??? ??? ? ??? ???? ??, ?? 200??? 50?? ?? ??, ?? ?? ?? ?? ??? ????? 10ms? ???
  • 24. 3. ?? ?? (cont.) ?????? ?? ???? ??? ?? ?? ? ?? ????? ???? ? ? ? ? ??? ? ??? ??? ??? ???? ???????, ??? ??? ?? ?? ? ?? ?? ??? ??? ??? ? ?-???? ???? ?? ???? ?? ??? ? ??? ? ??!
  • 25. 4. ?? ??? ???? ?? ??? ??? ????! ???? ?? ?? ??? ?? ? ? ??? ????! ??? ? ?? ??? ? ??? ????! ?? ??? ??? ?? ??? ?? ???! ?? ??? ?? ?????! ?? ?? ? NP??! ??? ????!
  • 26. 5. ??? ?? ? ????? ?? ?? ?? ???? ?? ?? ??? ??? ?? ? ??
  • 27. ??: ??? ???? ?????? ??? ??? ??.
  • 29. ?? ??? ?? ??? ?? ??? ?????? ?? ???. ????,
  • 30. 1. ??? ?? ? ???? ????? ??? ? ?? ??? ??? ?? ?! ?? ????! ?? ??? ?? ???! ? ???? ??! (????)
  • 31. 1. ??? ?? ? ???? ????? (cont.) ???? ?? ?? ? ????. ???, ?? ??? ?? ??? ?? ?????? ?? ???? ?? ?? ??? ???? ??? ? ?? ?? ??? ??? ??? ??? ? ?? ?? ?? ?? ??? ??? ?? ?? ?? ??? ??? ? ?? ?? ?? ?? ?? ??? ??? ? ??? ?? ?? ??? ?? ??? ?? ??? ??
  • 32. ??: ??? ???? 1. Write down the problem. 2. Think real hard. 3. Write down the solution.
  • 33. 2. ?? ??? ???? ??? ?? ?? ??? ?? ????? ??? ???? ????? ???? ?? ? ???? ?? ??? ?? ?? ?? ??? ??? ??? ???? ??? ???? ?? ???? ????? ??? ??? ?? ?? ???? ??? ??? ???? ??? ????? ??????? Step 1: ??? ???.
  • 34. 3. ?? ?? ???? ???? Maximum flow? ?? DP? ??? Backtracking? ???? KMP? ????? DFS? ? ? ??? ? ?? ??? ??? ?? ??????? ?? ???
  • 35. ??: ??? ?? ?? ? ???? ??.
  • 36. ??? ?????? ??? ????? ? ?? ??? ? (???) ???? ? ???? ? ????? ????? ?? ?? ???. ??? ? ?? ????? ??? ????? ?? ??? ?? ???? ??? ???? ?? ???? ???, ??? ???? ??? ? ? ? ?? ??? ?? ??? ??? ?? ? ?? ?? (x) INT ?? (o) ??? ?? ??? NP??? ???
  • 37. ?? ????? ?? ?? :p
  • 39. ??? ? ???? ?? ??? ?
  • 40. ??? ??? ????? Modern C++ ??? ?? ??? ?? ?? ?? ??? ?? ?? ??? ????, ????, ????, ... ?? ???? ????? ??? ?? ?? ??
  • 41. ???? ?? ??? ?? ??? ? ???? ??? ???? ?? ???? ?? ? ??? ?? ? ? ? ???? ??? ?? ??? ??? ???? ?
  • 42. ???? ????? ?? ??? ??? ??? ?? ?? ?/? ? ?? ??? ????? ???? ?? git ??? ??? ??? ?? ?? vim ?? ?? ?????? ??? ??? d3.js, MetaPost, matplotlib, ... ????? ???? ?? django github/jongman/algospot ?? ???? ????? ?? ??? ?????
  • 43. ? ? ???? ???? We're hiring! (...)