NoCompileNoCry's blog

By NoCompileNoCry, history, 10 days ago, In English

Hey everyone,

I have a pretty stupid story from today's contest.

So, I was almost 1.5 hours late. At that point, I honestly thought my rating was already gone. I had nothing to lose, so I bought 6 bottles of Mountain Dew and started solving problems like crazy.

And somehow... it actually worked.

Before anyone gets the wrong idea, no, Mountain Dew is NOT a secret rating hack. Here's what I think happened:

  1. No pressure. I was already late, so I didn't really care about my rating anymore. Somehow, that made me less nervous than usual.
  2. Caffeine and sugar. Maybe all that sugar gave me a little boost. Or maybe I just wanted to believe that.
  3. Placebo effect. I genuinely started thinking that those bottles were giving me superpowers.

But there's a downside.

By the end of the contest, my hands were shaking, my stomach was NOT happy, and I'm pretty sure I won't be doing this again anytime soon.

Anyway, 10/10 result, 0/10 experience for my stomach.

Has anyone else ever done something this stupid just to save a contest?

Full text and comments »

  • Vote: I like it
  • -26
  • Vote: I do not like it

By NoCompileNoCry, 3 weeks ago, translation, In English

Hi everyone,

I just joined Codeforces yesterday, but I’ve been working on a few problem ideas for a while before creating an account. I’d love to get some feedback on one of them to see if it’s any good.

The idea:

We have $$$n$$$ items ($$$n \le 2000$$$) and a budget $$$W \le 2000$$$. Each item $$$i$$$ has cost $$$c_i$$$, value $$$v_i$$$, and a discount $$$p_i$$$ (percentage left to pay).

We want to pick a set of items to maximize total value within budget $$$W$$$. Exactly one item in the chosen set gets a discount (new cost = $$$\lfloor c_i \cdot p_i / 100 \rfloor$$$).

The discounted item is chosen automatically using these rules:

  1. Smallest original cost $$$c_i$$$
  2. Smallest percentage $$$p_i$$$ (if tied)
  3. Smallest index $$$i$$$ (if still tied)

Does this idea look interesting? What difficulty/Div would this fit?

Also, since Im completely new to how CF works from the author side, how does proposing problems actually work here? Do authors just write the statements and send them to coordinators, or do we need to make all the test cases ourselves first?

Thanks!

Full text and comments »

  • Vote: I like it
  • -4
  • Vote: I do not like it