CSP2019懵逼记
CSP2019 考场二日游
CJ 旅游团
本来我是准备咕掉的, 但是被强 ♂ 烈要求更博了
Day -INF ~ Day -1
专题巩固和联考
前面半个月疯狂爆炸
后面半个月状态恢复了, 考得还行
联考全场自闭
Day 0
打摆
晚上和龙哥还有 zzy 在机房里面打 LOL
莫名其妙地进入了 tham 和 Sangber 的爸爸
然后就被抓摆了
说好了嗨一晚上的, 嗨尼玛呢
晚上睡觉睡得挺早, 一躺上床就睡着了
Day 1
睡得还挺香的
早上准时被闹钟叫醒
拿上了 zzy 妈妈给的蛋糕和牛奶跟 zzy 一起去学校
本来是打算考试的时候饿了吃的, 结果是当午饭消灭掉了
到了学校发现大家都在, tham 似乎也是笑嘻嘻的
不过一群人在教学楼门口集合被当做稀有动物来看待也是很有意思了
7:10 准时出发
在转地铁的黄土岭站遇到了老 k , 龙哥上前交涉一番(估计又是膜膜膜)
这个垃圾考场的门是真的小, yl 的人是真的多
进考场才八点多, 先把配置改了
改完后在厕所里面互相膜拜一番
开考了, 密码输了几次都不对, 最后监考老师说忘了加 "?"
所以是
认真思考
三道题都看了, 一道都不会是什么鬼
旁边那个可怜的小朋友第一次尻 CSP-S 就遇见机子坏了, 可怜
仔细读题, 发现 T1 是傻逼题
写完后打完拍已经九点多了, 不管了, 先开 T2
不会, 再看一眼
好像在链上很简单的亚子, 贡献统计到合法括号序列的右端点, 记一下他到根的前缀和即可
在树上面怎么做, 栈动来动去的, 难道是要可持久化栈???
好像有一点思路, 乱搞一波, 过了大样例, 不写拍了, 听 zzy 的过了大样例就行了吧
这个时候十点不到, 拿出蛋糕准备吃, 在拆蛋糕的时候遇见了 T3
mdzz 什么傻逼玩意, 不会做, 还是先回去把 T2 暴力写了
啪, WA 了, 第一个点就 WA 了
我脑子里嗡的一下就蒙了, 已经十点半了, 今天怕是凉了, 怎么办
慌得一笔
始终静不下心来继续想哪里错了
凉凉, 第一次联赛就退役
不行, 还是要静下心来把他改出来
脑子里乱得一批, 全是退役两个字在乱飞
我听到了敲键盘的声音, 和我自己的心跳
我真的静不下心来想题
啊啊啊, wdnmd
完了, 这回真完了
我甚至在想明天怎么搞才能翻盘
感觉等会出来大家都 AK 了, 就我一个人 100 分
不行, 不能就这样放弃
我强压住心里的不爽, 想着是哪里错了
我发现了, 改了之后开始拍, 希望不要错吧
10 min later
好像没有什么大问题, 我松了口气, 感觉是对的, 继续拍吧, 写 T3 去
不会, 10 分暴力走人
最后半个小时疯狂检查
发现 T1 似乎会爆 long long
感谢 tham 联赛前考过一次会爆 long long 的题目
重新改了一下过了极限数据
这个时候 T2 仍然没有错, T3 只有十分
似乎要凉, 不过也没有办法了, 实在是没有分能拿了
不管了, 交了
叮, 下考铃响了
我一下就站了起来, 这个时候才发现满手都是冷汗, 两个小时之前拿出来的蛋糕到现在还没吃
大起大落, 说实话, 如果不是我心态比较好的话, 我的 OI 之路估计就到头了
感谢之前的历练
我才发现前面做的是 Hastin 大佬
%%%
交流了一下, 发现好像一样都只会 210
看向旁边的 zzy
赵先生又露出了他尴尬的微笑
Q: "多少分"
A: "嘿, 嘿嘿, 嘿嘿嘿, Ci Si 210"
...
Q: "T2 怎么样"
A: "两个 log"
smg
为什么会有两个 log
再问一下
线段树上二分是什么鬼, 还有个 log 的倍增???
不管了, 赵先生也 210
是不是都是一样的分啊
看来考得还不错???
这什么鬼题
出了考场问母鸡, 9:30 写完前两道题, 刚到下考, 想完链没写完, 只有 210
又是一个 210
门口是 CJ 大部队在等我们
交流了一下, 大家
什么鬼
龙哥说他打了菊花图
加上之前母鸡说的链, 我想了想
似乎还真的挺容易打的
"T2复杂度多少"
"\(O(n)\)"
"cnm, 老子是 \(O(n log n)\) 的"
我想了一下为什么会多出一个 log , 又不是赵先生那样的奇怪的倍增
鬼鬼, 老子把差分达到树状数组上去了
MMP
无中生 log
不过树状数组应该跑得过
下午回机房
一个机房都在搞颓
测了一下, 210 一分没挂
好开心啊好开心, 终于有一次考试没挂分了
突然 TIM 响了
我有点慌
Enterprise: 我 T2 萎成 10 了
龙哥: 菜!
然后 10 min later
龙哥 : 我也萎了
母鸡 : 我也萎了
???
他们好像都没拍...
凉凉
机房核心力量死伤大半
然后剩下来的时间都是蒙的
一直蒙到了 D2
Day 2
从家里出发
...
到湖大了, 才 7:20
我是不是起早了...
...
大家到了
龙哥一脸郁闷
机房最强者暴毙了
tham : "希望大家放平心态"
进入考场
昨天代码没删好评
开始考试
抓紧时间
又是跟昨天一样, 一道都不会
D2 这么难的吗, 我连题都看不懂
开始开 T1
结合样例明白了他在讲什么
嘿嘿我会 \(O(n ^ 2 m)\)
写到一半发现是 \(O(n ^ 3 m)\)
写完后直接爆数组
滚一下
可以了
想了半个小时优化无果
陷入了 k 的误区中
考完后发现之间算总不合法方案数, 不用管 k , 记一下当前列选的数量的两倍减去其他就行了
只要差值 $\leq 1 $ 就行了
MMP
T1 都不会写, 估计后面两题都想不出正解, 直接打暴力吧
T2 想了一下就会了 \(n ^ 2\)
T3 直接 \(n ^ 2\) 爆搞, D1T3 的部分分都不会, D2T3 怎么可能会
诶, 好像链挺简单的, 码上
诶, 好像完美二叉树挺简单的, 码上
恩, 正好十一点
检查检查, 顺便看一下会不会 T2 优化
无果
下考了...
期望 84 + 64 + 75
似乎我 D2 考得还行???
居然比 D1 还高
不过总分不是很好看啊
龙哥似乎也考得挺好
希望大家都能翻盘吧
否则这次会被骂死
考前浮躁还打摆, 考完成绩还不好
不管了, 先吃饭吧
等了一下午, 测了, 一分没挂
检查还是好
下次要检查
写暴力比刚正解舒服多了
总结
其实还是能力不够, 不然能够考到更高的分
大家似乎都靠得不是很好
甚至都萌发了退役的思想
我不想回去, 我想待在机房
龙哥和母鸡真的可惜
希望大家都还能够坚持自己的 OI 梦吧
继续走下去, 相信前面的路是光明的
没有太多的感想, 继续前进才是正道
