ganeshk2's blog

By ganeshk2, history, 8 years ago, In English

I recently attempted this problem https://www.codechef.com/COOK77/problems/CHEFNUMK
using MO's algorithm (offline sqrt decomp) but got TLE. Almost everyone used the same method to reach AC. Changing values of blocks affects the complexity is known, and i tried a few values. Comparing the following code
https://www.codechef.com/viewsolution/12297863
with my code
https://www.codechef.com/viewsolution/12299180
doesn't show much difference, help ?

Full text and comments »

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

By ganeshk2, history, 8 years ago, In English

I recently gave Codeforces round 377 for div2 only. Now, i was in div1 with a rating of 1914 and due to some technical problems, i was included as an official participant.

I was trying F during the later part of the contest assuming rank wouldn't matter (as you may see from my submissions !), and could have tried E instead. Now, i know that rating shouldn't matter but currently i don't feel that good with a drop of 83 and going back to blue ! :(

This isn't fair and i hope MikeMirzayanov resolves this !!

Full text and comments »

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