[游记] 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

原文地址:https://www.cnblogs.com/cychester/p/9735870.html