0 序
今年感觉相比较以往还是难了一些的
不过没有大家说的那么夸张倒是真的
不过自己貌似真的变菜了
0.1 吐槽
笔者考完 CSP 就会初中部回了一天
然后周二病到周五
一直在不发烧和低烧徘徊
但是一直咳嗽
咳得人 头疼 + 胸口疼 + 嗓子疼
新疆地邪啊
1 Day 0
今年七十中并不给试机子(注:也有可能是 CCF/科协 不让)
罢了,也没什么看头,每年 11 月都会在七十中冻一下
中午大家一起吃饭
虽然想学习,最后还是放弃了
晚上翻来覆去睡不着,迷迷糊糊最后还是睡了
2 Day 1
2.0 序 – 清晨
早上一开门,哇,下雪了
无论这个比赛怎么改名下雪还是避免不了的
在寒冷的凌晨,我们又拿起武器,向着熟悉的战场再次走去
2.1 CSP – S2 Day 1
T3 是个啥啊?
一中学长们的校车因为各种各样的原因,8:25 才到
遇见了不少以前的熟人,SpinMry,dyf 大家好久不见了,一起加油吧!
匆匆忙忙赶进考场,熟练的敲下 .vimrc
,慌的一批
到了时间,准点发题
一直很想问都 9102 年,新疆为什么还是不用压缩包加密这种可靠性高的多的方法
非要用电子教师软件传输,然后再匆匆忙忙断网
罢了,有人愿意举办就不错了
- T1
- 属实不带脑子的题目,上来一看基本上就知道从上往下模拟即可 $O(64)$
不过确实有一种更为简单的办法,参见 Oi-wiki – 格雷码
最后看数据范围注意到unsigned long long
,出题人太毒瘤了吧
- 属实不带脑子的题目,上来一看基本上就知道从上往下模拟即可 $O(64)$
- T2
- 随便一看就是瞎搞累计贡献,道理我都懂,这代码怎么写?
考场上一顿胡写,树上瞎跳,然后写点优化
写完一开样例3,114514
太臭了,一跑,爆栈了,手写递归去了
这么一套下来,感觉要出事 $\text{flag}_1$
- 随便一看就是瞎搞累计贡献,道理我都懂,这代码怎么写?
- T3
- 一看,神仙题,10pts 告辞
等一下这个 10pts 为什么这么难调,时间到了,完蛋
- 一看,神仙题,10pts 告辞
2.2 午休
考完心态小崩,找 dyf 一起快乐
两个人一起吃了饭,然后开始互相吐槽各自的学校
聊完天,两个人有一起走到七十中,路上还在吐槽某大佬的的迷路属性,结果到了七十中校门口就碰到了某大佬
2.3 CSP – J2
先在二楼和 dyf 与 caq 一起聊天 CSP 本质面基大会无疑
然后快考试了才去了三楼,运气可以抽到了比较暖和的位置
- T1
- 哇这么水的题目真的有出的必要吗…
- T2
- 一开始没看懂在搞什么,还想着 CSP – J2 都考平衡树了?
后来一看 $price_i \leq 1000$ ,那没事了,多队列维护开溜
- 一开始没看懂在搞什么,还想着 CSP – J2 都考平衡树了?
- T3
- 一眼背包,倒是不知道怎么搞
弃了
- 一眼背包,倒是不知道怎么搞
- T4
- 最短路题目,怎么搞随缘
一出考场发现 2 道原题过分了啊
T3 我竟然做过,傻了
3 Day 2
3.1 CSP – S2 Day 2
又见熟人,不过因为 Day1 的心态,所以就没有过多闲聊
遇到郭老师,问他 Day 1 爆栈的问题
满口都是什么
「机子环境不重要的啊」
「全国只有两个省份提供了 NOI Linux,还都是虚拟机,别的都是 Windows 」
我看加个「七十中断电和七十中无关」都可以郭老师三连了
顺带一提,Day2 T2 内存 1GB 我们考试环境总共就 1GB 内存,可把我给整乐了
算了,XJ 这个占全国 $\frac{1}{6}$ 领土的小省份还是不要想别的了吧
- T1
- 什么玩意儿,神仙,跳
- T2
- $O(n^3)$ 是很显然了,就 $f_{i,j}$ 为以 $i$ 结束,向前 $j$ 位的最优答案就行了
然后对 $i$ 考虑优化,考虑 $i$ 相等的情况下有两种状态 $j,k$,若 $j < k$ 且 $f_{i,j} < f_{i,k}$ 那么 $k$ 状态显然可以舍去
不就是个弱化版斜率优化吗
- $O(n^3)$ 是很显然了,就 $f_{i,j}$ 为以 $i$ 结束,向前 $j$ 位的最优答案就行了
- T3
- $O(n^2)$ 的点不用带脑子,敲就完事了
链的点是不带脑子,可是我又双没时间了
- $O(n^2)$ 的点不用带脑子,敲就完事了
3.2 下午
随便在一中食堂买了桶泡面
然后就会机房和大家一起聊天
高二的学长们很大一部分都要退役了,说不好真的是最后一次见了…
祝各位安好
After
一点 CSP 过后的小记
Day +2
选手程序出了
找了几个数据在 NOI Linux 上测试了一下
顺带一提,是远程测试,是真的延迟高…
最后基本上都是
$100 + 55 + 0 + 0 + 64 + 40 = 259$
也不知道官方数据怎么样…
Day +5
斗胆看了下 Day1 T2
发现自己把
st[ st_cnt ]
写成了
st_cnt
离谱
Day +14
正在去市一中的路上,突然看到有个群里说成绩出了
CCF 又写 Bug了(当然不排除故意的可能性)
一路狂奔跑到机房
拿到数据正准备测试,结果机房 DNS 锅了
看了一下发现 php-fpm
服务挂了
修复了之后开始评测,然后在大屏上直播
感觉还可以,评测期间基本上就是在骂测了 1min + 但是却 0 pts 的憨憨
Day +16
想了想,还是有想停课冲冬令营的想法
稍作思考也许就会出结果了吧…
回去文化课实际上感觉还可以,基本上也都听得懂
勉强在班里还算可以,不过在这个学校里想要上一中必须得很靠前啊…
一点小小的总结
今年可能比较去年可能会更加迷茫一些
去年的问题有一条今年还有的
- 时间规划有一定问题
除此之外,能察觉到的主观问题还有
- 思想方向有些许问题
- 过于追梦,导致检查和部分暴力点未能做到
以下是一些客观原因
- 提高组和入门组一起考太痛苦了,敲到最后在考场上不想写
值得一提的是,相似问题也在第一轮认证时有出现
- 某名的感觉体力不太行…考试到最后手一直在冷
(也有可能是七十中实在是太冷了)
顺带一提,我和同省大爷 StudyingFather 的意见一样
个人感觉我们今年的培训题目还是太偏了,考试虽然一直都在考,但是留于改题与总结的时间并不算长
不过我们也确实做不到跟上出题趋势这个大方向
希望我们会走的更好吧
「Jump up HIGH!!」
– Aqours
尾
今年已经是我第三年学习 Oi 了
也许自己真的在实现最初的梦想
当时刚学 Oi 的时候,就一直在想,要是我能拿到 XJ 的第二块 Au 就好了
后来目标渐渐变了,变成很多奇奇怪怪的东西
回过头来,却发现自己也无意识中接近了最初的目标
不过还是很遥远就是了
不过人好歹还是要有梦想的,毕竟自己文化课也不算优秀
所以说,就当是有梦想了吧
虽然自己菜的真实
「私たち、 輝きたい!」
「LoveLive!SunShine!!」
Woshiluo
2019/12/04
乌鲁木齐市第一中学 小机房
orz
orz
过了快一个月来看,不得不说跟我这一届的人还是太不稳了…/kk
[…] BiliBili World 2019 广州游记 CSP – S/J 2019 第一轮 游记 CSP 2019 游记 PKUWC 2020(2019) […]
「全国只有两个省份提供了 NOI Linux,还都是虚拟机,别的都是 Windows 」
FJ 提供了实体机 NOI Linux,所以 FJ 不属于全国(