原文:【初赛】csp2019的一些相关初赛知识

年CCF成立 年NOI首次举办 年noip首次举办 年CSP非专业组首次举办 前序 中序 后序遍历:先访问当前节点,或在中间访问,或在最后访问 前序遍历即为DFS序 哈夫曼编码:哈夫曼编码,主要目的是根据使用频率来最大化节省字符 编码 的存储空间。 https: blog.csdn.net qq article details 例题: TG 现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起 ...

2019-10-17 21:57 0 297 推荐指数:

查看详情

CSP2019初赛知识点梳理

知识点小汇总 如果还有哪里漏了的,欢迎来喷评论。(没时间放期望与概率了……) Catalan数 公式1:\(f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)\),其中\(f(0)=1\) 如何去理解这个公式? 我们可以感性地把这个化为一个二叉树状态方案问题 ...

Tue Oct 15 04:13:00 CST 2019 5 281
2019CSP-S初赛知识点汇总

0x20 数学知识 0x21 质数 0x22 约数 0x23 扩展欧几里得算法与线性同余方程 ...

Wed Sep 18 06:07:00 CST 2019 0 1002
2019 CSP-S初赛游记

2019-10-19 ——这个注定要被载入史册的日子 作为一名初中生,和lpy大佬一同参加提高组的比赛,而今年普及组和提高组的时间竟然不一样,于是——凌晨六点半,来到了pdyz和高中生一起坐车去。 高中果然和初中不一样——少了许多欢声笑语——一片沉默。 我和lpy两个默默 ...

Tue Oct 22 07:13:00 CST 2019 2 268
CSP-S 2019初赛解析

前言 大菜鸡 Rainy7 的总结。 于 2020/09/25 完成。 选择题 1.若有定义:int a=7; float x=2.5,y=4.7;则表达式x+a ...

Sat Sep 26 06:52:00 CST 2020 0 890
CSP-S 2019 初赛游记

Day 0 上午考了一套毒瘤的数据结构题,考的我心态爆炸SB出题人 晚上考了一套初赛模拟,只考1h,然后我91分,感觉初赛完全没问题? 回寝室后一直在忙活,整理东西什么的,居然将近12点睡? Day 1 老早就起来了。。。 没事干,直接就去集合的地方等人。怎么他们都穿了校服啊 人到齐后就坐 ...

Sat Oct 19 23:04:00 CST 2019 10 285
CSP初赛基础知识整理

一、硬件 计算机发展: 年代 元件 第一代 1946~1958 电子管 第二代 ...

Fri Sep 13 06:17:00 CST 2019 4 1672
CSP 初赛 知识点整理

BIOS: BIOS是英文"Basic Input Output System"的缩略词,直译过来后中文名称就是"基本输入输出系统"。其实,它是一组固化到计算机内主板上一个ROM芯片上的程序,它保存 ...

Mon Oct 07 02:14:00 CST 2019 1 509
CSP2020——初赛

day (-1) 紧张,反正今天和机房几个聚铑口胡了两下初赛(虽然知道我省初赛有分必过),但还是很慌呢,,,名字考号别写错TAT。。。 (没错,没有 day 0) day 1 上考场了,好紧张,一看题,有竟然做过了(指补全程序) 然而读程题T2我也直接BZ(6个错了4个)我直接暴毙 ...

Sun Oct 11 22:31:00 CST 2020 2 987
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM