SDOI2023游记（打杂记）

· · 生活·游记

SDOI2023

from$ $4.1$ $to$ $4.2

day -1

因为晚上 7:30 试机，被迫失去了学校艺术节。

$7:30$ 进场试机，平邑一中校园真大。$NOI$ $linux$ 系统还是很别扭（虽然最后还是选择了 $win$ 系统）。写了多测 $A+B$ 和对拍代码，又默写了一遍 $SA$ 模板，跑路。 ## day 1 $CCF$ 愚人节举办省选真可海星。。。 果然出题人在题面中为我们准备了惊喜 —— $pdf$ 题面页眉上写的是 $NOI2022$ ! $8:30$ 准时开题。$5min$ 读完 $T1$，基本知道是贪心了。想了几种贪心法都好像不太对。又想了一会儿就会做了。从 $x$ 开始，分别向右走和向左走。向右走的时候先将所有区间按照 $l$ 为第一关键字，$r$ 为第二关键字排序，再维护一个 $mr$ 表示最靠右能走到哪里，最后 $x+1$ ~ $mr$ 之间并且是某个区间的右端点的位置就是答案。向左走同理。 肝完 $T1$ 已经 $9:00$ 了，扔到对拍里就开始 $T2$。 $T2$ 读了好久才读懂。写了一个拿 $25pts$ 的 $2^n$ 的暴力，调了半天也没调过样例，就又仔细读了遍题，感觉应该枚举的是边而不是点，就改成了一个 $2^m$ 的暴力，虽然只能拿 $15pts$，但结果又没过样例。这时候已经 $10:00$ 了，心里就有些慌，因为暴力是我的长项，结果花了一个小时都没拿到 $1pts$。于是我吃了颗薄荷糖，转战 $T3$。 $T3$ 一眼就是树论数据结构题。看了部分分有各种各样的性质，好像有挺多分可以拿。想了一个贪心，将权值较大的放在尽量靠叶子的节点上，尽量用根到它们的点覆盖尽量多的点。感觉好像以前写过类似的，但不会做。 于是决定先写 $B$ 性质，用线段树做到 $20pts$，最后再写 $6pts$ 的暴力。很快写了线段树，结果大样例没过，而且答案相差离谱。自己手造了小数据调了半天结果发现数据造错了，于是很快调过了小数据。但是大数据一直过不了。就去上了个厕所冷静了一下，回来重新读了一遍题，才发现读错了，一个人不能当多个部门的领导。赶紧去打了暴力，也一直没调过。 这时候已经 $11:30$ 了，我决定赶紧去把 $T2$ 的暴力调出来，终于在 $12:00$ 左右意识到了错误，赶紧改回 $2^n$ 的暴力，这样就有 $25pts$ 了。 吃了一块巧克力，决定剩下 $50min$ 调试 $T1$，把这 $100pts$ 拿稳。最后检查了文件，离场。 预估：$100+25+0 = 125

出考场去食堂吃饭，一路上听别人好像都人均 130+的样子，心里挺慌的。只不过也不算很差，应该没低于大众分。食堂的饭菜真不戳。

总之感觉今天的考试状态可能也不算很好，考试策略没想好，导致非常乱，暴力作为我的优势也没打好。希望明天能翻盘吧 qwq。

day 2

怀着一种沉重的心情进了考场。

仍然是 8:30 开题。

读完 T1，博弈问题。看到良心数据范围 n,m <= 10 直接开始肝模拟。肝了一个多小时写了 200+ 行代码，还是只有 20pts。这时候我想起了昨天的惨案，感觉后面那十几分要是再写可能又得几百行，于是果断扔掉，去看 T2。

这时候已经 9:30 了。T2 怎么又是博弈。赶紧写了个 100+ 行的爆搜，拿了 20pts。

这时候吃了颗薄荷糖，决定干一干 $T2$，因为 $T1$ 大模拟万一写挂了这场就废了。发现 $T2$ 有 $ABCD$ 四个性质，好像都不会。仔细想了一下，决定写一个 $A$ 性质，大概就是由于 $S_i$ $∩$ $T_i$ $=$ $∅$，则答案一定是 $0$ 或 $-1$。就只需要判断 $Bob$ 能不能选一些数互不相同。本来想了一下只要数字够多就一定能选出来，发现假了。于是就先处理所有 $|T_i| = 1$ 的情况（因为唯一），再判断其他能不能选一个（即是否两个中至少有一个没有被选）。乱搞了一下，愿 $CCF$ 数据水一下 $qwq$。 $11:00$ 回头 $T1$。一直在想只有一列的情况，毅然决定分讨。写了大概有六七十行的特判吧，一直有各种漏洞。大概 $12:00$ 的时候调过了所有样例。去上了个厕所~~（结果还险些走错。为什么女厕所旁边是女教工厕所啊。。。）~~。 回来吃了一块巧克力，开始写 $5$ ~ $6$数据点的 $10pts$。大概写了 $30min$ 就拿下了。最后半小时一直在检查。 预估：$[20, 45]+[20, 28]+10 = [50, 83]

出来一路上听别人好像人均 40pts ~ 50pts 的样子，看起来有希望翻盘。

总分：(100+25+0)+([20, 45]+[20, 28]+10) = [175, 208]

不管怎么说，省选就这样结束了。这个赛季也就结束了。明年加油吧。

upd on ???

最后怎么了。

(100+25+0)+(0+25+0)=150