Блог пользователя Nickolas

Автор Nickolas, 7 лет назад, По-русски

Контест окончен, надеюсь, вам понравилось :-) Разбор задач — здесь.


В воскресенье 1 апреля состоится шестой Первоапрельский контест — несерьезное соревнование, в котором решить задачу зачастую проще, чем догадаться, что же в ней надо сделать.

Впрочем, в этом году я постаралась сделать задачи менее загадочными и более разнообразными. Так, например, почти во всех задачах есть условие! А вот OEIS вам не понадобится :-)

В этом раунде вас ждет 7 необычных задач, на решение которых дается два часа. Раунд будет проводиться по схеме ACM ICPC (без взломов, положение в результатах определяется количеством решенных задач и набранным штрафным временем) и будет нерейтинговым. Решения можно сдавать на любом языке, поддерживаемом Codeforces. Чтобы получить представление о том, что вас ждет, можно взглянуть на контесты прошлых лет: 2012, 2013, 2014, 2016, 2017.

Как обычно, чувство юмора, совместимое с моим, является необходимым условием для успешного участия. Удачи!

  • Проголосовать: нравится
  • +490
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +83 Проголосовать: не нравится

Last time I had one problem solved; with OEIS problem gone, I wonder about my results now :v

»
7 лет назад, # |
  Проголосовать: нравится -69 Проголосовать: не нравится

I think one of the things this year will be that the contest will start an hour before or after (It will be a nice one).

»
7 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +128 Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится -176 Проголосовать: не нравится
»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

really doubt i can solve any without OEIS lul

»
7 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

As you may probably know, there will be another similar April Fools Contest run by Indonesian coders: TOKI Open Contest Special — April Fools 2018 which will end 1 hour before Codeforces' contest start!

You may use this as an exercise tho, ;)

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится +36 Проголосовать: не нравится

    Additionally, there is a CodeFights Fools' Day Marathon which starts 25 minutes after the Codeforces special round and lasts for 90 minutes. So, one can solve April Fools' problems all day! Or night, depending on where on the globe you are at the moment.

»
7 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

I am Exited to be the fool by seeing the statement :D :D :D

»
7 лет назад, # |
  Проголосовать: нравится +83 Проголосовать: не нравится

"And you won't need OEIS this time."

April fool maybe! xD

»
7 лет назад, # |
  Проголосовать: нравится -20 Проголосовать: не нравится

"solving the problem is often easier than figuring out what the actual task is"

Codeforces Round #471 Problem B anyone?

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится +44 Проголосовать: не нравится

    I don't understand how did people not understand that problem... I think most people just didn't read the sentence "Check whether it can be split into two non-empty subsequences such that the strings formed by these subsequences are adorable.", or the sentence "Let's call a string adorable if its letters can be realigned in such a way that they form two consequent groups of equal symbols (note that different groups must contain different symbols)."

»
7 лет назад, # |
  Проголосовать: нравится -16 Проголосовать: не нравится

Well... What if there is not gonna be a contest because April fools :P

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится -18 Проголосовать: не нравится

The 6th April Fools Day Contest will take place on Sunday April 1st.

No, April 1st is Saturday. :)

UPD: at least I didn't say "Monday" ...

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I suddenly hate this time......I live in China,and that's at almost midnight.Also I will have to be in school!

»
7 лет назад, # |
Rev. 4   Проголосовать: нравится -31 Проголосовать: не нравится


The contest doesn't exist! Happy April fools' day!

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

almost all problems have a statement??????That's Terribleeeee!

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

Is this UnRated isn't it?

By the way,in Japan,the contest will be held in April 2nd(00:35) lol

UPD:I didn't notice that a RedCoder ask the same question because it gets so many downvotes lol

»
7 лет назад, # |
Rev. 3   Проголосовать: нравится +17 Проголосовать: не нравится

Thank you Nickolas, for your contests, there are really interesting and unpredictable :D

»
7 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

You should increase contest duration.

»
7 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Last year this contest made me mad... WTH, only input and output?... are you kidding me =)

»
7 лет назад, # |
Rev. 4   Проголосовать: нравится +25 Проголосовать: не нравится

Something will be strange in China...

the contest starts at 23:35 UTC+8, it means after half an hour, it's April 2nd.

Does it mean we should stop joking? Will we be able to see the original problem statement with out jokes?

Seems worse in Japan...

(Joking)

»
7 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Can't wait for this contest, super hyped for the funny questions!

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

i took this statement for granted at the first sight,"This is a joke competition in which solving the problem is often easier than figuring out what the actual task is." ,but when i went through previous contests,i could feel it ..XD!!

»
7 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

at the first sight i took this line for granted "This is a joke competition in which solving the problem is often easier than figuring out what the actual task is."but after going through previous contests ,i could really feel it..XD

»
7 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

the problem about April Fools Contest that we can't believe anything you say

you say we won't need OEIS this time this can mean that all the problems can be solved using OEIS

so it's complicated

»
7 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Если будет задача с необычным чекером, стоит ли рассчитывать на то, что информация получаемая от чекера будет на нескольких языках (рус, англ)? В прошлом году в задаче с котенком у меня была проблема с тем, чтобы понять что от меня хочет чекер.

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Nickolas, у вас белая спина...

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

Problems only have input and output?!!! i think that will be hard.

»
7 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

The joke this year is that the servers will go down during the contest.

Wait, isn't every contest an April Fools Day contest? Lol

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится +14 Проголосовать: не нравится

nice round

»
7 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

sometimes unrated contests are also necessary ,we can think freely :D

»
7 лет назад, # |
  Проголосовать: нравится -12 Проголосовать: не нравится

