GreenGrape's blog

By GreenGrape, 6 years ago, In English

Author: GreenGrape

Tutorial is loading...

Author: GreenGrape

Tutorial is loading...

Author: GreenGrape

Tutorial is loading...

Author: GreenGrape

Tutorial is loading...

Author: ashmelev

Tutorial is loading...

Author: Errichto

Tutorial is loading...

Author: Lewin

Tutorial is loading...

Full text and comments »

  • Vote: I like it
  • +164
  • Vote: I do not like it

By GreenGrape, 6 years ago, translation, In English

Hello.

On Aug/19/2018 16:35 (Moscow time), Codeforces Round #505 takes place. This is a paired round to #504.

Some problems are taken from VK Cup 2018 Finals (ashmelev, Errichto, Lewin) and some are proposed by me. I'd like to thank my fellows — Dima (cdkrot) who is actually coordinating this round, Kolya (KAN) who brought me here, and also Grisha (vintage_Vlad_Makeev) and Ildar (300iq) just for being nice.

I'd also like to express my gratitude to MikeMirzayanov for multiple bug fixes and awesome Codeforces!

There will be seven problems will the following scoring:
500 — 1000 — 1500 — 1750 — 2250 — 2750 — 3500

UPD. The system testing is over. Editorial (with problem E now)

Congratz to the winners!

  1. Swistakk (after all these years, yay)
  2. DearMargaret
  3. Kostroma
  4. Benq
  5. AwD
  6. xumingkuan
  7. webmaster
  8. TLE
  9. Egor
  10. kriii

As in the previous round, thanks to VK social network, GP30 scores will be distributed among the best participants.

Participants are sorted by sum of points for both rounds (if the participant did not participate in one of the rounds, the points scored for it are assumed to be equal to zero), with the maximum time for both rounds from the beginning of the round to the last submission that passed the pretests as tie-break.

Let me remind you that top 10 participants with respect to GP30 score will receive a plush Persik.

Hope you enjoy. Good luck and have fun!

Full text and comments »

  • Vote: I like it
  • +91
  • Vote: I do not like it

By GreenGrape, 7 years ago, translation, In English
Tutorial is loading...

Code: 36605296

Tutorial is loading...

Code: 36605336

Tutorial is loading...

Code: 36605356

Tutorial is loading...

Code: 36605449

Tutorial is loading...

Code: 36605502

Tutorial is loading...

Code: 36605519

Full text and comments »

  • Vote: I like it
  • +25
  • Vote: I do not like it

By GreenGrape, 7 years ago, In English

Less than 24 hours till the round?
And still no announcement?
How come, Mr. Grape?

Codeforces Round #471 will take part on Friday at 19:35 MSK. Note that the duration is a bit longer that usual.

The round will be rated for all division 2 participants. Division 1 is welcome aswell :)

My gratitude to Grisha (vintage_Vlad_Makeev) for round coordination, Ildar (300iq), Nikita (FalseMirror), Azat (ismagilov.code), Eugene (rek) and Oleg (xen) for testing and Mike (MikeMirzayanov) for awesome Codeforces and Polygon.

There will be six problems with the following scoring:
500 — 1000 — 1500 — 2000 — 2500 — 3000

UPD. System testing is over. Editorial

Congratz to the winners!

Div. 2:

  1. 08163268
  2. heello
  3. KNB.
  4. flower
  5. NotGuy
  6. HarveySpecterGoiano
  7. seo
  8. JorreS
  9. zhabo
  10. Osama_Alkhodairy

Div. 1 (unofficial):

  1. uwi
  2. Taube
  3. dreamoon_love_AA
  4. mjhun
  5. chemthan
  6. Hasan0540
  7. tfg
  8. cerberus97
  9. mixnuts
  10. Lo_R_D

Full text and comments »

  • Vote: I like it
  • +210
  • Vote: I do not like it

By GreenGrape, 7 years ago, translation, In English

Note that the number of hacks is palindromic!

Tutorial is loading...

Code: 35036267

Tutorial is loading...

Code: 35036334
Code (bless pragmas): 35036420

Tutorial is loading...

Code: 35036537

Tutorial is loading...

Code: 35053688

Tutorial is loading...

Code (backward dp): 35036591
Code (forward dp): 35036674

