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

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

I am glad to invite you to AtCoder Grand Contest 059. This contest counts for GP30 scores.

The point values will be added soon.

I would like to thank:

  • maroonrk for the amazing coordination of this round, for improving one problem, and for allowing me to host my third AGC (and third AGC in 2022). I also want to congratulate him on winning gold in ICPC 2021!
  • maspy, dario2994, errorgorn, timreizin, Um_nik, 244mhq for testing the contest.
  • MikeMirzayanov for the great Polygon platform

I really hope you will like the problems.

We are looking forward to your participation!

UPD1: Point values are $$$500$$$ — $$$700$$$ — $$$1100$$$ — $$$1100$$$ — $$$1400$$$ — $$$1900$$$

UPD2: Thanks for your participation!

The winners are:

1. ksun48

2. Petr

3. tatyam

4. hitonanode

5. tourist

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

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

omg anton AGC round

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

    Damn! Your handle is cursed. You get downvoted even if you say nothing wrong.
    By the way, this post shouldn't have 'December cookoff' tag.

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

ANTON ORZ

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

Time to wake up at 4am just to solve 0 problems and cry myself to sleep…

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

    Time to skip the round completely because I failed so miserably at testing that Anton forgot to mention me as a tester.

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

    Facts :(

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

I also see AGC 060 in schedule, that's great!

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

Havn't see AGC for a long time.

Now it's time for get more rating.

Hope to solve two problems quickly.

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

I have not taken part in AGC. Who can tell me the difficulty of those problems?

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

My first rated AGC. Just qualified for rated AGC today through today's ABC. (Rating 1213)

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

How Anton's mind works?

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

One more time, a kindly reminder to AtCoder admins, that it would be very nice to update koltin compiler. If you have some technical issues with this update, please contact me, it's quite probably, that I would be able to help you.

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

The contest starts in 20 minutes! Please, join!

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

As a contestant, give me rating.

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

Make a conclusion of the problems: Counting,Constructing,and Validating:)

Orz JianfengZhu our red sun! He won first AC of C.

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

Me in AGCs

As a cyan: 0 solves

As a red: 0 solves but with more wrong submissions

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

First time can't solve any problem in a single contest.

Anton, you did very well.

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

Congrats to Anton for making the most difficult AGC A ever. Great job. I didn't solve it for two hours.

AGC045A has a difficulty of 2070.

AGC059A has a difficulty of 2129.

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

    Unfortunately AGC059A was rated 1970 on kenkoooo but I don't know the reason :(

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

      Sorry, then it should be the third one. The two harder than it are AGC045A(2070) and AGC050A(1973).

      AntontryGub Contest (or Anton Grand Contest) is still too crazy for me anyway.

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

    I had no idea how to solve it either!

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

How to do task A? :/

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

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

My solution to A, which I grossly overcomplicated:

Solution

Luckly the code is pretty short compared to the explanation :P

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

How to get a good result in AGC? Find and understand the right paper 6 clicks deep from a Google search (paper, screencast — about 10 minutes from searching to start of coding).

Next step: learn to actually solve those problems :) Thanks for the round!

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

Can someone give an example of a tricky sample case for A. I am hard time figure out fault in my WA approach.

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

Problem A said this is the last ABC problem. So next time you may meet 123 problems instead of ABC problems (like E).

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

Thank you for the round.

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

Is B solveable in the maximum case? I misread it and probably solved it after an hour's struggle.