[游记] 2018国庆郑州培训

Day 0

早上3点钟睡觉 早上6点钟被叫醒跑路，在车上很困却睡不着 一直熬到了机场。

可怜的wxy在体育课上受了伤， 却依旧坚持来培训， 非常令人感动QAQ。

我和教练一起把他送上了飞机， 顺便体验了一把绿色通道？

在飞机上睡觉， 被小破孩吵醒了3次， 简直想把他头给拧下来。

下飞机 开房 和大佬们出去吃饭。

据说考试用的机子居然是XP 究竟是几年前的老机子啊， 怀疑CPP会卡炸。

现在只能等着明天爆零， 被大佬们吊打了QAQ

Day 1

上午

考场电脑果然是XP，居然连Dev都没有， 还要自己手动下载→_→

放在U盘里面的VIm安装包失效了， 只能用垃圾的Dev 来维持生计了。

所以我是打了一场 用输出调试的 模拟赛， 难受啊。

T1 是一道签到题 ， 直接秒掉了　

T2 看起来并不好做， 于是想着拿 20+20+20的部分分。。。 然后三个部分分打了 5600的代码。

T3  第二题写完部分分就没有多少时间了， T3还是一道模拟题， 然后就没有时间去打了。

最后是 100 + 60 + 0.

下次考试要 先打比较好写的题。

 

下午 + 晚上

lyd 大佬来讲课！

下午讲的算法都很基础， 一边搞Vim 一边听

不是lyd 讲的确实是挺慢的， 基础的比较多， 有点想睡觉2333. 

下次讲的有意思吧QuQ

 

晚上和mjj 搓元气骑士搓到了12点半， 逛逛B站然后睡觉zzzzz

 

Day 2

受不鸟考场的 XP系统了， 于是就带了自己的小本子过来， 但是用不惯笔记本自带的键盘， 手感并不好。

考的还算正常 

T1 map 就能水过去， （感觉水过头了

T2 不会啊不会啊不会啊， 实在想不出暴力 或正解， 只能打一个 错误的贪心骗骗分了

T3 40分暴力$O(N^2)$ ， 但常数好像有26*26， 有点悬。

之后想到一个$O(N)$，常数差不多的做法， 最后水到了 75分。 orzzzzzz Rorshach神犇直接秒切T3

 

中午吃面， 点了一碗砂锅麻辣面， 不过这里的麻辣为什么这么辣QAQ ，这跟我印象里的麻辣完全不一样。（最后只能忍痛浪费粮食了

然后宾馆打游戏quq

 

 

 

Day 3

啊 ， 好像都是会做的题目

T1 数学题， 把一道BZOJ 的题反过来就是这题了， 打了50分钟也是心累， 处理输入花时间多了， 预期100。

T2 看上去就像一个DP， 想了一会就想出一个复杂度正确， 答案好像也是正确的解法， 预期100。

T3 非常非常水的 概率期望， 预期100。

 

我甚至觉得自己能$AK$。

最后： 100 + 100 + 10 ， T3 打的并不是正确解法，fine

 

下午和晚上听课当然是一样的掉线了。。。

 

Day 4 

lyd离我们而去， wzf大爷来了， 第一天就鸽了十多分钟2333。

今天的题好像并不难耶

T1 是个大水题， 什么算法都不用 预期100。

T2 是个树形DP， 我写出了O(N^2) 的算法（感觉）

T3 贪心， 但是能用费用流解决 

 

评测 ： 

T1 100 -> 0 ， 原因 ：一个循环里把 $m$ 打成了$n$

T2 100 -> 30 原因 ： DP中没有记录最小值， 循环了多次， 复杂度退化到 $O(N * MAXN^2)$

T3 80分， 费用流跑不了

最后 0 + 30 + 80 =110， 这是我挂的最惨的一次了呜呜呜。

讲课讲了DP， 但是什么都不会啊啊啊， 掉线ing QAQ

不过wzf 大佬幽默又 有趣， 很好玩。

 

Day 5

T1 数论题， 花了$1h$ 才解决， 预期100

T2 二分 + 贪心判断， 没想过贪心， 期望骗20

T3 乱搞题， 考场写了$O(N^3)$ 的记搜， 期望80

期望100 + 20 + 80 = 200

 

评测 ：

T1 顺利100， T2 爆零， T3 运算过程少加了LL， 挂成了40分。

最后 100 + 0 + 40 = 140， 再次滚粗

 

 

 

---

 

 

OI好难啊QAQ