初赛乱记

没复习感觉很稳的,一复习就觉得凉了,我tm怎么什么都不记得(摔)

感觉前面倒是无所谓,阅读程序8分一个真的有点惨啊。。然后这种东西感觉要拼点缘分啊。。。

虽然今年跟去年比准备得不充分好多,然而我蜜汁淡定0_0 可能是心如死水

感觉挂读程题和数学题都成日常惹

其实每次都感觉没错多少的,但是分数就很****

感觉真题有很多也是迷。。算了,钻牛角尖我就输了,喵

系统的笔记我不打算写了,就零零碎碎记一些杂项好了0_0

(为什么博客园不支持任务列表打勾勾……)

To-do List

  • [ ] 看ppt
  • [ ] 基础知识200道选做
  • [ ] OIKiller乱做

To-do List

  • [ ] IP地址
  • [ ] 那个不知道什么的七层/四层模型

  • 下列关于高级语言的说法正确的是()。
    A、Fortran是历史上的第一个面向科学计算的高级语言
    B、Pascal和C都是编译执行的高级语言
    C、Smalltalk是历史上的第一个支持面向对象的语言
    D、编译器将高级语言程序转变为目标代码
    答案:ABC

  • 下列关于图的说法正确的是():
    A、欧拉图的每一个顶点都能作为某条欧拉闭迹的起点
    B、 一个图有欧拉闭迹当且仅当该图有零个奇点。
    C、 若一个无向图有奇数条边,则它必然不是二分图。
    D、若G是汉密尔顿图,则对G上的汉密尔顿圈C,任意删去n个点,最多可将C划分为n段,反之亦然。
    答案:A
    B:去掉孤立点后图要联通

  • 如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的互连设备应该是()。
    A、中继器 B、网桥 C、网卡 D、路由器
    答案:D

  • IP地址:??????

  • 在NOI比赛中,选手提交的答案不得包含打开或创建题目规定的输入/输出文件之外的其他文件

    其实我觉得这个假假的,万一关联文件打错了也不会被禁赛三年

  • 同时查找 \(2n\) 个数中的最大值和最小值,最少比较次数为()

    答案:\(3n-2\),两个两个一比,吧

  • 主定理,不一样大就看大的那个,一样大就加个log

    大于是多项式的大于,,如果不是的话,可能就只能猜了……

  • 下面贺自xyy大爷的整理

  • 简化后

  • ipv4是32位,ipv6是128位

  • 也就是说,分为以下几类:
    A: 0.0.0.0-127.255.255,其中段0和127不可用
    B: 128.0.0.0-191.255.255.255
    C: 192.0.0.0-223.255.255.255
    D: 224.0.0.0-239.255.255.255
    E: 240.0.0.0-255.255.255.255,其中段255不可用

  • \(O(n)\) 建堆,先随便放,然后从下往上暴力旋……知道复杂度咋算不?

  • 阿达·洛芙莱斯(Ada Lovelace),解伯努利方程,建立循环和子程序概念,拜伦的女鹅

  • 寄存器>cache>RAM>ROM

  • BIOS in ROM

  • 面向对象:simula67(第一个),smalltalk(第一个支持动态类型),VC++,C#,JAVA,delphi,PHP
    面向过程:c,Fortran(科学计算)

  • 卡特兰数:很强。多边形剖分,栈,二叉树,好像还有吃药片??似乎就是有两个东西然后一个对另一个有点限制的话就可以考虑下卡特兰数。

  • B - Binary - 二进制

    O - Octet - 八进制

    D - Decimal - 十进制

    H - Hex - 十六进制

  • W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7

    在公式中d表示日期中的日数,m表示月份数,y表示年数。

    注意:在公式中有个与其他公式不同的地方:

    把一月和二月看成是上一年的十三月和十四月,例:如果是2004-1-10则换算成:2003-13-10来代入公式计算。

猜你喜欢

转载自www.cnblogs.com/ymzqwq/p/11644211.html
今日推荐