weekly contest 119 leader board study

Jan. 12, 2019

Introduction

It is good practice to study leader board of weekly contest 119. I felt joy to solve two algorithm in first 40 minutes. Although I could not solve the first algorithm since there is time limit exceeded, I felt very satisfied. But I knew that I have to study the leader board and understand how to improve my performance.

Leader board study

Ranking   score
1 - 370        (  21 )
271-271      ( 17 )
273-293      ( 15 )
294-1052    (13)
1053-1064  (10) <-  I am here! my ranking is 1054.
1065-1093  (9)
1094           (8)
1095-2157  (7)
2158-2159  (6)
2160-2222  (4)
2223-2625  (3)

I solved the third algorithm in the contest, 7:00 PM, my ranking at 7:00 PM I checked was 1018/ 3194. I solved the second algorithm in the contest, 7:09 PM, my ranking was 279/ 3223. I had timeout issue on the first algorithm, I looked up my blog, searched SortedDictionary, I like to use minimum heap, timeout issue. After the contest, I decided to use counting sort, I got timeout issue again. I checked one of discuss, and then wrote the one to pass online judge 20 minutes after the contest.

Time line

6:30 PM - 8:00 PM
7:00 PM ranking 1018/ 3194 - solved third algorithm  (30 minutes)
7:09 PM ranking 279/ 3223 - solved second algorithm (9 minutes)
7:09 PM - 8:00 PM worked on the first algorithm, timeout, could not solve the problem -> 1054 with score 10