CSP-S2024 游记(初赛+复赛)

news/2024/9/21 18:43:29

初赛

Day -2

这个时候我似乎不能碰电脑,自己手摸了一下算法和数据结构。

Day -1

找了一个 CSDN 的初赛复习资料,教练说我应该考六七十问题不大,给我吓坏了。

然后一个晚上都在复习,本来不去上晚自习的,但是听别的班化学老师说那天有化竞课,所以我就去上了晚自习。

回家复习到十二点,还写了一个小本子给 hzt 分享经验。

Day 1

上午

诶,高贵的通学生不用会宿舍挪东西,在教室自习。大课间的时候下楼打羽毛球。

百团大战!我们在下面打了一个半小时的羽毛球,ly 把他的 yonex 球打爆了,心疼。

回教室之后用教室多媒体搜了一些时间复杂度理论,结果下午的单选没考,难蚌。

下午

中午吃牛肉,暗示()。

然后走的时候发现已经 2:06 了,好像要 2:10 进场,然后我直接骑着自行车在路上速度与激情,差点和一辆电动车激情对撞(豪德)。

然后发现怎么还要给保安出示准考证……有一说一,这个保安真的太好了,还会给我指路,让我不要紧张,谢谢泥。

然后还没上楼就看见 lyp 在那边叫我。

直接快进到考试。

……

考完了。

找到了一些乐子:

第一题的 Linux 为什么 llc 选了 B。

第九题的求逆元算法想都没想直接选快速幂(TAT),然后才知道是扩展欧几里得。

Hash 冲突的装载因子 \(\alpha\) 看不懂蒙 D 还真给我蒙对了。

第十二题本蒟蒻想了挺久:

有一个 \(10\) 个顶点的完全图,也就是说任意两个节点 \(u,v\) 都必须有一条边直接相连。计数长度为 \(4\) 的环。

手动推了以下,发现对于一个点集大小为 \(4\) 的子完全图,其中的 \(4\) 环的数量为 \(3\),这个应该可以用组合来证明:\(\text{num-4}(G\mid|V(G)|=4)=\frac{3\times2\times1}{2}=3\)

所以答案就是 \(C_{10}^{4}\times\text{num-4}(G\mid|V(G)|=4)=\frac{10!}{4!\times(10-4)!}\times3=630\)

值得一提的是单选的最后一题似乎很多人选了 \(3\)……

很感人的是阅读的 T1 中的位运算关系我给推出来了,五道题只错了一道,很有进步\qiang。

阅读 T2 似乎是一个求方案数的 DP,给我看得有点懵,懵了一下发现正确率 \(50\%\) ,运气爆棚。

阅读 T3 只看出了一个二叉树中序遍历,懵了一下,正确率 \(50\%\) ,不错。

完形 T1 的二分边界判错了,痛失 \(3\) 分。

完形 T2 求次短路,根本看不懂啊,撤了撤了。

最后估分 \([65,71]\) 也是太菜了 TAT。但应该过初赛问题不大吧。

就这样了。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ryyt.cn/news/63048.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

CIDR与ICMP

CIDR CIDP:无类域间路由/超网 将多个小的子网,用一个相对更大的地址范围进行概括,以此实现表项的优化 如何求cidr后的ip 1.将子网转换成2进制: 0000 1010.0000 0001.0000 0000.0000 0000——10.1.0.0 0000 1010.0000 0001.0000 0001.0000 0000——10.1.1.0 0000 1010.0000 …

lightgbm的输出到低是怎么来的

结论:假设有100棵树,总输出就是100棵树每个输入所对应的输出叶子结点之和1 可以打印出每个样本在每棵树上所属的叶子结点id2 可以打印每棵树每个叶子结点的输出 3 找到每棵树对应叶子结点,加起来 4 查看该样本的模型输出,发现是一致的 5 可以画图每棵树的结构图,方便理解

使用vscode和markdown写博客

博客创建事要Reason 最近因为在做学校的实训项目,真正接触到了实际开发,遇到了不少的问题,由于之前也有在scdn上写博客的习惯(实际写的很乱,而且个人不是很喜欢csdn哈QAQ),所以想要重新维护一个规整的个人博客,于是此博客应允而出。Condition 在了解之后,发现博客园的…

CSP-S 2024

CSP-S 2024 游记初赛 感觉没啥好写的,毕竟弱省不是保龄都能过吗? Day -1 周五,一天有 \(\frac{10}{13}\) 都是奥赛,遂打模拟赛。 传送门。 题都不是不可做题,改得挺快,觉得明天初赛了就看了看初赛题,但没啥动力,半颓状态过了一晚。 晚上做了个诡异的梦。梦里又做了个梦…

适用于 VitePress 的公告插件开发实记

开发了一个适用于 VitePress 站点的公告插件 vitepress-plugin-announcement前言 笔者维护的 VitePress 博客主题在近1年多的时间里集成了非常多功能,不少用户希望将里面的部分功能分离出来,方便在其它 VitePress 站点也可以独立使用。 其中分离的第一个组件类型的就是呼声较…

4 个

8 9 5 6 6 8 1 6

2024 CSP-S 游记

遗失星海超神摘要等放了假再补8.22 下午 \(huge\) 说要报名 \(CSP\) 的事情,把全网开了,光速上 \(w3\) 扒下照片然后又光速上 \(163\) 邮箱拿验证码然后就注册账号了,过了一会儿就看见教练给报好了 \(CSP-S\) 。拿 \(QQ\) 邮箱的需要验证码所以 \(huge\) 把手机发了下来,还…