Sparkle_ZH 的博客

CSP-J/S 2020 游记

前言:

坐标JX,六年级蒟蒻。第二次参加CSP。

目标:pj1=,tg2=。

祝自己Rp++!

初赛

Day 0

至今仍然在刷复赛的题

突然意识到明天是初赛

不知道初赛能不能过......

Day 1

上午S组

  • 这次选择题貌似比较简单?
  • 阅读程序T2这不就是kth_element吗?这么水的题还放在提高?
  • T3这作者花了一半的代码实现STL??!
  • 完善程序T1这不刚刚自己写过的题吗......
  • 这次题这么水,我必定能上70!

......

(您的估分:47)

......

希望下午J组能好些

下午J组

为啥感觉比上午的都难啊......

乱蒙一波走人

Day ??

成绩出了,tg比预估要高。

最后就是pj71,tg56

勉强压线上了弱省分数线

复赛

Day -5

在jsk上参加了一场J组模拟赛,然而T1多组数据输出忘记换行了qaq

250 -> 150

rk1 -> rk9

Rp--;

Day -1

瞄了一眼学军的模拟赛

发现都是神仙题就走人了

Day 0

把学过的与部分没学过的板子都看了一遍

明天就考试了,有点怂

希望明天不要挂

Day 1

上午J组

话说为啥原本S组的时间变成了J组的时间

开考。

首先看T1,优秀的拆分我记得这是道黑题?!

仔细读完一遍题才发现其实就是很水的二进制拆分

码码码,很快就写完了,然而

"代码五分钟,调试半小时"

到最后发现竟然是自己的程序忘记输入了...

Rp--;

然后看T2,第一眼看过去挺难,看到对于所有测试点,每个选手的成绩均为不超过600的非负整数这一句时,发现这其实就是一道桶的水题,然而

"代码五分钟,调试半小时"*2

到最后发现是遍历写反了...

不过pj1=如果没写挂应该是有的啦

沉重的心情放松了一半

跳到T3,这是什么神仙题?!直接跳T4

因为是T4,所以最开始也没想着拿满分

本来想打个dfs的,结果嫌分太少就开始往dp的方向去想

仔细看了一下题面,发现小熊不能向左走,觉得这是一个突破口

于是就先预处理第一列,然后从左到右扫

很快就想到了对于每一列,上下各扫一遍的算法

于是码码码,很快就写完了,然而

"代码五分钟,调试半小时"*3

不过最后三个样例都过了,好嗨森

这次可能有300啦

距离结束还有40min,于是便回到T3继续想

结果发现自己连暴力都不会打qaq......

死磕到还剩10min,发现怎样都攻不出来,于是便全部输出0走人

最后10min留给了检查文件名与交代码

唉,要是没T3可能就AK了

中午休息

中午去食堂里随便吃了点东西,然后乱蒙了一下下午S组会出什么题:

要是下午出的都是像上午T3一样的大模拟就有趣了

貌似......奶中部分了?......

下午S组

开考。

打开pdf,看到T1,竟然这么难...

这T1,怎么上来一道神仙题,直接跳

看T2,怎么上来一道神仙题,直接跳

看T3,怎么上来一道神仙题,直接跳

看T4,怎么上来一道神仙题,直接跳

然后就没题可跳了qaq......

CCF你太坏了吧,连人口普查题都不给了

综合评估了一下,确定了做题(拿部分分)的顺序:4->3->1->2

T4首先把n = 3的部分分打了,测了没问题就准备继续扩展

于是就开始乱推结论,推了很久还推错了

于是我就在错误的道路上渐行渐远,浪费了整整一个小时......

幸好一个小时后意识到要抓紧时间了,就马上跳到T3。

T3一上来我就准备打暴力分

结果发现这暴力分还挺难打

愣是打了将近一个小时才打完(打代码速度堪忧)

然后再查错一下,一个小时又过去了

希望不要写挂。

接着,就进入了最漫长的最痛苦的最恶心的最令人难以接受的

T1

考场上的思路是,首先把总日期数n除以366,作为最少的年数

然后枚举这些年数,一个个去减

最后再day by day计算剩余的天数

这个模拟还挺难受的,加上细节巨多,所以又打了将近一个小时

结果一测试,一是大样例会TLE,二是中样例总是比答案多10天

心 态 差 点 崩 掉

最后改了很久,才把中样例的问题解决,然而大样例TLE的问题却想不到好的解决方案

看了看时间,只剩半小时左右了,于是赶紧去打T2

由于最后时间太紧了,T2我就胡乱计算+组合数学乱搞,奋斗到了最后3min才开始检查文件名交代码,也不知道会挂多少分还是会爆零...

令人失望的CSP-S就这样结束了

Day 2

整天都在上课,最后抽空凭记忆写了些pj的代码放上去测

jsk:100+100+35+100 = 335

洛谷:100+100+15+100 = 315

oitiku:100+100+10+100 = 310

tg懒得再写一遍代码,就等发代码吧

Day 5

终于要到了自己的代码,放上去测了测

J组

jsk = 洛谷 = oitiku = 牛客 = 100+100+0+100 = 300

貌似我T3输出0写挂了(还是太菜了)

S组

洛谷:40+0+25+25 = 90

牛客:40+10+30+20 = 100

jsk:40+20+30+20 = 110

oitiku:50+20+35+20 = 125

对于我一个小学生来说已经很好了

Day ?

官方成绩出来了

J组:100+100+0+100 = 300

S组:50+35+35+20 = 140

提高竟然比估分高了这么多,好开心

总结

这次CSP对于我来说算是发挥不错,唯一的遗憾就是提高组留给T2的时间太少了,不然S组可以冲击更高的分。不过,总体来说算非常好了,pj300可以保1=,tg140亦可冲击1=在弱省就是好


2020-11-17 23:43:20 in 未分类