shef_2318's blog

By shef_2318, history, 9 years ago, In English

Hello Codeforces!

November Easy is taking place on November the 1-st at 19:00 MSK. Contest duration is 3 hours.

The contest will consist of 6 problems. Each problem is worth 100 points. Most of them have partial scoring. Ties are resolved by penalty time.

I've decided to experiment a bit, so the format of the contest will slightly differ from the previous ones. There will be:

  • 4 usual algorithm problems of various difficulty. In my opinion they might be interesting for complete beginners as well as for enough experienced participants.

  • 2 problems that differ from usual ACM / IOI tasks.

I'd like to thank all the guys who worked on it with me: admins belowthebelt, MDCCXXIX, tester Kmcode and editorialist pkacprzak. Your suggestions and ideas were really useful. I hope I'll work with all of you again in the future :)

As this contest is called Easy it will not require complicated implementations or too hard ideas, but I'm quite sure that participants of almost all the levels will be able to find interesting problems.

Good luck and enjoy it!

And almost forgot about nice bonus: Top 5 beginners (1st year or 2nd year) will receive HackerEarth Tshirts.

UPD: contest starts in less than 2 hours

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

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

The contest begins in 100 minutes! Good luck, everyone.

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

The third problem was nice, also the fifth was nice — but I think that can be standard for many coders.

I can not understand guessing in the fourth and sixth task. Is this programming ?

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

    No, these are just guessing. It was quite unexpected to see such tasks in usual algorithmic contest.

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

      I really want to se editorial for permutation task :)

      Is this contests rated, I don't have big experience with HackerEarth ?

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

        I leaked the numbers in memory consumption.. Interesting how to solve in from the first attempt

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

          I was trying to solve a different problem, in which we have shuffled tests — so we need to distinguish between 256 values, not between 16 :)

          The problem is — both time and memory usage measurements are note very precise :) I think we can encode 2 bits by memory usage (ML is low, plus memory measurement is not very precise...), 5 bits by time usage and 1 more bit by WA/RE. It gives us 8 bits, should be enough.

          Have somebody tried it? :)

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

            I was trying to solve the same version. In the first submit I wanted to get all first numbers, using time usage. I was surprised that time usage created a sorted sequence and later noticed that the i-th test indeed described the i-th number in their permutation. Later, I managed to distinguish almost all 16 values (2 were very close) with one submit, using time usage again.

            I remember that in one Clash I got all input files in optimization problem. With memory usage I could get 15 bits from each test (with one submit).

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

            Memory usage became very precise when I added sleep(0.5) to the code. I allocated memory using calloc(1, 128 * 1024 * a)$ where "a" is the value I want to learn (1..16). Then the values I got were (for indexes):

            548, 676, 804, 932, 1060, 1188, 1316, 1444, 1572, 1700, 1828, 1956, 2084, 2212, 2340, 2468

            So they were very precise, 128k as I was allocating.

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

Really want to know statement of last program :)

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

    There was answer in the comments. Sum of squares of digits of M, repeat N times.

»
9 years ago, # |
  Vote: I like it +3 Vote: I do not like it

I've just posted all the editorials. They are available on each problem's page.

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

T-shirt winners?