Sunday, October 16, 2016

HackerRank - OpenBracket CodeSprint

Oct. 15, 2016

The Saturday and Sunday (Oct. 15 - Oct. 16) are reserved for HackerRank OpenBracket CodeSprint.

Came back from the vacation trip (Sept. 29, 2016 - Oct. 14, 2016) from China on Oct. 14, 2016, Julia spent 2 days to rest at home to overcome jet lag, and also she was busy with algorithm problem solving.



Read blogs:
Julia values the contest - as a training, and also she likes to check leaderboad, and see what she can learn from others. 

Leaderboard of OpenBracker CodeSprint: 

Here is the chain she worked on:

https://www.hackerrank.com/rpeng
OpenBracket CodeSprint  7/ 2450 participants
->
http://www.cc.gatech.edu/~rpeng/
->
http://www.cc.gatech.edu/~rpeng/teachingstatement.pdf

Julia's favorite new teaching approach:
"My teaching draws upon my research in data structures, algorithms, graph theory, optimization, statistics, geometry, numerical analysis, and parallel computing. Connecting these topics and enabling students to effectively utilize key ideas from them is one of my main teaching goals. These connections are often best motivated by key problems on the boundaries of these areas. Solving such problems usually requires adapting various tools from these areas, leading to a deeper understanding of both the tools and the problems. For example, instead of presenting sorting algorithms and balanced search trees separately, I prefer to discuss applications that integrate them such as geometric plane sweep algorithms. I believe this problem oriented exposition is helpful for using the tools later on, as well as for moving towards open-ended exploration in an area."

->
"I also seek opportunities to interact with students in a wider range of academic activities. Having participated in outreach activities such as math and programming camps while in high school, I regularly volunteered for them after graduating. Since 2006, I’ve been involved with the USA Computing Olympiad, whose annual online competitions attract around two thousand participants from high schools worldwide."

USA Computing Olympiad Team
http://usaco.org/index.php?page=staff

->
http://www.cc.gatech.edu/~rpeng/CV.pdf

"ACM-ICPC International Collegiate Programming Contest 2008 1 st at the 2007 East Central North American regionals, 9th at the 2008 ACM-ICPC World Finals."

Programming Competitions Occasionally volunteers as practice partner / punching bag for active contestants. User id rpeng on competitive programming websites, TopCoder rating 2509, Codeforces rating 2242.

-> That is a hunting game Julia likes to do:

http://www.cc.gatech.edu/~rpeng/CV.pdf
            |
          \  /

Plan to spend 10 hours to work on the course first. (10/18/2016)
http://www.andrew.cmu.edu/course/15-295-archive/f12/

-> Know one more judge a time - called: Timus Online Judge
http://acm.timus.ru/help.aspx?topic=judge

->
http://www.cs.cmu.edu/~sleator/

->
http://contest.cs.cmu.edu/295/f16/

10 - 20 minutes to go over once - (10/18/2016), segment tree is Julia's favorite to learn.

A.
http://contest.cs.cmu.edu/295/tutorials/seg_tree.cc

B. Min cost flow
http://contest.cs.cmu.edu/295/tutorials/min-cost-flow.txt

C. Union find
http://contest.cs.cmu.edu/295/tutorials/union-find.txt

To join the 15-295 codeforces group, first create your codeforces account. Then go to this 15-295 Codeforces Group page. On this page you should see a list of the contests created for this course.
http://codeforces.com/group/KIrM1Owd8u/contests

Competition programming courses:
http://contest.cs.cmu.edu/295/


There are a number of excellent tutorials on the algorithms and techniques needed to solve these kinds of contest programs on Topcoder's Data Science Tutorials web site.

https://www.topcoder.com/community/data-science/data-science-tutorials/

No comments:

Post a Comment