Блог пользователя -1e11

Автор -1e11, 18 месяцев назад, По-английски

2095A — Piecing It Together

Credits: flamestorm

Solution
Code (C++)
Code (Python)

2095B — Plinko

Credits: AlperenT

Solution
Code (C++)

2095C — Would It Be Unrated?

Credits: prvocislo

Solution
Code (Python)

2095D — Where Am I?

Credits: AlperenT, ToxicPie9

Solution
Code (C++)

2095E — Pair Count

Credits: temporary1

Solution
Code (C++)

2095F — ⅓ оf а Рrоblеm

Credits: flamestorm

Solution
Code (Python)

2095G — Definitely a Geometry Problem

Credits: ToxicPie9

Solution
Code (Haskell)

2095H — Blurry Vision

Credits: AlperenT

Solution
Code (Python)

2095I — Mysterious Script

Credits: ToxicPie9

Solution
Code (Rust)

2095J — Premiere at a Wrong Time

Credits: -1e11, ToxicPie9

Hint 1
Hint 2
Hint 3
Hint 4
Hint 5
Hint 6
Hint 7
Solution
Разбор задач April Fools Day Contest 2025
  • Проголосовать: нравится
  • +169
  • Проголосовать: не нравится

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

You're welcome ;).

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

G was the best problem "no three slimes lie on the same circle" :skull: :skull: :skull: :skull:

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

ideas were so creative (especially problem F and J lol) good contest

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

J is so based lol

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

I tougth that the req. in 3 meanth that all n < 3

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

whoever came up with these deserve a raise, these problems were genius

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

C was brutal

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

In Problem B, I actually copy pasted the empty output which gave <0x200b>. Printed 200 and got AC :)

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

for B, i just printed x and it got AC lol

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

The problems were great; I was having fun.

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

What is the purpose of ава, the girl on the side image?

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

How do you come up with such problems?

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

solution for H uses numpy which is an external library .. is it available to be used in codeforces... what other libraries are available for other languages ??

or does that code just mean that use this code on your machine ( where you can have numpy ) to decipher the blur ?

»
18 месяцев назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

I noticed that there were 2 announcements

The second announcement leads to an image:

Am I missing something? Or is it just an Easter egg?

»
18 месяцев назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

I just copy pasted the coordinates of new york hotel,Las Vegas from internet and got WA :(

»
18 месяцев назад, скрыть # |
← Rev. 4  
Проголосовать: нравится +40 Проголосовать: не нравится

Another approach for problem I

0) DON'T look at any image in this problem, because thats useless (i think so... its just for fun)
1) With hint (example) in table 1 and example test, you will get: le → 1, sha → 3, shon → 5, te → 7.
2) Turn 998244358 (in table 1) into base IX so that the number is 2516331737 and you will get: lon → 2 and ta → 6 by using translation of (1): [lon shon le ta sha sha le te sha te s] and "s" in the end is useless (i think).
3) Missing 0, 4, 8. Look closer, you will see a rule:
- At the number 1 and 2 it started with l, at the number 3 and 5 it started with sh, at the number 6 and 7 it started with t. So: 0 → l#, 4 → sh# and 8 → t#.
- At the number 3 and 6 it ended with a, at the number 2 and 5 it ended with e, at the number 1 and 7 it ended with on. So: 0 → #a, 4 → #e, 8 → #on.
- Combine with the above 2 ideas, you will get la → 0, she → 4 and ton → 8
4) Have fun with a + b with base 9 after translating 2 strings into number :)

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

"If anyone got accepted by chance using columns [0,16], please write in comments."

I actually got AC in B for just printing 0 for three submissions lol

(actually the first and second got idle limit exceeded, so I did it the third time which proved to be a charm)

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

Although I wasn't able to solve much but I think this was the best April Fools Day Contest ever!!

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

In problem I, I was convinced that 0 should be "she" (#) because shezali is a dish in traditional Balikon cuisine (and starts with she), similar to meatballs (and 0 is round). Also, the Balikon script of that text contains #, which I assumed is a part of the word shezali :D.

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

problem J was a absolute genius

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

Obviously I didn't click the Video Editorial, assuming it was just a rickroll.

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

Why do people go on the internet and tell lies?

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

I found the unusual link in E when there's only 10 min left and solved the Wordle in only 2 tries. Wrote the code in 5 min but my last submission (when there's only 29s left) got WA on #19, which was a corner case :(

  • »
    »
    18 месяцев назад, скрыть # ^ |
    ← Rev. 3  
    Проголосовать: нравится +15 Проголосовать: не нравится

    sorry lmao, when adding the test cases i didnt think too much of it

    anyways here are some trivia about E

    • if it wasnt already obvious, this problem is a reference to Count Pairs, which is one of the problems of all time
    • other than everything else in the problem, the test cases also closely resemble count pairs's, with some additional test cases i added in between (i was also too lazy to come up with my own test cases). in hindsight i probably added too many
    • originally i only ensured that the samples would allow for the fake solution (xor) and the real solution to produce the correct outputs. what i did not account for was that, purely coincidentally, the solution to count pairs would also produce the correct outputs. so you have two incorrect solutions that work for samples baiting submissions lmao
»
18 месяцев назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

dude... changing language to Russian to reveal question was so brutal and genius .. oh man!!!

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

I wonder if there exists a solution to problem E if ⊕ indeed denotes bitwise XOR operation.

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

Loved problem I

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

cursed C

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

I usually don't participate in April Fools Contests because it is frustrating rather than fun for me. But I do read the editorials afterwards to see what crazy stuff authors came up with this time. And I have to say that G is absolutely amazing. Other problems are also nice this time, except maybe for F.

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

Deeeeaaaar coooonteeeestaaaant, pleeeeaaaaseeee teeeell meeee theeee nuuuumbeeeer oooof teeeests heeeereeee!! Theeee faaaateeee oooof Apriiiil Fooooooools roooouuuund deeeepeeeend oooon yoooouuuu!!

Haahahhahhahahhaha, great testcase for C!!

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

Bro spent 18 minutes saying "This is incorrect"

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

Because it's able to see the checker log of test one,you can use binary search to find the anwser of problem D :)

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

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

Interesting fact: I is the 9th character of the alphabet which hints towards using base 9 numbers.

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

Эх, я не подумал вне коробки

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

During the round the tasks seemed very difficult and unsolvable, but after watching the showdown, it became clear how cool the tasks were thought out and how much effort was put into them. Thank you for the contest!

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

Interesting fact: The 3rd character of the author's name is e (-1e11) which hints towards using "exceptional out of the box thinking" to solve the problems.

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

When I saw I, I was like, “is this the linguistics olympiad?”

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

Is it pronounced lee shee tee or leh sheh teh

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

What does it mean by no 3 slimes are in the same circle? Can't you just make a bigger circle? And how does this have anything to do with them all being on the same line?

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

W

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

Can anyone please explain why sorting works in problem G? And why does "no three points lie on the same circle" imply they are in a line? Thanks in advance.

  • »
    »
    18 месяцев назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    1. If points do not lie on the same line, you can always draw a circle over those points. You can think of it as circumscribing a circle over a triangle. If points lie on the same, circle will always intersect at most two points (line can't have more than 2 mutual points).

    2. Points on the line are always lie in some order. That's why with sorting we can order them from left-right (or bottom-up if we have the equation $$$x = a$$$). It always optimal to have the circle to intersect the line in the given two points, as otherwise we can decrease the radii (obtaining more optimal answer). We bruteforce $$$i$$$ -th point, considering it as leftmost (or lowest); as we need to have the circle to intersect at least k points, next one gotta be $$$(i + k - 1)$$$ -th.