PraveenDhinwa's blog

By PraveenDhinwa, history, 5 weeks ago, In English,

Competitive Programming is all about the thrill of pitting yourselves against other coders and seeing who comes out on top. And in general, there’s nothing quite as fun for our community as putting on our coding hats and flexing our fingers over our keyboards and getting down to solve an interesting problem.

But competitive programming, like every sport, also has its World Cups. And for the CP community, the International Olympiad in Informatics is one such event that we all look forward to, not only as players but also as spectators. An annual competition that began in 1989 in Bulgaria, the IOI has risen from its humble beginnings to become one of the largest worldwide competitions for secondary school students that tests their skills in programming and problem solving.

Only the very best make it to the IOI Training Camps and eventually, the finals. Many of us have always wanted to see what the competition is like but the chance is given only to a select and deserving few. Fortunately for the entire community, CodeChef is bringing the Indian IOI Training Camp experience to you on our platform.

So what is an Indian IOI Training Camp? The Training Camp is probably one of the most enriching experiences any competitive programmer can have. The camp has two aims : it narrows down the pool of participants from a country from around 30 to 4 final participants, and it also trains and tests the participants so that they are ready for the big stage.

And it is this test that CodeChef is bringing to you. We are conducting a replay of the Indian IOI Training Camp, in the same format. There will be three challenging problems and a five-hour time limit for solving them. Three Team Selection Tests were conducted in May for the selection of Indian IOI team. This contest is the first among the three replays that we plan to conduct.

We’re sure you’re as hyped about this contest as we are. How do you take part? It’s simple, just register at CodeChef if you haven’t done so already, and check out the details below! We’re looking forward to seeing you all experience the thrill of the Training Camp selection tests.

The authors of the round are: - Arjun Arul (arjunarul), Praveen Dhinwa (PraveenDhinwa), and Sidhant Bansal (sidhant)

The testers panel consists of: - Rajat De (rajat1603), Sampriti Panda (sampriti), Kushagra Juneja, Swapnil Gupta (born2rule), Sreejata Kishor Bhattacharya (AnonymousBunny), Animesh Fatehpuria (animesh_f), and Arjun P (Superty)

Duration: 5 hours
Start Date: Friday, 22nd June, 2018 at 19:00 HRS (IST)
End Date: Saturday, 23rd June, 2018 at 00:00 HRS (IST)

Contest Link: https://www.codechef.com/IOITC181

The time in other timezones can be seen here

Good luck!

Cheers, Team CodeChef

 
 
 
 
  • Vote: I like it  
  • +86
  • Vote: I do not like it  

»
4 weeks ago, # |
  Vote: I like it +6 Vote: I do not like it

Gentle Reminder: The contest starts under half an hour.

»
4 weeks ago, # |
  Vote: I like it +41 Vote: I do not like it

a binary value output with just a single test case https://www.codechef.com/IOITC181/problems/KPERFMAT with all test case status revealed. very nice, i make 50 submissions and get 100 very coool

i wonder if this was the same in real selection test or not.

»
4 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

Will there be any editorial?

  • »
    »
    4 weeks ago, # ^ |
    Rev. 4   Vote: I like it +29 Vote: I do not like it

    Brief solutions:

    CIRCINT
    CYCLECOL
    KPERFMAT
    • »
      »
      »
      4 weeks ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      how do we check for the third case when t[i]+D>R[i+1] and whats the proof for the third case that we are subtracting t[i]+D-R[i+1] from the suffix of currently fixed points??

    • »
      »
      »
      4 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      can you please explain KPERFMAT a little more?

    • »
      »
      »
      4 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      KPERFMAT : in recursion call f(G, k) = f(G',k) && f(G'', k) , where k is global variable and f(G', k) will subtract k for each perfect match without (u,v) edge and depending on k > 0 returns boolean , f(G'', k) will further subtract k value for every perfect match with (u,v) edge and will return boolean on k>0 condition, f(G,k) then is logical AND on these two recursions ...

      @AnonymousBunny can you remark if this approach is in agreement with brief solution approach you provided above ?

      thanks, adi1992

    • »
      »
      »
      4 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      In CIRCINT, how do you mean "from suffix of currently fixed points" ? You mean from all fixed points till now? Because we need to shift all of them back,right?

»
4 weeks ago, # |
  Vote: I like it +17 Vote: I do not like it

Will you move problems to practice?

»
4 weeks ago, # |
  Vote: I like it +18 Vote: I do not like it

please move problems to practice or at least upload the test data somewhere

»
4 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it

So, was it rated, if so when will you update ratings?