Screencast & Editorial of CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)

Правка en1, от orz, 2023-11-25 22:23:10

I recorded my participation in CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!), after which I explained the solutions of problems 1896A - Jagged Swaps, 1896B - AB Flipping, 1896C - Matching Arrays, 1896D - Ones and Twos and 1896F - Bracket Xoring. The link to the video is https://youtu.be/xNYdRfbuBQ8, but the video is still processing and will be ready for watching in several minutes.

I guess some of you, who will watch this video, have solved problem C. Could you please share your observations which led to the solution? I believe that the fact presented in the editorial is really unobvious, although I didn't have the worst intuition possible in this problem's plot. Instead I came up with a solution which took a (code)ton of time and featured an intricate way of applying std::set with upper_bound and discrete continuity. Not bad for making the editorial educational, but really inappropriate for succeeding in the actual contest.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский orz 2023-11-26 00:03:39 46 Tiny change: 'esolution.' -> 'esolution.\n\n**UPDUPD:** the video is now high quality.'
en2 Английский orz 2023-11-25 23:26:36 73
en1 Английский orz 2023-11-25 22:23:10 960 Initial revision (published)