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

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

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


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

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

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

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

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

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

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

»
8 лет назад, скрыть # |
 
Проголосовать: нравится -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).

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

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

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

really doubt i can solve any without OEIS lul

»
8 лет назад, скрыть # |
 
Проголосовать: нравится +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, ;)

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

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

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

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

April fool maybe! xD

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

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

Codeforces Round #471 Problem B anyone?

  • »
    »
    8 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +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)."

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

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

»
8 лет назад, скрыть # |
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" ...

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

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

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


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

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

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

»
8 лет назад, скрыть # |
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

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

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

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

You should increase contest duration.

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

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

»
8 лет назад, скрыть # |
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)

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

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

»
8 лет назад, скрыть # |
 
Проголосовать: нравится 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!!

»
8 лет назад, скрыть # |
 
Проголосовать: нравится +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

»
8 лет назад, скрыть # |
 
Проголосовать: нравится +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

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

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

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

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

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

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

»
8 лет назад, скрыть # |
 
Проголосовать: нравится +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

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

nice round

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

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

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

Unrated or rated ? Beware you could become a Fool XD

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

A is very simple!enjoy it!

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

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

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

...

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

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

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

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

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

me in the contest XD

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

How to solve D?

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

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

Let me hack D plz xD

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

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

»
8 лет назад, скрыть # |
 
Проголосовать: нравится 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.

»
8 лет назад, скрыть # |
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...

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

How to solve Problem D ?

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

How to solve E ?

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

How to solve B?

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

How to solve H?

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

Lol??

»
8 лет назад, скрыть # |
 
Проголосовать: нравится +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.

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

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

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

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

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

»
8 лет назад, скрыть # |
 
Проголосовать: нравится +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. ╮(╯-╰)╭

»
8 лет назад, скрыть # |
 
Проголосовать: нравится +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

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

How to solve F?

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

I shed tears after I finally knew the truth of D

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

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

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

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

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

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

»
8 лет назад, скрыть # |
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"...

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

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

Regards!

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

Awesome!