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 退火把自己退没了。