Codeforces и Polygon могут быть недоступны в период с 6 декабря, 22:00 (МСК) по 7 декабря, 00:00 (МСК) в связи с проведением технических работ. ×

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

Автор Kinon, история, 3 года назад, По-английски

Dear Codeforces community,

We are excited to invite you to TOKI Regular Open Contest #23!

Key details:

Many thanks to:

Please register and we hope you will enjoy the contest!

UPD: Contest is over!

Congratulations to our top 5:

  1. Gullesnuffs
  2. uwi
  3. Itst

  4. rama_pang

  5. yz_

Congratulations to our first solvers:

Rating has been updated.

You can upsolve the problems here.

Editorial is available in the upsolve link

Thank you for participating and see you on the next contest!

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

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

Auto comment: topic has been updated by Kinon (previous revision, new revision, compare).

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

Clashes with codechef Lunchtime.

Move a day later maybe if possible (28th looks completely free as of now).

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

Niceee!! Will be looking forward to it <3 :punch: :sunglasses: JvThunder yz_ MetalPower CyberSleeper Zanite Edbert.H gansixeneh Bryannoel :fanfare:

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

Do you guys have any plan to add contest reminder on google calander? It's hard for me to keep track of the contests without it :(

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

Fun fact about the author, might give you an idea of how the problems are gonna be :)

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

Thanks for the great contest! I just want to give abit of feedback.

I think testdata for D is super weak. With only 20 tests, I feel that the problem is very easily able to be scammed with heuristics and other weird strategies.

I think one of the participants (Submission #339419) coded the editorial's solution without attaching the extra node (greedily remove cliques) and it ACed.

I think you should reduce limits and give multitests instead.

Edit: ok it turns out that greedily removing cliques actually works using similar analysis as the editorial. so now im more confused on why the editorial didnt just talk about the more natural solution of removing cliques...

empirically removing cliques seems to only use 60k queries

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

not able to see English problem statements while upsolving, tried viewing problem statements in mobile, laptop(chrome, brave browser)

upd: Iam able to view now

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

C's author solution is beautiful <3, I wonder how many were able to think of it, I iterated over bitmask.