Yurchiu's Blog

CSP-J2 游记

Yurchiu 2019-11-17, 20:44:55 1.5k 隐藏左右两栏 展示左右两栏

2019 CSP-J2 游记。这次比赛,算是一次锻炼(毕竟我才初三,五四学制)。也是对所学知识的交代吧。自己的水平还是不行。

本文再修改时间:2022-11-30。修改原因:排版和语言。

Day -4

又是刚考试完——期中考试。恰巧生病,在家做幻象迷宫这个题。就这个破题,从下午 2 点到晚上 10 点,硬是抄题解都没做出来(最终比着题解的思路码了自己的 code,不要被棕啊)。awsl。

病好了,回校,上午时偷着与文化课大佬 zyx\tt{\color{black}{z}\color{red}{yx}} 去办公室看期中考试成绩,第 2 名,还可以(大佬还是第一,几乎除了语文,全部 AK,只与满分差两三分)。

day 0 时,恰逢学习开运动会,于是咕掉运动会,去刷题了。

RP++,score++;\texttt{RP++,score++;}

复赛地在那日光照耀的地方日照

Day 1

由于本校就我一个 OIer,于是跟着别校 OIer。去日照坐了 3 小时车。在车上,拍了很多照片,然后补了一觉。考试地点是山东外国语职业技术大学。

注:看来这个学校是三流大学。

到达报到厅,人不算多。其他时候就在闲逛了。去了“时光餐厅”,伙食还行,肉盖饭和麻辣汤,还有酱饼。

恰饭后又看了看资料上的 DP 部分尽管没点用,第三题 DP 题还是 printf("%d",m); 骗了 10 分。

下午 1:30,居然发现报到证丢了!火速补办。去报到大厅时就听到胖胖的工作人员在怒吼维护秩序。报到的人排成了长龙,不过没误考试。

update:整理物品时发现原来报到证在报到时夹在了考试手册里。


去考场了。居然和大佬 zzy\color{black}{\texttt{z}}\color{red}{\texttt{zy}} 一个考场。密码很贴(e)心,=zhu1YI1JIAN1cha6 “注意检查”。

看了看旁边的 dalao 的 Dev-cpp 界面,与众不同,果然是 dalao。他还问了问怎么调回原版界面。


做题顺序:T1->T2->T3->T4->T2->T4。

T1

很水的膜你题,1min 内秒掉。

注:

这是当年的 J 组 T1:超 级 计 数 题(给你长度为 8 的 01 串,询问有多少 1)。

这是现在(2022) 的 J 组 T1:给定 aabb,计算 aba^b,爆 10910^9 输出 -1a,b109a,b\le10^9

可见 OIer 水平正不断提高。

T2

还是一眼秒,很简单,这就是一个简单的队列题。但测试样例 2 时 WA 了。顿时慌得一批。后来硬是没调出来,在 WA 的情况下去打 T3。

这是不应该的地方。这种题按我的正常水平应该 10min 内能过,却磨蹭了 1h 左右。还是水平太差,基础不好。

注:

这是当年的 J 组 T2:超 级 题 面 不 可 读 大 模 拟。

这是现在(2022) 的 J 组 T2:解 一 元 二 次 方 程。

可见 OI 逐渐注重数学基础

T3

尽管没点用,第三题 DP 题还是 printf("%d",m); 骗了 10 分。

啊呸,恶心的 DP,果断咬牙放弃,骗了 10 分去打 T4。

注:

这是当年的 J 组 T3:超 级 难 度 爆 表 背 包 DP。

这是现在(2022) 的 J 组 T3:超 级 复 杂 重 idea 大 模 拟。

可见 OI 入门组比赛仍然贯彻 T3 最难的传统。

T4

T4 好像可做。一个图论题。果断先用暴力方法 bfs,结果样例 2 WA 掉了。

这时已 4:30 了,回头打 T2。

注:

这是当年的 J 组 T4:超 级 adhoc 赛 后 爆 切 最 短 路 图 论 题。

这是现在(2022) 的 J 组 T4:超 级 DAG 图 动 态 规 划。

可见 OI 一定是要考 DP 的。

T2

10min 简单调试后,大样例过了,并且也没 T。认为 210 分稳了。不管 T3 了,打 T4。

T4

各种乱搞没搞出来。

我最终发现了 WA 的原因,但时间不够了。解决了应该会 50pts。


最后检查了 freopen 和文件名,到时间了,走了。人很多,几乎是脚不沾地下来的。

期望分:100+100+10+[0,30]=[210,240]100+100+10+[0,30]=[210,240]

Day 1 晚上

在与大佬 zzy\color{black}{\texttt{z}}\color{red}{\texttt{zy}} 的交流中恍然大雾,T2 我居然处理数据时加了 sort 排序。数据保证有序眼睛是个好东西。第二题一定会 TLE 的。顿时感到很虚。一个很幼稚的错误。在车上累死我了。3 小时后回家,已 10 点了。

回到家就写游寄(本文)。

Day 6

源程序下发了,开始测分。洛谷民间测分:100+100+10+30=240\color{red}{\text{洛谷民间测分:}100+100+10+30=240}

第 2 题竟然没 TLE。教练说我一等奖有希望。

问问 dalao zzy\color{red}{\texttt{z}}\color{black}{\texttt{zy}} 估分,竟高达 100+100+25+60=285100+100+25+60=285 分!orz

她说她要是 T3 再骗点分,可以达到 300\color{red}{\text{300}} 分之多!!!dalao!!!


zzy\color{black}{\texttt{z}}\color{red}{\texttt{zy}} 写了一首诗(不知是不是转载的):

这悲伤的历程;
让我们痛不欲生;
我们徘徊着;
静观诸位大佬玄学代码;
仅觉得;
省一离我们越飘越远;
就当这是一场梦。

Day 16

12-01日初评成绩:100+100+10+30=240\color{red}{\text{12-01日初评成绩:}100+100+10+30=240}

zzy\color{black}{\texttt{z}}\color{red}{\texttt{zy}} 分数高达 100+100+10+40=250100+100+10+40=250 分!!!

Day 30

最终成绩:100+100+10+30=240\color{red}{\text{最终成绩:}100+100+10+30=240}

最蒟一等奖出现了!

注:现在看来,当初的入门组考得还是挺不错的。





本文作者:Yurchiu

本文链接:https://yz-hs.github.io/dd04c203efa6/

版权声明:本博客中所有原创文章除特别声明外,均允许规范转载,转载请注明出处。所有非原创文章,按照原作者要求转载。


By Yurchiu.
其他物件杂物收纳
Hitokoto

Yurchiu 说,除了她以外的人都很强!嘤嘤嘤~~
博客信息
文章数目
158
最近更新
08-21
本站字数
350.6k
文章目录