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

Автор Nickolas, 3 года назад, перевод, По-русски

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

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

Удачи!

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

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

Is it rated?

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

'problem is often easier than figuring out what the actual task is' it means it will be fun without any cost/rewards. Hahaha... Interesting

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

    sir it is only a song on youtube, where is the editorial??????

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

    Wow, what an amazingly interesting and detailed editorial! Thanks!

    For problem D, how do you implement the part where it says

    We've known each other for so long

    Your heart's been aching, but you're too shy to say it

    Inside, we both know what's been going on

    We know the game, and we're gonna play it

    I'm having a bit of trouble with my code here, can anyone help?

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

      We've known each other for so long

      • This is a reminder to use 64 bit integers to avoid overflow in intermediate calculations of cross products.

      Your heart's been aching, but you're too shy to say it

      • Since this is a cancerous 3D geometry problem, it causes terrible heartburn for anyone who attempts to spend the 5 hours required doing geometry implementation. The problemsetter is too shy to add the geometry tag to the problem though, because he is afraid of the downvotes on the editorial that will follow.

      Inside, we both know what's been going on

      • Only the points inside the 3D convex shell matter. Both Alice and Bob know to only pick these inner points.

      We know the game, and we're gonna play it

      • This one goes without saying: it's a competitive programming problem, so of course this just winds up being a game of, you guessed it, Nim.
      • »
        »
        »
        »
        3 года назад, # ^ |
        Rev. 2   Проголосовать: нравится +26 Проголосовать: не нравится

        Thanks for this detailed explanation.

        I couldn't solve this by myself. I guess I am just too blind to see this hidden meaning.

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

    not funny, especially when everyone knows XcQ

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

    Sorry but I have memorized the link lol

    maybe you should hide the link under the text

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

    I'm still waiting for a year when the statement for one of the tasks in April Fools day contest is just this

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

Given I already know one of the problem, Should I become one of the tester? :P

April Fool's Problem

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

1

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

If you practice you will become red

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

good luck every body!!1! i hope to reach gren

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

it would be fun if there were hacks in the contest

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

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

Finally a rated contest XD

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

Also known as: April Rage Contest :p

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

Good luck to everyone! I hope this "competition" will be cool and funny.)

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

.

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

submit more than five times then get the ac.....

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

what if at the start of the contest they say APRIL FOOL there is no contest.

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

How to be a good coder?? Can you tell me some way to think the solution for a problem? I don't know where to start or what to think first!

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

will this contest be helpful for placements

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

The comment is hidden because of too negative feedback, click here to view it

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

How Many Problems will be there and problem ratings?

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

not conduct the contest and tell everyone that we fool u guys :)

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

Can we think that the fact this round will be unrated is also April's fools day's joke? :)

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

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

would you even believe today if I tell you something real?? Brave browser which is an open source web browser is now acquired DuckDuckGo which is a search engine mainly focuses on privacy of user.

Let me know if you think I am making you fool.. because you may be fool if you think I am making you fool. LOL

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

Wait is today April 1st? I thought today is March 32nd

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

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

What if, it turns out, they were fooling us about the contest' start time and we all got fooled :v

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

    What if, it turns out, they were fooling us about the contest being unrated and we all got fooled ¯_(ツ)_/¯

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

deleted

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

aprilfool.

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

Kinda sad that this blog post be getting more upvotes than 3 educational round announcements combined

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

How the hell is tourist first even in this contest XD. I can't even get past the 2nd problem. I even searched if there's a thing such as digital millennium calculation act in desperation.

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

Am I April fooled by the server almost not working for me 30 minutes?

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

IS IT RATED? IS IT RATED? IS IT RATED?

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

lol ‎ ‎ ‎‎ ‎ ‎ ‎ ‎ ‎‎ ‎ ‎ ‎ ‎ ‎‎ ‎ ‎ ‎ ‎ ‎‎ ‎ ‎ ‎

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

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

This contest made me realize that besides being dumb, I am also a brick.

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

No worry, the Standings will be inverted!

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

SecondThread solved B after 37 incorrect submissions.

Sounds like me solving a task after reading the editorial.

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

Me googling about roots (B-DMCA)

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

The biggest problem to solve I was to wait for custom invocation to run something :(

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

Can anyone explain D and/or F?

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

Nice contest. Too bad the custom invocation for the secret language doesn't return anything most of the time. Was H a program for Z80 processor? I solved it just by looking at hexdump, not sure if that was intended.

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

what is the secret language?

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

    The Seriously programming language (later renamed to Actually; also, it seems that the version on the server is outdated, as several commands didn't work there).

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

Seriously, how to get better at doing April Fools Day Contest?

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

It is a rare experience to find that you get passed for a problem that the god did not...

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

Could anyone tell me the idea of C?

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

    s[i] — 'A' == (s[i — 1] — 'A' + s[i — 2] — 'A') % 26

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

    HINT: sum of ASCII value of previous two characters

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

    Check s[i] == (s[i — 1] + s[i — 2]) % 26 for every i >= 2. Don't forget to subtract 65 from every letter. (65 is 'A' in ASCII) Code

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

    you have to take alphabets as number i.e. A=1,B=2,...

    As written Fibonacci suggests that the previous two char's addition should give the current char

    if string follows such pattern then YES else NO ( if length of string<=2 then print YES )

    if any two characters addition exceeds 26 i.e. U+V=20+21=41 then take modulo with 26 i.e. (U+V)%26=15

    My solution : 111691458

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

ToOoOoOo000 Hard!!!

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

BrainFuck Contest

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

    For F, I was googling "How to write brainfuck in brainfuck ? "

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

      Lol, I actually tried submitting brainfuck in english, because it was giving some different answer on custom innovation with Secret Programming Language

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

Can someone tell me how they decoded the braille in F? I spent an hour but couldn't find any good online converter.

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

How to solve B?

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

BrailleForces

(1505G - Encoded message is about Braille too)

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

why answer in B is (x — 1) % 9 + 1?

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

Fancy contest! But that feeling when i see editorial of problem D,

but you know how it is when you're trying to remember a fancy-sounding word and come up with all kinds of similar-looking ones?

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

Можете объяснить I? Пожалуйста :3

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

Problem I : Unlike the past years, this time any code you submit in ``Secret 2021'' language will run successfully — or at least produce no recognizable error.

Meanwhile submiting fuck you gives RTE and tells you the name of the language.

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

Что делать, если у меня в запуске уже написан какой-то код, и я не могу его убрать, т.е. я не могу посмотреть, что написано на секретном языке