Special substring - week of code 32

May 21, 2017

Introduction

Special substring is the last algorithm in the week of code 32, and it's max score 81, success rate 9.03%, difficult level is expert, and it ends in 14 hours. Now it is 9:52 am. Julia has to work on the algorithm before 12:00 pm before her first mocking experience starts. She booked herself 5 mocking experience today, and in-between she likes to work on those 3 algorithms in the week of code 32, two other medium algorithms as well.

The problem statement is here.

Coding in the contest 

2:43 pm, first submission, score 16.70. Have timeout issue, wrong answers for the first 20 test cases. 

Ranking study 

It is a good idea to do comparison, and then determine where to gain more points in less time, and also learn and have some fun.

Timeout problem solving 

3:22 pm
Work on timeout issue, pass test case 9, score 20.06

One more progress

3:37 pm, fix the timeout issue, now score 23

Discussion panel 

Read the discussion:

I studied Programming Challenges 3, Programming Contests, Hitchhiker's Guide to Competitive Programming and the Art of Programming Contests. I know what the most frequent algorithms is.

Follow up 

May 22, 2017
code submission is here in the contest, score 6 out of 90.