SDOI2020 划水记

高一选手摸鱼划水翘考试。

---

Day 0

上午快乐文化课。

下午四点集合出发。
草这车看着怎么这么豪华。
见到了许久不见的sjp，cgp，tzt，wxy，我上去就是直接一顿乱%。
1 区怎么昨天就回家了啊？还都带手机挺潮噱的。

在车上听秘封同人，吹一波 Rin 的纯音。
草这车味有点大，晕车了。

来到了看着很高端的 "CCF推荐宾馆" ：

东营职业学院中外交流中心

整个就一超廉价商务宾馆。
这 Wifi 怎么就一格还连不上啊？隔壁屋怎么满格啊？
这浴室和坐便器怎么是连着的啊？
这大桶水的瓶盖怎么是。。脉动的瓶盖啊？

但是比学校好，爽了。

楼下还有个图书角，里边有本叫《当神不让》的漫画，画风很喜欢。 cdx：这女的怎么这么像某碧新手舰

休整一番出去恰饭。
身处超级郊区，出门就是汽修城，走了很久才找到能恰的店。
店还不少，去了家重庆小面点了炒饭，叫上sjp，cgp再出去逛逛。
出门右转，有条超大的小吃街，被绿色的墙挡住了没发现。
是麻辣串！炒冷面！手抓饼！
在学校待了很久见到这些好像身在天堂。
和 cgp 拼了一单，溜回去吃炒饭。

回去老吕瞅了一眼买的啥，怕吃坏肚子，于是麻辣串被禁止了。
惨惨但是真香。

晚上回去自习。
和狗无线斗智斗勇，隔壁满格信号 WallpaperEngining 风生水起，我方无线〇格啥也上不去盯着绿皮西瓜发呆。

想上自己博客看看 splay 和 lct，博客园登录。。
草？为什么还要验证？
为什么验证邮箱和手机号都不是我的？？？
突然想起来某人在一个月前某天借走了我的博客园账号。
绑定的手机号和邮箱都改了。
当时也没太在意。。。草草草草草
没博客用了。

受不了了，投靠隔壁，人直接起飞了。
人太多了惊动了老吕，气氛挺压抑的又回去了。

收电脑，听 tzt 毒奶。
明天不考 算法，数学，数据结构，我奶道。
然后Zzz...

---

Day 1

一觉睡到 6 点，极致体验。
早饭后坐车去胜利一中。
这车怎么也这么大味啊？人又没了。

试机时间，画了 Cirno，奥尔加。
然后开题：

T1 看起来蛮可做的的样子。
站队顺序什么的全都是瞎扯，答案就是能量较小一方的能量总值 x 2。
要最大化这个最小值。。。二分干他就完事了。
开场 30 min写了个 $O(n\log^2 x)$ 的树状数组套二分。
？必须输出最大时间 只能输出合法时间，需要写个东西取时间最大值。
set我不会用啊？现学现学。
调了 1h 过大样例了，60pts 先溜了。

T2 必不可做。
多项式一点没学。
15 + 15 两端暴力搞起来。
发现 subtask2 的暴力能过样例一，就把subtask1的杨辉三角部分删了。
直接没管 p 是不是质数，出了考场才发现，人傻了。

T3 是个什么神仙玩意？
线性基？没学没学。
20 min爆搜滚粗。

还剩 2.5h，盯着 T1 望眼欲穿。
$\log^2$ 必不行，想用奇技淫巧优化。
最后 2h 了没盯出来，惨惨。

最后半小时继续 mspaint。
墨迹笔刷有点好用，画了很多 Cirno。

预计得分 60 + 15 + 15。

出了考场发现很多人会树状数组套二分的做法？还听见某老哥讨论和我一样的写法。

涛哥昨晚看了 《优雅求和》，奶中了 T2，膜一波涛哥。
今晚必须和涛哥彻夜长谈。

中午去零点厅吃饭，草一般的一盘速冻水饺 28 还行。
都畏畏缩缩不敢点，教练说请客才一人一盘水饺凑活了凑活。

回宾馆继续。
发现电脑桌面上有个 NeatReader，好像可以读epub文件。
正好 u 盘里学长的遗物里有一堆epub，随便找了个打开看看。
草第一次看轻小说，《有妹》看过动漫了，但小说有点带劲。很舒服了。

吃饭。
cdx 一直喊着吃麻辣烫吃麻辣烫，和他去门口发现人很多又爬了。
去了个小摊吃关东煮，一口大锅啥都有。
和 cdx 边吃边嘴臭，极致体验极致享受。
某动物的肺有点像克苏鲁残肢，Sans值 $--$

今晚的网络格外带劲。
看了模拟退火，树剖，splay。
然后上喵玉殿看秘封糖，吹一波古河老师，画风爱了爱了。
看《有妹》的时候 cgp 一屋子翻车了，被老吕逮了个爽。

Zzz...

---

Day2

草真的一堆人吃坏肚子了。
和 sjp 一早上一起跑了3趟厕所

带着《And Then There Were None》去考场。
试机时间，画了 Cirno，早苗，野兽先辈。
把早苗换成桌面背景了，拜一拜 希望奇迹降临。
画完发现还有时间，写了模拟退火，退了个a + b problem 检查了一下。

草 T1看起来很可退的样子。
直接把刚写好的复制过来开退。
10 min过了两个样例，有点爽。
然后大样例退不动了，退火 = 暴力分。
这么个数据范围看起来 $2^m$ 可过的样子。
超神搜索 or 牛逼状压。
都不会，溜了溜了。

T2 什么玩意。
写了 $n^2$ 暴力，推性质。
推不动，推不动，浪费1h，开溜了。

T3 什么玩意。
先整了个爆搜 10pts。
发现 $m\le n$ 是树或者基环树，写了删边，20pts。
$w_i$ 相同，是个生成树计数问题。
矩阵树定理没学过，开溜。

还剩 2h，去优化 T1 的退火。
发现随机位置交换只影响被交换的两个塔，考虑删掉一层循环。
然后写炸了，花了2h没调出来，交上了原先的。

预计得分 30 + 10 + 30。

这监考太复读了吧。

《And Then There Were None》最后忘拿了草。
芙兰书签还在里面。

上车滚回学校了。
车上看cdx 起枪 mirror。
听秘封曲，看完了《有妹》一。

---

后记

真实得分：60 + 5 + 0 + 0 + 10 + 25。
草 D1 T2 真的挂了。
草 D1 T3 怎么爆炸了。
草 D2 T1 退火把自己退没了。

居然还是 SD rk前50？搜自己名字能在xxf上搜到了。
SD 菜死了。