MCO 2024 游记

前言

：什么东西听都没听过

Malaysian Computing Olympiad，简称 MCO

马来西亚的NOI？

获奖者得到 APIO 参赛资格（好像是以 APIO 成绩决定 IOI 队）

---

Day 0

紧张

太紧张了反而专心不了，做不出练习的题目

打了场 codeforces vp

然后忘了晚上有 atcoder

盲猜：（5 题）

1. Ad-Hoc
2. 图论
3. 线段树
4. dp
5. 超难题

目标：出5题对3题，出4题对2题

睡不着

---

Day 1

紧张

~9am 到场地，见到槟城的朋友

拿了密码条后找位子坐下，不得不说真的好冷

10am 比赛开始，结果是出4题（3小时 + IOI 赛制）

花15分钟认真读完全部题目，主要是要缓解自己的紧张感 + 不要读错题目失分（见下文😨）

第一题 Ad-Hoc，观察发现 NS 和 EW 互不相干，可以分开做。先快速解了第一个 subtask 10分（不想爆零）。交了一个0分后发现把 \(m\) 写成了 \(n\)。总共花了45分钟喜提AC（已是11am）

第二题观察发现 \(a_i > c_{0/1}\) 最小时， \(M-a_i\) 最大。想起 set 的 upper_bound，幸运一发入魂 AC (11:30am)

比赛时间到半，已达成目标！P3 没想法，P4 有点像 CF1956E2（不过真正没太大关联）。写了这两题的第一个 subtask 后去搞 P3 的其他 subtasks，结果什么都没拿到。然后最后30分钟去搞 P4 subtask 2。以为对了结果0分，赛后讲解才发现把 \(P_i\) 当成了 \(S_i\)…

结果：

\[100+100+6+11=217 \]

金牌！

好开心，颁奖时听到自己的名字感觉是在做梦🥰 从去年的 \(\text{Cu}(13/400) \rightarrow \text{Au}(217/400)\)，进步很多。

大家 APIO 见！(⁠≧⁠▽⁠≦⁠)

---

Day 2

没有 Day 2

---

后记

累

明天还要上学

晚安

更 23-4-2024：排行榜出了，第二qwq