初赛复习:完善程序

入门普及提高篇

  • 认真审题,到底要做一个啥。
  • 知道题目意思之后尝试自己用自己的思路解决题目。
  • 根据题目给出的部分程序,结合自己的思路,推断出每一部分的作用。
  • 若推断不出来可以根据题目代码中的函数名例如Sta/Top等可以得知这是一个栈。
  • 注意语法问题,语法中函数名什么注意不要拼写错误。
  • 注意在判断出每一段作用时,校验一下有没有跟之前重复的作用的函数,数组,有的话可能就是出错了。
  •  ......  查看更多

    初赛复习:阅读程序

    入门篇

  • 要细心,其实都是简单的小程序,只要认真看两下,模拟三遍确认答案就好,这种题目一定要拿分
  • 观察内嵌函数规律,有些比较大的函数模拟不便时考虑一下与组合数等关系
  • 对于每一次模拟递归函数,记得写清除每一次递归的参数,递归到了哪里,值是多少。
  •  ......  查看更多

    初赛复习:问题求解

    组合与排列

    1. 这个的话其实到时不会可以手玩一下杨辉三角形,第i行第j+1个既C(i,j)
    2. 抽屉原理,有n个抽屉kn+1本书,那么至少有一个抽屉里至少有k+1只鸽子。

    容斥

  • 看过Ax人,看过By人,两个都看过的z人,总人数为x+y-z
  •  ......  查看更多

    初赛复习:程序设计基础知识

    算法

    1. 有穷性,确定性,输入,输出,可行性
    2. 复杂度分时空复杂度,时间复杂度为O(x),空间复杂度可以划分为输入所需存储,程序本身存储,逻辑运算所需存储。
    3. 算法结构有顺序结构,选择结构,循环结构

  • 操作插入查询弹出的都是栈顶元素
  •  ......  查看更多

    初赛复习:计算机基础知识

    计算机历史

    1. 计算机发展经历了很多的阶段,总体来说,就是逻辑电路的集成化,从电子管晶体管集成电路到如今的大以及超大规模集成电路
    2. 第一台电子计算机是1946年2月在美国宾夕法尼亚大学诞生的。

    计算机架构

    1. 冯诺依曼架构美冯诺伊曼提出,既计算机拥有储存运算控制输入输出的功能。
    2. 图灵架构是英国图灵提出的,既计算机有基础逻辑工作方式,是现代AI常用架构。

    历史常识

    1. 计算机保护法是保护软件著作权的法律
    2. 世界上首个写代码的人是Ada Lovelace
    3. 显示器颜色既RBG,RED红,BLUE蓝,Green绿
    4. 图灵奖既计算机界的诺贝尔奖
    5. ITInformation Technology信息技术缩写。

    计算机组成

    1. 中央处理器CPU,由运算器控制器以及高速寄存器组成用来执行逻辑运算。
    2. 存储器,分主存储和辅助存储两种,主存储器一般指内存RAM,辅助存储器一般指硬盘,还有一种厂家预先写入的叫ROM。储存单位是1024B=1KB1024KB=1MB1024MB=1GB1024GB=1TB1024TB=1PB,都是1024进制的。
    3. 输入输出设备,输入设备一般有鼠标键盘等,输出设备一般指显示器打印机音响,WIFI光驱等即为输入设备也为输出设备。

    计算机主要性能指标

    1. 字长 一般有64位和32位,有极少数老机子还是16位的。字长月长,可以表示的信息就越多,机器的功能就越强,可以操控的内存区域就越大。
    2. 主频,主频越高,运算速度就越亏奥,单位一般位GHZ
    3. 内存容量,是储存运行数据的地方,常用单位为GB,字长不一样的机器可以控制的最大内存容量是不一样的。

    计算机操作系统

    一般分两种Unix类操作系统,一般指的是Linux,MacOS等系统,另一种指的是微软的Windows操作系统,Windows是目前最普遍的操作系统。
    以下是一些Unix类系统和Windows系统
    Unix: Red Hat Linux,CentOS,Debian,Ubuntu等。
    Windows:Win NT,Win server 2003,Win 7/8/10等 ......  查看更多

    CodeForces防HACK技巧

    CodeForces有很多防Hack的技巧,就是不想被别人hack导致掉分嘛qaq,然而最近又看到了很多神奇的防Hack技巧。现在就在这里分享一下。
    1. 记得能开long long开long long
    不然,嘿嘿嘿你懂的。
    2. 数组范围记得开大点!开大!
    这种一看就看得出来的了,想不被hack都难
    3. 在CodeForce提交的代码下放上你的字符画,例如 ......  查看更多

    NOIP提高组模拟赛Day2

    NOIP提高组模拟赛题解

    比赛地址
    Markdown&PDF&大样例
    [数据以及全部压缩包]明天发

    Agent2

    对于40\%的数据 N,M \leq 10^3

    对于N,M \leq 10^3的数据,我们可以O(n^2)判断一下前面有多少Agent的区间是包括当前要查询的天数的。

    对于100\%的数据 1 \leq a,b \leq N \leq 10^7,M \leq 4*10^5

    我们可以通过树状数组维护一个差分数列,在每次询问中只要O(logn)进行修改或者进行查询,总复杂度为O(mlog_{n})。 ......  查看更多

    NOIP提高组模拟赛Day1

    NOIP提高组模拟赛题解

    比赛链接
    Markdown&PDF&大样例
    [数据以及全部压缩包]明天发

    Agent1

    对于20\%的数据 N \leq 10

    这样的话我们可以使用DFS搜索进行枚举,枚举每一个Agent是进A队还是进B队还是不参加大战,复杂度为O(3^{10})

    对于40\%的数据 N \leq 10^3

    然而我们也可以加入一些剪枝,例如中间判断一下有没有元素是不符合的就剪掉,例如B里加入了个比A里最大元素小的人,那么就剪掉,估计可以再卡过几个点。 ......  查看更多

    失踪人口回归声明

    可能最近很多时候我都没有发过博客了,因为最近忙得事情太多了,在一个暑假以后,力不从心,表示该推掉很多东西了。
    所以,博客附属得OnlineJudge和竞赛资料数据等服务我都关闭了,没有时间是一个,重点是没有足够钱去维护则么大得一个服务器,还是在使用人数则么少得前提下。
    但是,我还是会自己处理好资料,有朝一日,我会再放出来,更新更多的东西。
    最近差不多NOIP2018了,一如既往我还是参加提高组,所以呢,剩下的两个月时间就是学习学习啦!当然初赛时很重要的,不要忘记了。
    后面两个月回归之后可能又会有一段时间失踪啦,所以,趁现在,写好NOIP2018训练的每一步吧。 ......  查看更多