CSP-S 2021

又是一年秋天，又是一届CSP，虽然入眼第一题不再是恶心的大模拟了，然鹅今年的CSP又比去年恶心了一些…

刚开始看题用了十多分钟，看到T4的时候头有点麻…这是什么鬼…

T1

用时最长的一道…写了三版…第一版想着写一个O(n)O(n)O(n)的DP，但是写的时候发现有点问题，然后又开了另一版…在转移的时候又加了些细节…把第一档样例过去了，但是第二档没过，接着看解释发现不能这样子做，然后就开了第三版的坑…写了一个暴力，先前缀和找到每一个时间同时在飞机场里的飞机数量，其中最多的数量就是能存下所有飞机所需要的个数，然后开一个结构体，存每一个机场能存的飞机数，和最后一架飞机的离开时间，接着把所有飞机按飞入的时间从小到大sort一遍，一个一个往里面查，如果能存，就更新这个飞机场的答案和时间，否则就再开一个机场，最后累加一下前缀和，就是给任意个机场能停的最多的飞机数。

这个复杂度有点玄学O(m12+m22)O(m1^2+m2^2)O(m12+m22) ，然后洛谷和Infinity oi 上都A了…希望CSP数据不会那么恶心…

T2

最后写的T2，暴力基础不难写，dfs出每一个?代表的符号，但是判断它是不是超级括号这点有点麻烦，我当时想的是先把其中的所有括号先匹配出来，并把每一个括号按照包含分出等级和存下每一个左括号对应的右括号的位置，如果其中有没有匹配到的括号，那就是假，接着for循环找到其中的所有括号用vector存一下，然后向下递归，直到括号的等级是最高等级时，判断它是不是超级括号，然后回溯，向上回溯到等级更低的括号时，再判断一下每两个括号之间以及第一个括号和外层的左括号、最后一个括号和外层右括号之间的∗*∗个数是否小于等于k，看能否把整个凑成大的，然后回溯。但最后写挂了…调了二十多分钟没调出来…然后该交卷了…

T3

dfs暴力28分，一眼就能看出来。如果加个剪枝，每一次往里加数，如果当前的数已经大于答案里的这一位就直接返回掉，然后当枚举的数个数超过n时，就判断后面每一个数和前面相对应的回文位置是否相等，如果不相等，也直接返回掉，这样的话能拿到40分。考试的时候没写剪枝…直接先去看后面的题了。

自测挂掉了…麻了，看题才发现是令答案字符串的字典序最小，而不是得到的回文串的字典序最小…28分没了…

T4

直接放弃治疗…据说是网络流，麻了…压根不会。

两个网站自测：100+0+0+0=100
应该能1=吧…应该吧应该吧…

出成绩后

95+0+12+0=107
CCF竟然做出了会卡人的数据了！！！卡了我1组…然鹅，T3我答案更新方向写反了都有12分，数据还是水啊…

CSP-S 2021相关推荐

CSP 2021 入门级第一轮
CSP 2021 入门级第一轮一.单项选择题第 1 题题目以下不属于面向对象程序设计语言的是 ( ) : A. C++ B. Python C. Java D. C 分析面向对象程序设计语言 ...
2021 12月CSP认证心得
考前差不多考前两个月开始准备,每个周都刷一些csp往年的题目,或者每个周都刷一些算法题,就这样一直到了最后一个周,害,每次考试前都会放纵一下自我,无论啥考试都不例外,最后一个周也松懈了一下下,不过还 ...
CSP 2021 复赛游记
今天虽然没有夏天那么热,但还是缺少了昨天的凉风,让人感觉穿上衣服就热,脱掉衣服就冷.在这天气下,一年一度的 CSP 又开始了. Junior 组我乘坐着坐过许多次的地铁,走着几年前走过的路,到达了熟 ...
清华计算机考研csp,「考研2021」400分跨考清华大学软件学院经验帖
基本信息:应届武汉大学本科生跨考清华计算机系学硕拟录取.学硕面试结束,一切尘埃落定,趁现在回忆还比较清晰,记录下一年来的奋斗历程,以供诸君参考. 择校择校当时拟定的有三所:浙大,北大,清华.然而北 ...
[正式赛]最好的生日礼物——CSP 2021 游记
唯有自己的奋斗,才是最好的奖励. 0.前言初赛开门红,TG 77 PJ 79.5 ... 初赛估分有一点悬,,自己不能上80,,,结果发现这年提高初赛分数线很低.轻松过初赛... 复赛之后两个星期就 ...
CSP 2021考前每日2题（10-2）洛谷 P5020 货币系统 + USACO2021铜组 Uddered but not Herd
文章目录 P5020 [NOIP2018 提高组] 货币系统 USACO : Uddered but not Herd P5020 [NOIP2018 提高组] 货币系统 #include <c ...
CSP 2021考前每日2题（09-24）洛谷P1043 数字游戏 + P3958 奶酪
文章目录 P1043 [NOIP2003 普及组] 数字游戏 P3958 [NOIP2017 提高组] 奶酪 P1043 [NOIP2003 普及组] 数字游戏 #include<iostrea ...
计算机方面特长特招进北大,成为科技特长生并不难，CSP普及组三等奖就可以
每一步,与世界同步 5月18日,人大附中发布<2021年高中入学科技特长生招生简章>. 在这份<招生简章>中,值得注意的有4点: 科技特长生增加了40%的名额: 招生范围从海淀 ...
荣获CHINA TOP cited paper award 2021的神经工程领域顶级期刊的论文汇总
近日英国物理学会出版社(IOP Publishing)公布了"CHINA TOP cited paper award 2021",社区为大家汇总了神经工程领域顶级期刊<Jou ...
2021中大厂php+go面试题(1)
一.前言最近打算从二线去一线,借着远程面试盛行的机会,果断远程面了一圈,遇到的面试题也都记了下来,主要是php+go的部分面试题.部分问题附带答案,希望对大家找工作能有帮助. 首先面试都是从小公司到 ...

CSP-S 2021

T1

T2

T3

T4

出成绩后

CSP-S 2021相关推荐

最新文章

热门文章