2023年3月19日的csp认证考场经历

第29次csp认证算是告一段落了。笔者第一次参加，能够拿到这个分数，也算是非常幸运了，先晒一下自己的分数（doge）：

编辑切换为居中

添加图片注释，不超过 140 字（可选）

然后再简要谈谈自己的一些想法与做法吧。题解在之后题目放开了再写，因为考试写的代码都在学校机房里（悲

第一题

编辑切换为居中

添加图片注释，不超过 140 字（可选）

这道题没什么难度，算一下两个矩形的交集就行。不过现场好像有一些大佬没有看见这些矩形区域不重叠，导致浪费了一些时间

第二题

编辑切换为居中

添加图片注释，不超过 140 字（可选）

这道题最容易想到的其实也是遍历，对开垦需要的天数从k遍历到max(ti)\max(t_i)max(ti)，每一遍计算一下所需要的资源，如果满足了物资需求并且需要天数最少，那么就是正确答案了。

不过，直接的遍历肯定会超时，如果能够看出这个遍历的有序性，那么我们就很容易想到用二分的思想来做。写一个二分查找，这一百分就算拿到了！

由于前两题太顺利，我以为这个系统是提交了编译过了就不管了，最后结束了再统一测评，还专门交了个错的答案试了试，发现确实是全对了（doge

第三题

编辑切换为居中

添加图片注释，不超过 140 字（可选）

编辑切换为居中

添加图片注释，不超过 140 字（可选）

编辑切换为居中

添加图片注释，不超过 140 字（可选）

编辑切换为居中

添加图片注释，不超过 140 字（可选）

第三题乍看之下非常复杂，但是实际上确实非常复杂（乐

最后这道题我拿到了70分，还是有点遗憾的，不过我的解体过程确实十分有趣：

在考场上因为把字符串输入搞错了（cin表示我不背锅），直接浪费了一个小时。后面心态有点崩，就准备只要这20分，后面不管了。。。

如果刚开始只考虑20分，也就是只考虑BASE_EXPR，那这个题还是比较简单的，只需要每次遍历，查找一遍即可。注意我们需要对结果的DN序号进行sort。

写出了这20分之后，我发现其实只要把结果封装成函数，调用两次，再求个交集并集就能够拿到40分，然后，我就封装了一个考虑EASY_EXPR的函数，成功拿到40分。

结果我一看（乐，只需要再封装一次，把它变成一个递归调用的函数，就能求解70分的数据。于是简单改改，就拿到了70分。然后就开心的骗分去了。。。

“骗”了第五题35分之后，打算看看最后的3个样例。我将数组改成了unordered_map数据结构，然后最神奇的一幕出现：我的前4个样例和最后3个样例通过，中间3个样例超时了！离谱，然后我改了半天，很遗憾最后还是70分（乐

考完试跟别人聊天的时候，他们告诉我，只要判断一下输入数据的大小再决定数据结构就可以了…………

第四题

第四题当时对于字符串的输入已经有了恐惧，因此没看了。

第五题

编辑切换为居中

添加图片注释，不超过 140 字（可选）

第五题是一个dp的题，不过怀着“骗”分的思想。我直接暴力求解。

对L，R分别遍历一层，里面再对m遍历一层，成功通过前7个样例，拿到35分。

2023年3月19日的csp认证考场经历相关推荐

【浪子回头遇大神】2023年5月19日：Java 之父诞生
1955 年 5 月 19 日:Java 之父 James Gosling 出生加拿大软件专家詹姆斯·高斯林(James Gosling)出生于 1955 年 5 月 19 日,他是 Java 编程 ...
2023年5月19日Redis学习记录（笔记md文档非本人亲自编写，仅作为个人学习记录，无其他目的）
Redis快速入门 Redis的常见命令和客户端使用 1.初识Redis Redis是一种键值型的NoSql数据库,这里有两个关键字: 键值型 NoSql 其中键值型,是指Redis中存储的数据都是以 ...
2023年2月22日PMP®项目管理认证课程正式开课
PMP®认证是Project Management Institute在全球范围内推出的针对评价个人项目管理知识能力的资格认证体系.国内众多企业已把PMP®认证定为项目经理人必须取得的重要资质. PM ...
2023年6月18日DAMA-CDGA/CDGP认证北京/上海/深圳报名
DAMA认证为数据管理专业人士提供职业目标晋升规划,彰显了职业发展里程碑及发展阶梯定义,帮助数据管理从业人士获得企业数字化转型战略下的必备职业能力,促进开展工作实践应用及实际问题解决,形成企业所需的新 ...
2023年天津专升本文化考试时间将于3月19日举行
@2023年天津市高职升本科考生,天津专升本文化考试将于3月19日举行为帮助考生做好考前准备.顺利应考,市高招办提示考生及家长朋友们注意以下几点: 健康防护不可松懈考生要强化自我健康"第 ...
【2023秋招】10月19日阿里校招两道题
完整真题解析: [2023秋招]10月19日阿里校招两道题及满分题解第一题: 题目内容小红拿到了一个 nnn 行 nnn 列的矩阵,她每次操作可以将一个元素加 111 . 小红想知道,自己最少操作 ...
第14届蓝桥杯省赛真题剖析-2023年5月7日Scratch编程初级组
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第135讲. 第14届蓝桥杯Scratch省赛真题,这 ...
杭州亚运会改至2023年9月23日至10月8日举行
杭州2022年第19届亚运会将于2023年9月23日至10月8日举行,经亚奥理事会执委会批准. 杭州亚组委会将在亚奥理事会和中国奥委会的指导下,与相关各方共同努力,按照确定的日期做好全面准备,呈现一届 ...
《大数据》“数据立法”专题征文（截止日期：2023年6月30日）
2020年4月9日,中共中央.国务院印发<关于构建更加完善的要素市场化配置体制机制的意见>,数据被列为土地.劳动力.资本.技术之后的第五生产要素.这一论断显示我们对数据的认识达到了一个空前 ...

2023年3月19日的csp认证考场经历

2023年3月19日的csp认证考场经历相关推荐

最新文章

热门文章