初赛总结
文章平均质量分 93
iMakalo
热爱可抵岁月漫长,喜欢的事就要做到极致
展开
-
初赛总结及复赛准备计划
初赛总结初赛吧,应该能进复赛的吧 (在浙江这个鬼畜之地)前面的单选题挺简单的,程序阅读题前面还好,最后一题有点毒,cin居然不能输空串!?最后的程序填空第一题还是没有多大难度的,第二题是个毒瘤状压+博弈论复赛准备★ 订正日期上午下午晚上10.25休息联考#5day1★ 0x01~0x0410.26联考#5day2★ 0x05~0x07正睿十...原创 2019-10-24 20:25:02 · 318 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之一些零散的知识点
一些零散的知识点引用形参引用参数是由调用部位传入实参的地址的形参。在形参表中以符号“&”开始的参数即为引用参数。如果一个形参是引用参数,调用部位将把实参的地址传递给子程序。三基色指红、绿、蓝三色特征方程P/NP/NPC/NP-hardP: 能在多项式时间内解决的问题NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决,但能在多项式时间验证的问题NPC: ...原创 2019-10-19 13:22:41 · 912 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之图论
图论理论知识来自这里基本概念完全图:任意两点都有边相连,我们很容易推出来,一张完全图的边数为(n为节点个数)n×(n−1)2\frac{n×(n−1)}{2}2n×(n−1)连通图:顾名思义,连通图就是连通的图,即任意两点都能直接或间接到达,这就区别于完全图必须直接用边到达的定义。树:emm…直观来讲,就是一张长得像树的图。定义是任意两点之间的简单路径有且只有一条。树是一棵连通且无...原创 2019-10-19 13:20:59 · 1305 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之常识问题
常识问题NOIP(全国青少年信息学奥林匹克联赛)自1995年至2018年已举办24次。每年由中国计算机学会 (CCF)统一组织。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。复赛可使用Basic(2005年...原创 2019-10-19 13:19:04 · 3088 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之基本数据结构
基本数据结构栈是一种“先进后出”的线性数据结构。栈只有一端能够进出元素,称这一端为栈顶,另一端为栈底。添加或删除栈中元素时,我们只能将其插入到栈顶(进栈),或者把栈顶元素从栈中取出(出栈)。STL中的栈的基本操作empty() 堆栈为空则返回真pop() 移除栈顶元素push() 在栈顶增加元素size() 返回栈中元素数目top() 返回栈顶元素链表来自这里链表每个元素都是...原创 2019-10-19 13:18:28 · 797 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之二分、倍增、贪心
二分这里while (l + 1 < r){ int mid = (l + r + 1) >> 1; if (check(mid)) l = mid; else r = mid;}if (check(r)) printf("%d\n", r);else printf("%d\n", l);while (l <= r){ in...原创 2019-10-19 13:17:50 · 892 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之位运算和二分
位运算这里位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反(~ )、左移(<<)、右移(>>)这几种,其中除了取反(~)以外,其他的都是二目运算符,即要求运算符左右两侧均有一个运算量。进制转换B:二进制数O:八进制数D:十进制数H:十六进制数(1)二进制转十进制按权展开求和(2)十进制转二进制整数:除以2取余,逆序输出小数:乘以...原创 2019-10-19 13:17:07 · 747 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之程序基本常识
程序基本常识算法算法就是解决问题的操作步骤一个算法的优劣可以用空间复杂度与时间复杂度来衡量。(以及正确性、可读性、容错性)(1)有穷性:指算法必须能在执行有限个步骤之后终止(2)确定性:算法的每一步骤必须有确切的定义(3)输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件(4)输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。...原创 2019-10-19 13:15:30 · 911 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之信息编码表示及病毒
信息编码表示ASCII 美国国家信息交换标准代码内码、外码汉字信息交换码国际GB2312-80标准,按使用频率分为一级汉字和二级汉字一级汉字按拼音排序,二级汉字按部首排序区位码区码和位码分别加十进制32就是国际码字形存储码也称字模,通常采用数字化点阵字模BCD码BCD码(Binary-Coded Decimal),用4位二进制数来表示1位十进制数中的0~9这10个数码,是...原创 2019-10-19 13:14:24 · 457 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之计算机网络
计算机网络计算机网络是一个在协议控制下的多机互联系统网络的功能信息交换、资源共享、分布式处理网络拓扑总线拓扑(同轴电缆或双绞线)、星型拓扑(同轴电缆或双绞线,集线器为中央节点)、环形拓扑(双环结构)、树形拓扑(同轴电缆)、网状拓扑、混合拓扑(杂合型拓扑)、蜂窝拓扑(无线)计算机网络系统由硬件系统、软件系统及网络信息系统组成DNS(域名系统)它作为将域名和IP地址相互映射的一个分布式...原创 2019-10-19 13:13:27 · 1851 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之计算机系统的基本结构
计算机系统的基本结构图中为Java操作系统操作系统是管理计算机硬件与软件资源的计算机程序总线结构数据总线(DB)数据交换双向地址总线(AB)传送地址信息,选择进行信息传输的设备单向控制总线(CB)传送控制信号双向主要技术指标字长:指CPU能够同时处理二进制数据的位数。决定了计算机的精度、寻址速度和处理能力。(微机内的存储器的地址是以字长编址...原创 2019-10-19 13:12:21 · 509 阅读 · 1 评论 -
CSP-S 2019初赛知识点总结之计算机文化基础
计算机文化基础发展史、发展趋势及冯·诺依曼理论代别年代逻辑(电子)元件软件应用代表机型特点第一代1946-1958电子管机器语言科学计算ENIAC体积大、功耗高、可靠性差、速度慢(一般为每秒数千次至数万次)、价格昂贵第二代1959-1964晶体管汇编语言事务管理及工业控制IBM 7000系列体积缩小、能耗降低、可靠性提高、运算速度提高...原创 2019-10-19 13:11:02 · 1518 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之数学
数学有关汉诺塔 设 f[n][m]f[n][m]f[n][m] 表示nnn 个盘子, mmm 个柱子的汉诺塔当 m=3m=3m=3 时,f[n][m]=2n−1f[n][m]=2^{n}-1f[n][m]=2n−1当 m>3m>3m>3 时,f[n][m]=min0<=k<n2∗f[k][m]+f[n−k][m−1]f[n][m]=min_{0<=k&l...原创 2019-10-19 12:58:01 · 1390 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之主定理
主定理转载自这里先介绍几个符号的含义。符号Θ\ThetaΘ ,读音西塔,既是上界也是下界,等于,严格贴紧。符号OOO,读音殴,表示上界,小于等于,贴紧未知。符号ooo,读音也是殴,小于,不贴紧。符号Ω\OmegaΩ,读音偶眯嘎,表示下界,大于等于,贴紧未知。符号ω\omegaω,读音也是偶眯嘎,表示下界,大于,不贴紧。上面的“贴紧”是我根据tight翻译过来的(不是很准确啊),大概...原创 2019-10-19 12:53:06 · 389 阅读 · 0 评论 -
CSP-S 2019初赛知识点总结之排序算法
排序算法转载自这里首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低...原创 2019-10-19 13:23:11 · 3558 阅读 · 5 评论