记游 CWUKP 的样别

· · 生活·游记

Day 0

我不清楚我是否入睡了，这仍是一件未知的事情，但这已经不重要了。

我写完了此生第一篇游记。

一篇普通的游记并没有什么亮点，我需要写出些新颖的东西来，这也是我一贯的作风。

在这一段旅程结束之前，总需要留下一点印迹对吧？ 无论如何，我需要写下这篇游记。

这个时候发现大家的游记已经都写完了，一如既往的杂谈，比赛历程，得分，评论内是复读机，总感觉差了些什么。

关掉 きくおミク 6，由于还没听过 Mili 新曲，就开始随机选专辑播放了，但是新曲在红色软件还没上。

我醒来了，这次没有阳光再穿过我的窗帘，回到了一如既往混沌的生活。

Day 1

我进入了梦乡。

刷牙洗漱完来到电脑面前，制作了一些粒子效果，用于我活动地图中的【数据删除】部分。虽然地图的受众并不会找到这边来，但也不在这里描述了，这是一个高度保密的企划。

吃了饭之后，前往棒垒球馆。

上了台阶，见到了那位可笑的人物，我说我取得了 200 分，随之进入了考场。

我花了一个小时写 T3，无论如何都没有进展，最后还是写了把 6n 次询问优化成 5n 次询问的做法，由于一如既往的数据强度，取得了 83 分。

赶紧接着写 T1，直接时光倒流进行 DP，先过掉了 Sub1 + Sub4，把 map 换成数组记录后就把 Sub2 + Sub3 都过了，取得了 44 分。

现在状态非常差，只好写 T2，如果确定了最后操作的位置集合，那么显然可以从左往右贪心，就有了 O(n^2) 的做法，总共用时十几分钟拿了 73 分，debuff 全无，像是喝了 minecraft:milk_bucket 一样。

最后一坤小时全都在冲 T3，整张草稿纸上画满了树和点，拼尽全力只会 6n 次询问，只好先写了 56 分，待会可以再优化成 5n。

走出考场回到书院，考察了一下宿舍地形，吃完饭后飞速跑回报告厅。

听了两场 CWU 大学的讲座，见到了 Astor Bot 和翘臀拾取冰红茶的机器人，还是很有意思的。

接着在报告厅坐着，想打 Hempuli 的推箱子消遣，但是那位可笑的人物不定期随机游走，还是算了。

回家之后，我苏醒了，耀眼的阳光再次穿过我的窗帘，我喜欢这惬意的环境。

Day 2

我又进入了梦乡。

刷牙洗漱完来到电脑面前，【数据删除】。这是另一件需要保密的事情，见谅。

吃了饭之后，前往棒垒球馆。

上了台阶，见到了那位可笑的人物，我说我取得了 220 分，随之进入了考场。

看了 T1 20min，一点想法都没有。

由于想不到复杂度更优的做法，直接开始写 T2 了，一个小时多通过 56 分，卡常了好一会以 3932ms 取得 100。

还是先写 T1，读完题直接倒推每一次的答案，是 O(n^2) 的，取得 20 分。

看 T2 是最不擅长的数据结构，放到虚树上考虑两个点往上走合并的贡献，有一种 DSU on tree 的感觉，但是一直写不出一种美妙的形式，大概一个小时想到变成数颜色的形式就是三维数点了，感觉 O(n \log^3 n+m\log^2 n) 的复杂度比较魔怔，还是回去先写 T1 暴力。

最后只剩 15min 了，看 T3。首先 a=2 是一个团，a>b+1 是经典摩尔投票，考虑从 a>b+1 的决策继续拓展，发现整个题就是果子合并的形式，那么最终一定是合并成 a-1 个大小相近的团最优，直接写得到 100。

走出考场回到书院，费了很大劲才吃上饭，之后慢慢走跑回报告厅，还上了个厕所。

然后是一如既往的介绍 CWU 大学的讲座，没怎么听，一直在播放 きくおミク 6，给 World_Creater 听了其中最神的一首实验音乐 わたあめ，主要用到微分音，后面的声音效果已经无法用言语描述（不像是地球生物可以写出来的）。教主的这张专有点过于强了，推荐有一定音乐素养与包容度的人听。

还是很想打 Hempuli 的推箱子！但是那位可笑的人物不定期随机游走，还是算了。

回家了。

将要去 CWU 大学举办的 KP，还是有点期待的。

我苏醒了，许久没有见到阳光穿过我的窗帘，格外耀眼与温暖，舒适惬意。

前言

本文只有蓝色超链接部分是重要内容，别的可以不看。