[Note] Contest Record & Unofficial Editorial (Partial) of XVIII Open Olympiad in Informatics Day 1

Revision en1, by Physics212303, 2024-03-11 16:00:46

Background

Hello Codeforces!

A few days ago, I participated in XVIII Open Olympiad in Informatics — Final Stage, Day 1. This article includes both a summary of the contest and some unofficial editorials of some tasks in the contest. I hope this article can help you. And you can check out more information about the contest here.

The Simplified Chinese version of this article is here.

Analysis of the Contest

I got $$$0+100+81+0=181$$$ points during the contest. Task A is so difficult that nobody solved it during the contest, but it's an interesting problem. Tasks B and C require some derivation and coding skills, but they are both much simpler than A. Task D is a good problem for game theories and DP. It's a great contest.

Editorial of CF1939B — Evidence Board

Tutorial
AC Code (C++17)

Editorial of CF1939C — Evidence Board

Tutorial
AC Code (C++17),O(n)

Thanks for your reading!

Tags notes

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English Physics212303 2024-03-13 11:32:09 1 Tiny change: 'itmix64(x+ FIXED_RAND' -> 'itmix64(x+FIXED_RAND'
en4 English Physics212303 2024-03-11 16:10:07 5 Tiny change: 'de (C++17),O(n)">\n```cp' -> 'de (C++17)">\n```cp'
en3 English Physics212303 2024-03-11 16:08:30 2
en2 English Physics212303 2024-03-11 16:07:21 20
en1 English Physics212303 2024-03-11 16:00:46 9825 Initial revision (published)