NOIP2017提高组初赛难点整理

考过的，还是不太会 单选： 2. 在 8 位二进制补码中，10101011 表示的数是十进制下的（ ）。A. 43 B. -85C. -43 D. -84 正确答案：B 解析：还是不熟，第一位是符号，1是负数，然后负数是按位取反，就是1010100 8. 由四个不同的点构成的简单无向连通图的个数是（ ）。A. 32 B. 35C. 38 D. 41 正确答案：C ...

等下就要考试了 祝我RP++ 转载于:https://www.cnblogs.com/zhuchenrui/p/7667084.html

NOIP 2017 提高组 初赛 做题感悟。 五、完善程序，是本张试卷最简单的题目，两道题做完，大约花了10分钟。2017-10-17 18:25 1.(大整数除法) 有如下基础： 高精度加法，高精度减法，高精度乘法，《算法竞赛入门经典(第2版)》P35 习题2-5 分数化小数(demcimal) 上机编程经验，该题做出也就分分钟的事。 2.(最长路径) 《挑战程序设计

选择题 在一条长度为 111 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是 ( 13\frac{1}{3}31​ ) 。 【解析】 数学期望：若离散型随机变量XXX的概率分布为 XXX x1x_1x1​ x2x_2x2​ ......... xix_ixi​ ......... xnx_nxn​ PPP p1p_1p1​ p2p_2p2​ ......... pip_ipi​ ......... pnp_npn​ 那么E(x)=x1×p1+x2×p2+...+xn

选择题 对图 GGG 中各个结点分别指定一种颜色，使相邻结点颜色不同，则称为图 GGG 的一个正常着色。正常着色图 GGG 所必需的最少颜色数，称为 GGG 的色数。那么下图的色数是（3 ）。 【解析】方法如下图所示： 以下图中一定可以进行黑白染色的有（ AB ）。（黑白染色：为各个结点分别指定黑白两种颜色之一，使相邻结点颜色不同。） A. 树 B. 二分图 C. 连通图 D. 完全图 【解析】 二分图可以进行黑白染色。二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)G=(V,E

NOIP2017提高组初赛游记 昨天真心是惊心动魄，下午睡到1点15分来到一中5楼一起弃疗了半小时就下楼进了考场，想着那些计算机构造等基础知识，然后拿到试卷简直是一脸自暴自弃啊qwq。数学味真心太重这对于我这个数学蒟蒻情何以堪。16:30，出考场那一刻首先知道读程第四题第三空稳错(第二空竟然改对了挺意外)，然后就有dalao跟我对了对答案，选择题，错了三题（此时心态还好其实）。 然后就是最失败

今天就考初赛了……考完之后真是一脸懵逼= = 虽说题目难度真的不大，但是考得这么烂还真是菜啊…… 大致说说考试过程和某些题目吧…… 14:00 考试快开始了……很想复习点什么但又不知道复习点什么 于是就浪= =浪着浪着到了14:15就去了考场了。。 14:30 考试开始……没有什么慌的感觉说实话， 因为自己觉得初赛只要不错读程(flag)随便考考就ok了。。 还嘚

  1.C 略 2.B 补码=反码+1 故反码为：10101011-1再取反：01010101，即85 补码表示负数，所以为-85   3.A 1600*900*16/(8*1024)=2812.5 KB   4.C 之间一共68年，闰年有（2016-1952）/4+1=17年，（365*68+17）mod  7=1 7-1=6，为星期六 5.A 树有n-...

1.8 编程基础之多维数组 22 神奇的幻方 python NOIP2017初赛_提高组_阅读程序写结果3.2

转眼间，NOIP2017(全称是全国青少年信息学奥林匹克联赛，简称NOIP)就这么过去了。小文在这之后搜集整理了很多有关参加这次比赛的选手们一些经验感受，让下一届同学们能从中获益。(以下是其中一位某校选手的赛后总结，高二，小李)NOIP2017初赛回望这2个月，既有参加NOIP的激动，也有赛场上一些失利的遗憾。想一想，我应该给自己总结一下吧，今年的初赛，由于是到了提高组，选择题有5题改成了不定项选...

cgg从蒟蒻的角度，教你如何拿高分！！

将核心写在最前面 初赛能反映一个OI选手的复赛能力。复赛能力强的选手初赛不可能差。 具体体现在 初赛考察了大量数学知识 初赛考察了思维灵活性，严谨性 今年初赛做得奇差无比（69），差到没脸说自己是学OI的 不过好在在GDZS这种地方，分数线（50）低得可怕，还是苟进了复赛 就当做自己是没进剖析一下吧一个很严重的方面在于速度慢想题慢，打题慢，数学计算慢。导致最后时间不够想出正解 这个问题同时

先送上标准答案： 第1题，傻逼题（然而我做错了）。 第2题，不算难，看过补码转原码的应该都能做出来，首先首位符号位为1说明是负数，然后其他几位全部取反得到1010100，转为十进制是84，然后记得加1，于是选-85。 第3题，直接上公式吧：1600∗900∗16÷8÷1024=2812.5(KB)1600*900*16÷8÷1024=2812.5(KB)。至于公式怎么推出来的，可以自己百度：位