Tutorial is loading...

Note that the solutions might not fully match the editorial, though the ideas are still the same.

Code (GreenGrape): 35055945, 35055961
Code (KAN): 35055995
Code (xen): 35055977

Full text and comments »

  • Vote: I like it
  • +83
  • Vote: I do not like it

By GreenGrape, 7 years ago, translation, In English

Hello, Codeforces! Haven't seen ya for a while :D

Codeforces Round #461 will take place on Wednesday, 20:15 MSK. Note that the round is scheduled a bit later than usual.

The round will be rated for all division 2 participants. Division 1 is heartly welcome aswell :)

My gratitude to Kolya (KAN) for round coordination, Grisha (vintage_Vlad_Makeev), Oleg (xen), AmirReza (Arpa) and Senya (craborac) for testing and Mike (MikeMirzayanov) for awesome Codeforces and Polygon. A special thanks goes to Dima (Dmitriy.Belichenko) and Camille (pseuda) for sharing a problem sketch with me.

The main character of this round will be Imp the playful monster. Yet the statements are guaranteed to be short :)

There will be six problems with the following scoring:
500 — 1000 — 1250 — 1500 — 2000 — 2750

GL & HF!

Note that the round has been moved 40 minutes later to avoid clashing with CSAcademy Round.

UPD. The contest is over. Well...

UPD. System testing is over! Editorial.

Congratz to the winners!

Div. 2:

  1. sorry-haghani
  2. I_hate_Shadow_Light
  3. SashaShlyapik
  4. Pojiloy_gibon
  5. Marisa

Div. 1 (unofficial):

  1. dotorya
  2. Vercingetorix
  3. dreamoon_love_AA
  4. kmjp
  5. Anadi

UPD. The complete editorial is out (D/F).

Full text and comments »

  • Vote: I like it
  • +674
  • Vote: I do not like it

By GreenGrape, 7 years ago, translation, In English

Hey, Codeforces!

Hope that the last few days were quite productive for all of you in terms of rest and pleasure. Time to forget about messing with handle colors and get back to coding!

I'm proud to usher the first contest of the year — Codeforces Round #456, which is going to be held on Friday, 17:35 MSK. The round will be rated for all division 2 participants. Anyway, we will be glad to see whoever decides to join us out-of-competition :)

The authors are — GreenGrape and rek (don't worry, it's all about New Year magic ^^). My heartfelt gratitude to Kolya (KAN) for his invaluable help in round coordination, Grisha (vintage_Vlad_Makeev) and Oleg (xen) for testing and correcting statements, Dima (cdkrot) and Gleb (Glebodin) for preliminary solving, AmirReza (Arpa) for close reading and Mike (MikeMirzayanov) for awesome Codeforces and Polygon platforms.

We look forward to brightening up your cold winter evening :)

GL & HF!

UPD. There will be five problems with the following scoring:
500 — 1000 — 1750 — 2000 — 2500
As usual, it's strictly recommended to look through all problems :)

UPD. Please note that the registration was delayed for a few hours.

UPD. The contest is over.
It turned out to be a little bit more complicated than we expected. Still we hope you learned something new :)

UPD. Editorial!

UPD. Congratulations to the winners!

Div. 2:

  1. apink
  2. anger_of_singledogs
  3. stepfather
  4. supy
  5. Ratel

Div. 1 (unofficial):

  1. dotorya
  2. ksun48
  3. irkstepanov
  4. Benq
  5. quailty

Full text and comments »

  • Vote: I like it
  • +499
  • Vote: I do not like it

By GreenGrape, 7 years ago, translation, In English

We, the round authors, are eternally grateful to all the brave who took part in this round. Sadly there were some issues to encounter, but we hope it only made the contest more interesting :)

Tutorial is loading...

Code: 29027824

Tutorial is loading...

Code: 29027867

Tutorial is loading...

Code: 29027782

Tutorial is loading...

Code (divide & conquer, GreenGrape) 29027705

Code (divide & conquer, xen) 29027883

Code (lazy propagation) 29027667

Tutorial is loading...

Code: 29027757

Tutorial is loading...
Code: 29027729
Tutorial is loading...

Code: 29027876

Full text and comments »

  • Vote: I like it
  • +45
  • Vote: I do not like it