{小结}GDOI2017 论自卑心理的产生

Preface

这一年有点儿不甘心

也好 踩线选手降阶是好事

总之… 第二年银牌了

Day0

将近三个钟头的车程 来到东莞

“服务业如此发达，Wi-Fi总该够用了吧”

++ Flag

这次比赛的校区是 东华中学生态园（松山湖）

典型的都市学校 大多数是七八层楼的方形楼房 灰蒙蒙一片

典型的方形建筑 这让我想起长安城

房间大多了 就像度假一样 键盘也正常了些

23:00入睡

Day1

早餐点赞 酒店的西式早餐是真的有咖啡机！

不过起床有些晚 吃得很赶 没享受到什么

好像走的是第一班车 又在机房门口等了半个钟头

进考场时已经快八点了 试机时间可以说是非常短的

T1 一副文本编辑器的模样 只是要求文本替换

一眼就秒了 这不就是裸的 KMP 么？

确认一遍题目后 翻页

T2 出题人很不幸地写了 2000+ 的题面 吓到了

好像第一句话是这样的

如果你不想和题面不可描述的话，请直接跳到加粗字段

恩？ 但 OIer 的好习惯之一在于认真阅读题目背景啊

于是乎… 我就真的读完了题面 包括划线 手玩样例 一共用了 30 分钟

哦… 我会打暴力了。

T3 真™出了文本编辑器啊

不过不会做… 连暴力也不会拿分的…

果断跳过 耽搁 10 分钟

T4 连续作了很多猜想 比如说吧…

1. 每种剖分得出的 k 边形个数相等

2. n 边形的所有剖分中 每条对角线出现次数均相等

3. 题面中那幅图和 Solution 一点关系没有

码 T1 时 才发现 KMP 的架构已经忘得差不多了

于是眯着眼睛 按照原理 边码边改 耗了很长时间

也就是耗了两个钟头

后面三题不敢想太多 菜鸡心理告诉我 “一鼓作气 三题暴力”

结果只会 T2的暴力 T3 打了个巨小的表 T4直接跳过了

果不其然 T1 Bang Bang Bang 只给我剩下20分

屋漏偏遭连夜雨 T2忘了清零部分数组（代码实在是恶心人 复测时把自己也吓了一跳）

Result

20 + 0 + 0 + 0 = 20

丢人丢到家了！

吃饭还是气 车上还是气 回酒店还是气 晚上背(kan)板(fan)还是气

睡觉前终于调整好心态 入眠

菜鸡心理爆发 自暴自弃的心都有了

Day2

好困啊… 可能很久没有连续高强度思考了吧

走的将近末班车了 到头还机房还没开

8:10 开考

T1 签到题 不解释

数据实在小 随手码了个 Spfa

小插曲 出考场后 同学和我说要打分层 我说不用不用 边权都是 1 或 0

同学怒了 猛地改了一下数据范围 我就给他讲了讲我随手打的优化

谁知那优化其实就是分层…

T2 题目看上去很高级 不过暴力分很好拿

只要做个 xor 再用树状数组的小技巧

x & (-x)

暴力炒鸡短 20 分钟搞定

T3 直接暴力了 指数级的时间复杂度

但出题人很良心 给了 10 分的超小数据

T4 不敢看啊！

是真的不敢做T4 发现没有暴力分就撤了

一波强码 实在是不擅长暴力 T3用了一个半钟

当然 调试能力差 也是一点

95 + 30 + 10 + 0 = 135

满意了满意了 踩了二等奖的线

Day3

旅游去了 还是不甘心啊

不就是道 KMP 裸题 就成了 SOI 和 二等线 的差距

感觉就像能力不够 无法挽回

早晨在酒店抓狂的我一定像条撕咬皮毛的京巴狗

各种自卑涌入怀里

旅游不提了 没什么意义 听了一天耳机罢了

Summary

字符串算法仍旧是弱项

调试能力差

对 IDE 掌控不好

打字速度慢 手感差 依赖好键盘

身体状态 不提挥之不去的寒凉

好好调整

广积粮 高筑墙 缓称王

打算剩下半年时间 都用来“种田筑墙”了

加把劲 只要求初三的一等！