CSP-J 2019游记
Mitch谜团
2019-11-16 19:21:20
# DAY -2至-1:
### 期中考试了!!!偏偏在这个时候!!!
# DAY 0:
上午依旧期中考……自我感觉还不错。下午敲了一道绿色的大模拟……自我感觉爆炸。
# DAY 1:
由于我是一个初一的蒟蒻,所以打CSP 2019前,我先定了个目标:前两题AC,后两题暴力分尽量拿满。带着这个信念,我~~颓废~~愉快地出发了。
### 上午8:30:
出发,一路堵到火车站,和童鞋碰头后一起上了火车。火车上背了背模板,熟悉了一下毒瘤的NOI LINUX。然后就到了南昌。
打了辆车到南昌大学,然后……就没有然后了。来太早了QAQ。
### 中午12:00:
去学校食堂吃了个午饭,又写了下总结。对此,我只想说:
## 嗯,食堂饭菜没家里好吃。
### 下午1:30:
回到比赛场地附近,看见了一个休息室的牌子,说是在一个多媒体教室里。老爸扫了一眼手机。说:
# 跟我走,~~有肉吃!~~
然后我们就跟着他走一条可疑的小路来到了一个多媒体教室里休息了一会儿。过了几分钟,一个大学生走了进来。
刚开始我们还没觉得有什么不对。然鹅当一群群的大学生成群结对地走进教室时,我们终于发觉不对了。正当老爸想说点啥时……老师夹着点名册走了进来。
# 额……溜了溜了
好尴尬啊……
### 下午2:05:
提前25分钟进了考场,将毒瘤的NOI LINUX打开。然后按照监考老师说的把指导视频下了下来。看了看,发现SCP啊不不不CSP的比赛方法和某个死了的比赛有点不一样:程序居然要像OJ里一样交到网上!
### 下午2:30:
考试开始!
~~拖了这么久终于进入正题真的好吗?~~
对了,~~腹黑的~~监考老师拖了五分钟才把题目发到网上……坑啊。
#### T1:
它已经水出了天际。比去年PJ的T1还水。五分钟秒了它。
#### T2:
居然是一道膜你。幸好最近做了一道模拟。实际上这题不难。把地铁的价格直接加上,再把它的时间和价格存进数组里。如果是公交车的话从前往后扫一遍数组找优惠票即可。
当然,这么做后面的$10^5$的数据自然是过不了的。不过我先看后面的题去了,暂时没管这题。
#### T3:
一看就很复杂的动规,我先看T4去了。
#### T4:
嗯……有点复杂。但可以看出来是图论的题。咦?每次$L$都会减一?看起像是广搜的层数啊?
然后用邻接矩阵打了个广搜,预计大概能得80分,就去看T2和T3了。
回到T3,看了下数据范围,发现10%的数据只有一天,无论他怎么买卖钱数都不会变,所以直接输出钱数。得了十分后因为不会动规于是直接跑T2。
回T2后用大样例测试发现WA了。看了看发现没有判断优惠票是否用过,加上后答案是对了,然鹅5秒钟完美T飞……
于是考虑优化,先想的是将时间作为下标,但$10^9$明显不现实。考虑了哈希,但结构体太麻烦。最后想到将时间超过的部分去掉。但居然怎么调都调不对!
出去上了两趟厕所,只剩半个小时了。我先把题目都交了一遍。猛然发现把T1的task1写成taks1……100分差点飞了,好险啊。
继续肝T2,然而还是不行……正想放弃时,突然发现循环变量的结束条件似乎有点不对,于是死马当活马医地改了改,居然就这么过了!!!
连忙交上去,真是太神奇了!
### 估分:100+100+10+80=290分
### 下午6:00:
一会儿后,比赛结束了,出来打车到了火车站。看到一家“加州招牌牛肉面”就进来吃了个晚饭。结果和白开水煮面差不多……
### 晚上9:00:
在火车上测了前三题的民间数据,居然和估计的一样是210。感觉棒棒哒~
对了,在下车时有一个换乘的牌子上居然写着第二题的题目名称……
### 晚上10:00:
测了第四题的民间,居然只有30分!!!忘用循环队列了啊啊啊啊啊!!!!!
好吧其实加上后也只有40分……广搜时间复杂度还是太高。我看题解去了……
### 民间估分:100+100+10+30=240分
# 总结:
1:循环队列还是忘了用……
2:上厕所还是挺有用的,可以让你的脑子清醒一点。
3:动规还是很不擅长,方程要多背。
嗯嗯,就说这么多吧,但愿明年CSP-S可以考高一点。
# 更新2019/11/18:
看了T4题解,居然,居然!用的就是广搜!!!我炸了!!!
# 更新2019/11/19:
JX重赛……
# 更新2019/12/10:
重赛不想写了,心疼:除了T1还是如此水之外,T2只拿了70pts,T3打个暴力居然爆零了,T4只有20分。幸好最后给加了样例的分,变成了202。1=倒是有了,但关键是第一次比赛官方数据测的可是250pts啊……除了ZJ外都有1=了。