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

Revision en2, by orz, 2023-11-25 23:26:36

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.

UPD: the video is uploaded, but is temporarily in low resolution.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English orz 2023-11-26 00:03:39 46 Tiny change: 'esolution.' -> 'esolution.\n\n**UPDUPD:** the video is now high quality.'
en2 English orz 2023-11-25 23:26:36 73
en1 English orz 2023-11-25 22:23:10 960 Initial revision (published)