我是靠谱客的博主 阔达洋葱,最近开发中收集的这篇文章主要介绍CSP-J/S 2020 游记Day -3Day -1CSP-JCSP-S赛后,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

Day -3

SX的考点安排总算是发出来了qwq
一共3个市5个考点???
还就在本市考试哈——
终于不用翘课了~

Day -1

写完英语作业,
在洛谷上敲了下线段树的板子就早早睡了(到了11:00多啦)

CSP-J

定的7:00的闹钟,
然而7:20才起床(起床困难户~),
出门前临时搜了下对拍程序?

8:15到达考场(发现整个考场就差我了???)
发题前坐在我旁边的哥们儿还问了问我文件操作咋写?
我简单说了两句然而他好像没听明白…

T1
读题后发现是个签到题qwq
(不过比去年稍难点?)
然而丝毫不影响我10min暴切(也许只会T1)

T2
题面好短~
提示好评~
发现成绩均不超过600后,
第一感想用树状数组维护一个序列,
序列第i个元素表示成绩小于等于i的人数,
每一次二分输出答案(调二分调到9:30?)
赛后发现单开个桶就能过?

T4
看完后两题的题面,
果断先写T4,
先预处理出每列前缀和,逐列dp,
时间复杂度O(n^3)
70pts稳了(考场上居然还以为这就能过??)

T3
看了好长时间的题面,
才看明白后缀表达式(这不初赛考纲里的吗?)
打了个30pts的暴力(栈模拟),
(考场上以为前20%的数据同样是∣s∣≤1000, q≤1000)
敲完后跑了跑大样例,发现过了,还剩1h+
(大样例的输出用记事本打开是一堆乱码,还得用写字板打开???)
最后1h想用二叉树敲个正解,
快要收卷时发现大样例都过不了?
果断把暴力代码给交了&&&
洛谷民间数据5pts_
que[--r] = que[r] | que[r + 1];
改成que[r - 1] |= que[r]; --r;
就是30pts?
(严重怀疑洛谷评测姬坏了__)

CSP-S

中午睡了40多分钟,
感觉上午打的还不错(感觉能有350?)
14:15到考场,
打了个Dijkstra的板子(只会打这个图论板子qvq),
结果S组四道题好像没图论?

T1
大模拟??
光看julian还真以为是个链啥的,
结果是儒略,
好吧…
看完T1题面,
就对T1产生了浓厚的兴趣,
直接模拟,
到了16:00才把前2个样例过了??
跑了下大样例,发现没过,
心态直接爆炸…
啊——
(猛然想起去年d1t1抱灵)
预估60pts?(1582年之前的数据应该没问题吧~)

T2
比T1简单??
敲了20min
心态又双叒叕炸了…
赶紧看看T3

T3
终于过大样例了,
不过跑了102s…
预估25pts.

T4
做T4前想上个厕所
问了问监考老师,发现上厕所还得下一层楼,
果断坐回到电脑前awa
赛后发现n=3的数据都过不了??
爆零惹…

赛后

11.8

CSP-J代码下发,洛谷民间数据: 100 + 100 + 5 + 70 = 275

11.9

CSP-S代码下发,洛谷民间数据: 0 + 0 + 20 + 15 = 35
T1搞我心态

11.16

CSP-J出成绩,100 + 60 + 30 + 70 = 260
T2二分写挂了_
l = 1; r = 605; -> 60pts
l = 0; r = 605; -> 100pts
40pts没了啊

11.17

CSP-S出成绩,0 + 0 + 25 + 20 = 45

12.1

CCF出分数线了~
CSP-J 1=
CSP-S 2=
还是太蒻了_
继续努力吧!

最后

以上就是阔达洋葱为你收集整理的CSP-J/S 2020 游记Day -3Day -1CSP-JCSP-S赛后的全部内容,希望文章能够帮你解决CSP-J/S 2020 游记Day -3Day -1CSP-JCSP-S赛后所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(49)

评论列表共有 0 条评论

立即
投稿
返回
顶部