Xellos's blog

By Xellos, history, 9 years ago, In English

is here! Finally, solutions can be spoilered!

For example, my solution to F from Чемпионат КРОК 2016 - Отборочный Раунд:

We need LaTeX in spoilers, too.

UPD: Hell yeah, finals! I'll just leave this here.

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

| Write comment?
»
9 years ago, # |
  Vote: I like it -17 Vote: I do not like it
Surprise

I like it!

»
9 years ago, # |
  Vote: I like it -23 Vote: I do not like it

my solution is also O(M*8505) but it got TLE on pretest #7 :(

constant optimizations sucks, and all problems that have TL more than 3 seconds sucks too

»
9 years ago, # |
Rev. 4   Vote: I like it +13 Vote: I do not like it

We did not intend for any solution with the constant 8500 to pass. We tried to fail these. The intended solution is , where

I'm amazed that C++ runs so quickly that taking a constant of 8500 passes. Maybe we should have made Q = 2·105, and N = 0 instead.

Our solution will be posted soon.

  • »
    »
    9 years ago, # ^ |
      Vote: I like it -8 Vote: I do not like it

    But how would you fail 8.5e8 subtractions?

    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Not sure, I was just noting that letting this pass was unintended... the constant factor on the other solution was high enough that I think anything substantially less than 8s was too little.

      It doesn't really matter I guess, you should try finding a slightly faster solution anyways. :P

      • »
        »
        »
        »
        9 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        My solution works 2s without any optimisations. May be 4s time limit will be ok if you add all maxtests in pretests.

»
9 years ago, # |
  Vote: I like it -6 Vote: I do not like it

Auto comment: topic has been updated by Xellos (previous revision, new revision, compare).

  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    it seems that you need to try out to be a victim of some terrorist attacks in order to understand why refugees are coming to your country.

    instead of offending refugees, why not start to offend countries which are supporting terrorism because if those countries wasn't supporting terrorism there would not be refugees now.

    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it -32 Vote: I do not like it

      I'd like to not turn CF comments into political discussion, thank you. We can continue by PM, though.

      • »
        »
        »
        »
        9 years ago, # ^ |
          Vote: I like it +21 Vote: I do not like it

        Then why you posted that video to public CF?

        • »
          »
          »
          »
          »
          9 years ago, # ^ |
            Vote: I like it +20 Vote: I do not like it

          He probably doesn't realize honestly that its hurtful to some. I think he didn't mean to offend refugees. I think it was an ill-tasted jest.

    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +23 Vote: I do not like it

      Take a joke will ya? This is satire.

      • »
        »
        »
        »
        9 years ago, # ^ |
          Vote: I like it +5 Vote: I do not like it

        I don't think its easy for Syrians and other refugees to take these satires in good spirit. The rest of the world needs to understand that.

        • »
          »
          »
          »
          »
          9 years ago, # ^ |
            Vote: I like it +6 Vote: I do not like it

          I'm Syrian.

          • »
            »
            »
            »
            »
            »
            9 years ago, # ^ |
              Vote: I like it +5 Vote: I do not like it

            You're not the only Syrian and you're not the only refugee(if you are a refugee at all) :)

            My point is, its hard for someone who has lost someone very close in a war, or lost their homes, family and such, or just a general patriotic sentiment against war and how people are rendered homeless. Good to know you are still able to take a joke :) It means you haven't lost anything in other peoples' stupid wars.

            • »
              »
              »
              »
              »
              »
              »
              9 years ago, # ^ |
                Vote: I like it +22 Vote: I do not like it

              I had 2 family members who were fighting in this war. One of them is dead, the other one still is.

              Syrians like Jaddouh don't take jokes not because of the specific horrible situation, but because of the sensitivity culture where emotions are valued more than facts. I can go into more detail but this isn't the place for it. I just want to say that people don't have the right to not to get offended.

»
9 years ago, # |
Rev. 2   Vote: I like it -20 Vote: I do not like it

Spoiler