Unrated or rated ? Beware you could become a Fool XD

»
7 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

A is very simple!enjoy it!

»
7 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

right from which you have evolved and left which helps you evolving ...

»
7 лет назад, # |
  Проголосовать: нравится +65 Проголосовать: не нравится

...

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится +17 Проголосовать: не нравится

I think, Problem D can be solved using DP+LCA+Ternary-Search :)

»
7 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

Единственный контест, где я имею представление что делать

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

me in the contest XD

»
7 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

How to solve D?

»
7 лет назад, # |
  Проголосовать: нравится -37 Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Let me hack D plz xD

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

I`m Unlucky :( are you lucky :P help me to become lucky :D :D

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone help me in Problem D, I don't know how to do, but I found test 1 change from 3,10,13,36.

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Just bet anything you like. If you win the bet, you get accepted. So just keep submitting something like print('Odd') until you win.

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

F — 3 sample:

'-' = 45, '1' = 49, '2' = 50 ect. (ASCI)

112 = ( 49 * 10 + 49 ) * 10 + 50 = 5440

-37 = ( 45 * 10 + 51 ) * 10 + 55 = 5065

5440 - 5065 = 375

But how to decide the rest I did not understand...

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится +15 Проголосовать: не нравится

    The author of the reference solution, while decoding ascii strings to numbers, accidentally added the plus/minus characters to the next number. Note that to determine the value of a digit, you subtract '0' (=48) from it.

    2+2 = ('2'-'0') + ('+'-'0')*10 + ('2'-'0') = 2 + (-5)*10 + 2 = -46
    

    The rest follow similarly.

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится +10 Проголосовать: не нравится

    112 = (('1' - '0') * 10 + '1' - '0') * 10 + '2' - '0' = 112

    -37 = (('-' - '0') * 10 + '3' - '0') * 10 + '7' - '0' = -263

    112 - -263 = 375

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to solve Problem D ?

»
7 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

How to solve E ?

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Count hard and soft. Chessboard alternates color black, white. Find smallest size square chessboard such that we may place all hard in one color, and soft in the other.

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    You are supposed to print out the size of the smallest square chess board that could fit the cheeses if you put hard cheeses on one color of squares and soft cheeses on the other color.

»
7 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

How to solve B?

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Once you're certain what type of cat you're dealing with, output "normal" or "grumpy" to standard out.
    You have to print the answer as soon as possible

  • »
    »
    7 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    check on if "no way", "go die in a hole", "are you serious?", "worse", "terrible".

    the number of checks is not more than 6

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Just follow the problem description. It's clear enough and you don't need to guess anything.

    • »
      »
      »
      7 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      :/ ummm I think not, considering that the point of the contest is to give problem statements that you have to guess at

»
7 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

How to solve H?

»
7 лет назад, # |
  Проголосовать: нравится +29 Проголосовать: не нравится

Lol??

»
7 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Why there was no 'Runtime Error' verdict in problem B? I used asserts but it resulted in WA. I spent ~40 minutes to figure it out.

And how exactly did the input in this problem look? I used asserts to check that the given string is one of the strings from the statement, but it didn't pass so I had to remove them to accept the problem.

  • »
    »
    7 лет назад, # ^ |
      Проголосовать: нравится -16 Проголосовать: не нравится

    In B, you must output the type of cat as soon as you figure out what type of cat it is.

    • »
      »
      »
      7 лет назад, # ^ |
        Проголосовать: нравится +16 Проголосовать: не нравится

      I know, but it doesn't answer the question why the code

      int main() {
          assert(false);
      }
      

      gets WA and not RE.

      • »
        »
        »
        »
        7 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Hmm, that's interesting... does codeforces ignore asserts, maybe?

        • »
          »
          »
          »
          »
          7 лет назад, # ^ |
            Проголосовать: нравится +8 Проголосовать: не нравится

          Hey man, it's not my first contest on Codeforces :) They work in other problems. Maybe it is specific behaviour for interactive problems, though I haven't ever seen such thing before.

      • »
        »
        »
        »
        7 лет назад, # ^ |
          Проголосовать: нравится +6 Проголосовать: не нравится

        Maybe this is also a part of the April Fool... :P

»
7 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

In B, I was getting WA checking only given words. Then added "normal" and "grumpy" in the list. Guess what? LOL :p

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

For problem B, I just tried random and it works magic http://mirror.codeforces.com/contest/952/submission/36819128.

»
7 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

Oh... Although guessing statements is indeed interesting, I prefer problems with complete statements such as B,C and G. Cost a lot of time guessing statements of E and F but didn't solve any one. ╮(╯-╰)╭

»
7 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Is it coincidence that if you use google's I'm feeling lucky on "I'm feeling lucky" you'll see a roulette??

https://www.lifewire.com/im-feeling-lucky-button-1616813

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to solve F?

»
7 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится

I shed tears after I finally knew the truth of D

»
7 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

Спасибо огромное за соревнование, очень креативные задачи. Пожалуй лучшая апрельская шутка, которую я когда либо видел.)))

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

When you got a bug in E and thought that you got the statement wrong...

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Сравнил WA с AC  ...

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится -10 Проголосовать: не нравится

Problem D was like a hell, I tried 1~36, and "even"/"odd", and many type of "chip in a square" patterns :)

---

|O|

or

===

|0|

or

100,9,25 square of number or

"sqrt(100)" <-- this is still a chip in square * * * Finally, the answer was "Red"...

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hi Codeforces community... I was wondering why this contest is not listed in my Contest history ?

Regards!

»
7 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Awesome!