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

news/2024/9/21 18:40:00/文章来源:https://www.cnblogs.com/snapyust/p/18424365

初赛

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.hqwc.cn/news/801148.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

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\) 把手机发了下来,还…

基于 Qwen2.5-Coder 模型和 CrewAI 多智能体框架,实现智能编程系统的实战教程

Qwen2.5 开源的系列模型中,Qwen2.5-Coder 模型的推理能力技压群雄,本文集合 CrewAI 框架,让多智能体自己编写符合我们需求的程序……9 月 19 日,阿里开源了 Qwen2.5 系列大模型全家桶:除常规的语言模型 Qwen2.5 之外,还发布了专门针对编程的Qwen2.5-Coder模型和数学的 Qw…

CSP-S 初赛游记

乱游OI 生涯的最后一个赛季了,尽量记录一下吧。 前两天得知衡水今年没什么人参加,只有本部一个考,也省的到处跑了。 考前一天得知就在机房楼考,这下子成原生土著了,布局比教室都熟。晚上布置了考场。 考前上午体活,打了会羽毛球后回宿舍吃泡面,为啥热水水流这么大,应该…

docker阶段03 docker容器内hosts文件, DNS, 查docker空间占用, 部署自动化运维平台spug, 查看docker run启动参数命令

容器内部的hosts文件 容器会自动将容器的ID加入自已的/etc/hosts文件中,并解析成容器的IP 范例: 修改容器的 hosts文件[root@ubuntu1804 ~]#docker run -it --rm --add-host www.wangxiaochun.com:6.6.6.6 --add-host www.wang.org:8.8.8.8 busybox / # cat /etc/hosts 127.…

视频号直播自动循环发评论-自动回复评论 - 浏览器插件

功能介绍 浏览器插件源码开放,可以随意二次开发,无时间限制,无账号限制,无电脑限制 实现原理,纯浏览器插件实现,监控浏览器界面元素变动,获取直播间或者直播中控后台的评论文本,匹配回复关键词或调用AI接口,再利用js模拟输入和点击等操作 支持以下中控台或直播间地址,…