分类
OI 记录/分享 随笔

CSP 2019 游记

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,出题人太毒瘤了吧
  • T2
    • 随便一看就是瞎搞累计贡献,道理我都懂,这代码怎么写?
      考场上一顿胡写,树上瞎跳,然后写点优化
      写完一开样例3,114514 太臭了,一跑,爆栈了,手写递归去了
      这么一套下来,感觉要出事 $\text{flag}_1$
  • T3
    • 一看,神仙题,10pts 告辞
      等一下这个 10pts 为什么这么难调,时间到了,完蛋

2.2 午休

考完心态小崩,找 dyf 一起快乐

两个人一起吃了饭,然后开始互相吐槽各自的学校

聊完天,两个人有一起走到七十中,路上还在吐槽某大佬的的迷路属性,结果到了七十中校门口就碰到了某大佬

2.3 CSP – J2

先在二楼和 dyf 与 caq 一起聊天 CSP 本质面基大会无疑

然后快考试了才去了三楼,运气可以抽到了比较暖和的位置

  • T1
    • 哇这么水的题目真的有出的必要吗…
  • T2
    • 一开始没看懂在搞什么,还想着 CSP – J2 都考平衡树了?
      后来一看 $price_i \leq 1000$ ,那没事了,多队列维护开溜
  • 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$ 状态显然可以舍去
      不就是个弱化版斜率优化吗
  • T3
    • $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
乌鲁木齐市第一中学 小机房

“CSP 2019 游记”上的2条回复

发表评论

电子邮件地址不会被公开。 必填项已用*标注