2021-CSP-S第二轮游记

大概就是这样

考试前的最后几次模拟赛打的还啥都不是。
去郑州的路上我才明白,为什么去年的时候我们说说笑笑,而学长们一句也不说。
但是我努力给自己打气,如果难度和去年的一样,应该打个两百加没太大问题吧(然后就自己给自己毒奶死了)

Day-1

上午在机房还是看看之前的代码,博客啥的,最后临出发时的拍照太自闭了,我因为挑了个最不起眼的位置站而被调整到了最起眼的位置去,肥肠自闭,但也无伤大雅。把发的奶都给了杰哥,最后再涨一波人品。坐到了最前排,还看了看QQ上学长的祝福
在这里插入图片描述在这里插入图片描述在这里插入图片描述
手上还戴着跟我哥情侣款的手链,我以为自己BUFF叠满了,应该很安心很平静,不出大锅打出好成绩。车上听听歌睡睡觉,最后还带个好头让宁神拿麦克风唱歌(莫非是在这里把RP丢完了?),给帆神打视频电话的时候帆神还没接,啧啧啧。其实也蛮快乐的。

结果到了晚上,床和枕头都很软,翻来覆去怎么也睡不着觉,早上却依然六点多自然醒。并不能说完全清醒了,但确实是睡不着了。


当天

上午复习复习了一些板子,然后看了看自己的博客以及之前模拟赛觉得比较有意思的题,中午吃饭没吃下多少。
去楼下集合还迟到了 5min
虽然有些困意了,其实一到楼下感觉还良好。


考场上

6神监考我们考场,一开始点开 DEV 的时候会弹出来奇怪的窗口,于是6神给我换了个位置,于是还是会弹出那个东西,所以我猜测应该没有什么问题,而且新的座位背后就是窗户,通风挺好的。所以也就不再麻烦6神了。
花了 30min 左右把题遍历了一遍,最肯定的是 T 4 T4 T4 不可做 ,然后就开始搞 T 1 T1 T1 20 20 20 分暴力搞完的时候考试算是才开始一个小时。

然后写 T 3 T3 T3 的暴力 28 28 28 分,在大法师和二进制枚举之间选择了二进制枚举,并且通过特殊的处理保证满足题中《字典序最小》的条件。花费了不到半个小时的时间吧。

感觉难度比去年高出来好多啊,太离谱了, T 2 T2 T2 15 15 15 分的 O ( 3 N ) O(3^N) O(3N) 暴力写的有些挂了,前前后后花费了快 1 h 1h 1h 的时间。莫名其妙的,不管怎么改,两个样例中总要有一个过不去。

然而现在还剩 1.5 h 1.5h 1.5h 以上的时间,看着 T 1 T1 T1 的数据范围, O ( N

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
CSP-S2提高组是中国计算机学会(CCF)主办的一项全国性计算机竞赛,旨在挑选出优秀的高中生并为他们提供提高计算机科学和编程能力的平台。2021第二轮题解分为以下几个部分。 第一题是关于石头游戏的思考。题目给出了一堆石头的数量,两位玩家轮流选择石头进行取走,每次可以取走1个或者2个石头,最后无法继续取走者输掉游戏。通过观察可以发现,如果一开始给定的石头数量是3的倍数,那么第一个选手必胜;否则,第一个选手无法必胜。这是因为无论第一个选手怎么选取,第二个选手总可以使得每一轮选取后的石头数量保持在3的倍数。因此,只需要判断起始时石头数量是否为3的倍数即可。 第二题是关于好书的购买。题目给出了若干种书的价格和折扣情况,要求在有限的预算下买到尽可能多的书籍。这是一个经典的背包问题。使用动态规划算法可以解决,按照价格从小到大的顺序遍历书籍,设置一个二维数组dp[i][j]表示在前i本书中,花费j的预算能够买到的最多书籍数量。状态转移方程为:dp[i][j]=max(dp[i-1][j], dp[i-1][j-price[i]]+1)。最终的结果即为dp[n][budget],其中n为书籍总数,budget为预算。 第三题是关于均匀生成所有正整数的问题。题目给出了一个区间[L, R],要求输出在该区间内存在的所有正整数。首先通过观察可以发现,对于任意的正整数x,若2x在区间[L, R]内,那么x也在该区间内;若2x+1在区间[L, R]内,那么x也在该区间内。基于这个思路,可以使用递归的方式实现。若L<=R,则输出L,然后递归输出从2*L到R的所有整数。若L>R,则结束递归。 以上就是CSP-S2提高组2021第二轮题解的简要概述。希望这些解题思路对参与竞赛的同学有所帮助!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值