{小结}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

1. 字符串算法仍旧是弱项
2. 调试能力差
3. 对 IDE 掌控不好
4. 打字速度慢 手感差 依赖好键盘
5. 身体状态 不提挥之不去的寒凉

好好调整
广积粮 高筑墙 缓称王
打算剩下半年时间 都用来“种田筑墙”了
加把劲 只要求初三的一等！