Dear Codeforces community,
We are excited to invite you to TOKI Regular Open Contest #23!
Key details:
- Contest link: TLX
- Time: 27th October 2021, 20:05 UTC+7
- Writer: Kinon
- Duration: 2 hours
- Problems: 7
Many thanks to:
- prabowo for coordinating the contest.
- Pyqe and steven.novaryo for helping with problem preparation.
- fushar for the TLX platform.
Please register and we hope you will enjoy the contest!
UPD: Contest is over!
Congratulations to our top 5:
Congratulations to our first solvers:
- A. rama_pang
- B. gansixeneh
- C. Itst
- D. Gullesnuffs
- E. uwi
- F. Gullesnuffs
- G. rama_pang
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!
Auto comment: topic has been updated by Kinon (previous revision, new revision, compare).
Clashes with codechef Lunchtime.
Move a day later maybe if possible (28th looks completely free as of now).
Niceee!! Will be looking forward to it <3 :punch: :sunglasses: JvThunder yz_ MetalPower CyberSleeper Zanite Edbert.H gansixeneh Bryannoel :fanfare:
No tags for poor FreeJinG? :(
FreeJinG FreeJinG FreeJinG FreeJinG FreeJinG
<3 good luck :D
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 :(
TLX contests are actually indexed in clist.by.
They allow adding to Google Calendar easily. Screenshot: https://imgur.com/a/Ilk7WqD
Fun fact about the author, might give you an idea of how the problems are gonna be :)
Thanks!
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
Why does greedily removing cliques work? Isn't the minimum clique equivalent to 4 teams?
we can handle that with extra $$$3$$$ queries anyways
I think you meant adding cliques
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
C's author solution is beautiful <3, I wonder how many were able to think of it, I iterated over bitmask.