TheOneYouWant's blog

By TheOneYouWant, history, 3 months ago, In English

Hello everyone,

Since the practice round doesn't seem to provide a scoreboard, I'd like to open this thread to discuss scores and possible approaches for the problem. We got the following scores after some mostly trivial ideas:

  • A: 65
  • B: 13,328
  • C: 702,974,812
  • D: 7,602,227
  • E: 10,477,632
  • Total: 721,068,064

We mostly did some greedies, followed by randomly taking a small subset and computing best answer for that subset. I tried to use max weight bipartite matching but failed to make it work well; I don't have fast codes for max weight general matching, which could have been used to compute "good" pairs of pizzas. Did anyone manage to make this approach work or have a better idea which gave significantly better score?

Read more »

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

By TheOneYouWant, history, 12 months ago, In English

Hello, everyone! It was a delight for us to have you participate in our contest. We hope you enjoyed the problems! Here, we present to you the solutions of the problems. I have also prepared some memes for you to enjoy — disclaimer: not all of them were created by me.

Tutorial is loading...

Author of this problem was Ashishgup.

Relevant Meme
Code for A
Tutorial is loading...

Author of this problem was Ashishgup.

Relevant Meme
Code for B
Tutorial is loading...

Author of this problem was TheOneYouWant.

Relevant Meme
Code for C
Tutorial is loading...

Author of this problem was FastestFinger.

Relevant Meme
Code for D
Tutorial is loading...

Author of this problem was Ashishgup.

Relevant Meme
Code for E
Tutorial is loading...

Author of this problem was FastestFinger.

Relevant Meme
Code for F

Read more »

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

By TheOneYouWant, history, 13 months ago, In English

Update: Part 2 can be found here!

Many thanks to aryanc403 for helping me with various things for both Part 1 and Part 2. I'd also like to thank _Aaryan_, forgotter, l_returns and Jeel_Vaishnav for their useful comments while test-reading part 2!

Spoilers from Part 1, build-up to Part 2

x------------------------------------------------------------------------------------------------------------------x

Hello Codeforces community,

I was planning on writing a blog post about our ICPC regionals experience this year for a while now. The reason is that it is fun to know about various team's experiences, how they prepared etc and also maybe how their thought process was at various times of the competition. Also considering that different regionals have different setups usually (I would argue that Indian regionals do not have more of heavier data structures and relatively more adhoc and math questions), I haven't seen enough posts by teams who have done well on these competitions to give us an idea of what it was like participating in the contest.

The first part can be found here.

An example post of what I am talking about is here. I found it extremely fun to read, and it really felt like a proper regionals experience.

Thus, we decided to make a post on our experiences at the Indian regionals this year and we hope you will like it :)

I plan to cover some good problem ideas and how we approached them, our strategy at various times during the contests, and even what we did to relax (this is an informal blog, so there will be somethings off-topic for those just wishing to learn through these. Please feel free to skip through them). While right now I have only written about pre-regionals stages, I will write about the regionals stages soon. Please let me know about any feedback that you have, either in the comments or through PM!

Read more »

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

By TheOneYouWant, history, 15 months ago, In English

Sometime back, there was a blog on codeforces where people were sharing interesting logic riddles/puzzles/ whatever-you-have-it. I can't find it anymore, either by google search or by Codeforces search. Can anyone provide the link for the same?

P.S I remember there being a problem about getting 2n cards face-down in some order and n guesses, and the solution (which was very cute) was to break the longest permutation into parts smaller than n in size, but I don't remember what it was exactly :(

Read more »

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

By TheOneYouWant, history, 17 months ago, In English

It seems that there is a bug when you try to change the name of a team. It says "team updated" but the name doesn't change.

Edit: this works now.

Read more »

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