GDKOI2018

翻车 纯然翻车

可以说是至今最失败的一场比赛

希望也只是最后一次这么崩溃了

Day1

非常难受吧 赛场心态爆炸
九点开始码相当于每题有 50min 左右 打算给T2 多留些时间 所以 T1敲得很快
大概 30min 吧 把框架打完 接下来就是一万个细节的调试

T1 大概是对地铁路径的一个模拟 数据属于怎么打都不会 TLE 的类型

我的构思是二分答案 设 disi d i s i 表示 从第i点出发的最早时刻 路径唯一 所以 dis 也是唯一的

这个做法应该很好打才对 （Flag已立）

自此 赛场估分 100+60+30+10 相当令人满意了

一边调一边打瞌睡 一边看表 一边就越慌 一边越来越绝望

这个坑人的第一题啊 一共花了 2h 还是没有调完 最后决定先弃

为了把 T1 调出来拿一个保底100p 我一次打完T234暴力

T2的想法是 Trie 上的一个 DP 估计一下可以拿 60p 但实现起来并不太轻松

抱着打完 T1 就解放得思想 又开始了 调试 T1

结果让人泪崩吧 这个 T1 真不是人调的

让人释怀一点的 很多人 T1 都爆炸了 几乎所有初中生都跪在这个 T1 面前

但是我因为 T1 少了3h 实在是太亏了啊！！！

T3T4的暴力也莫名爆炸 但也没有复测的打算

10分钟打出来又只过了样例的程序 会有什么可信性？

实际得分 0+30+0+0

在大众分 (?)+100+30+10 面前瑟瑟发抖

Day2

这天是讲课（强行多拖一天带动旅游业）

上午讲的水的可怕 我甚至以为来的不是 GDKOI

下午由左老师带来DP专题 难度提高不少 但还在可以接受的范畴

Day1晚上睡得稍晚（雾） 这一天迷迷糊糊没什么印象

懒得出门就宅在酒店里做功课和单排

Day3

题目难度骤升 四题没有一题会做

T1 很有想法 感觉是一个分奇偶的贪心策略 但没有切掉的自信

T2 是一个蜜汁最短路 L,R 均无部分分小范围 根据心理学（雾） 边权（运算时）一定不是 L 就是 R

想了想打了一个随缘贪心 不敢估分 后来想到了 30p 的暴力 打出来调了20min 未果 弃

T3 T4 都是只读入了三个数 数据从一开始就不打算让你暴力

T3 好像有式子可以直接计算 但是我不会

​ 好像又可以套矩阵乘法但我也不会

T4 不可做不可做 一眼看过去就觉得不会了

自此估分 (40+?)+(30+?)+0+0

翻盘无望 只剩绝望 除非 T2 的选边权策略刚好对了

T1 拍了几个点完善了一下贪心策略未完成 剩一小时半多时开始尝试T3T4

T3T4未果 连我自己都不知道写了些什么上去

T2 看数据得出 二分+Dij 属于部分分做法 尝试了很多种未果

得分 0+40+0+0

无言。

Summary

相当绝望吧

Day1 对 T1 纠结了太久 Day3 又没有太多想法

%%% DH 超稳定选手[颤抖]

1. 对自己的代码非常虚 很少能一次AC（包括模拟赛） 大概要去练练数据结构毒瘤题？
2. 容易困 赛场上每天在桌上躺了 1min 才开始的
3. 心态不稳定 Day1 死命做不出 T1 时效率爆炸