NOIP2018初赛游记 (编辑中)…

NOIP2018初赛总结(提高组) 更新完毕(纯手敲),如果有错误请在下面留言 单选题 T1.下列四个不同进制的数中,与其它三项数值上不相等的是 A.\((269)_{16}\) B.\((617)_{10}\) C.\((1151)_8\) D.\((1001101011)_2\) 答案:D 实际上D比ABC要多2.这种题我一般先算2,8,16进制的,十进制难算,那三个很好互相转. T2.下列属于解释执行的程序设计语言是 A.C B.C++ C.Pascal D.Python 答案:D 常识题…

前言 \(NOIP2018\)初赛已经结束了,接下来就要准备复赛了. 不过,在此之前,还是先为初赛写一篇解题报告吧. 单项选择题 送分题.(虽然我还是做错了)可以考虑将它们全部转化为\(10\)进制,则\((269)_{16}=(617)_{10}=(1151)_8\),而\((1001101011)_2=(619)_2\).故选\(D\). 常识题.显然\(C,C++,Pascal\)都是编译执行的,只有\(Python\)是解释执行的.故选\(D\). 一道没什么意义的题目,随便蒙了一个答案…

NOIP2018初赛普及组原题&题解 目录 NOIP2018初赛普及组原题&题解 原题&答案 题解 单项选择题 第$1$题 第$2$题 第$3$题 第$4$题 第$5$题 第$6$题 第$7$题 第$8$题 第$9$题 第$10$题 第$11$题 第$12$题 第$13$题 第$14$题 第$15$题 问题求解 第$1$题 第$2$题 阅读程序写结果 第$1$题 第$2$题 第$3$题 第$4$题 完善程序 第$1$题 第$2$题 原题&答案 普及组C++语言试题: 普及组…

声明 本文最初的版本创建之时,本人甚至只是个电脑的小白,因而不太会用电脑编辑文字,最初的版本写在一个Word文档里,被随意的丢弃在我杂乱无比的网盘的某一个角落,直到我决定整理自己的成长历程,将散落的游记整理到博客中时,此文才被我发现,汇总.整理.更改形成此文. 以及:这是我既然第一次系统的整理游记,就免不了还会有些疏漏,以后会渐渐补上的. 前言 我与2018年8月末(约在下旬,具体时间已无法考证)入OI圈(坑). 最开始接触的是Scratch编程,现在看来不过是个玩具编程,简单至极,但对那是的我…

题面 这次PJ初赛有点傻了,可能是因为兴华水土不服吧(在这荒度了六年级的光阴). 选择题 DDDBBAAAABABBBB 第四题 当时懵了,我啥也不知道,于是就开始蒙 A.LAN B.WAN C.MAN D.LNA 当时我的脑回路是这样的(CD先排除) LAN:large area network(其实是Local Area Network) WAN: wide area network(全拼都出来了还错) 然后我就想了 large:广大的 wide:宽的 那不就是选A吗 所以答案选B 第九题…

第24届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:2018 年 10 月 13 日 14:30~16:30 选手注意: 1.试题纸共有 7 页,答题纸共有 2 页,满分 100 分.请在答题纸上作答,写在试题纸上的一律无效. 2.不得使用任何电子设备(如计算器.手机.电子词典等)或查阅任何书籍资料. 一.单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 1.以下哪一种设备属于输出设备:( ) A.扫描仪 B.键盘 C.鼠标 D.打印机 解析: 当然是…

这玩意写个鬼游记啊 听说普及+提高的考两张卷子€€£也是想得出来 怎么监考还能咕咕咕的啊 怎么我到快结束了才做完啊 怎么我根本不知道初赛能带啥啊 怎么dij我都能想着对的选了错的啊 怎么我根本不知道图灵奖是谁创立的啊(不过好像蒙对了 怎么看程序写结果读入n不换行的啊完全注意不到啊于是连环都不会数了 怎么我好像排列数数都数错了啊(发现错误原因是把3!强行等于了3 怎么好像只剩83分了啊好像比去年还低啊药丸啊 怎么感觉离退役不远了啊 upd:怎么好像还改错了变成88了啊…

尽管初赛好像没什么好写的,但还是以此作为我的第一篇游记吧. 前夜 本来以为初赛水(去年分数线36来着),几周前做了一套普及组的卷子90多分感觉良好就没管了(不明白那些专门花时间看初赛书的人),结果Mr.Chen说今年考得严,试卷要交到省上去改,让我们认真参考...于是晚自习慌张做了前两年的提高组初赛试题...从做的情况来看,期望第二天能考70~80吧. 当天 下午雨下得好大好大(这是要凉了吗),同学家长开车送我们去的考试地点.离考试半个小时还找不到考场,说是在什么阶梯教室,可是旁边有一个学术厅也…

Download:https://pan.baidu.com/s/16khhFf_0RsUjJLETreb20w (PDF) https://pan.baidu.com/s/1BVZqLs3q1clZBPwUR2cNoA#list/path=%2F (图片)…

…

前言 这篇博客记录的是我在\(NOIP2018\)提高组比赛中的经历. 这一次的\(NOIP\)是在学军中学举办的, 莫名感到一阵慌张. 但愿能有一个好成绩,不然就要\(AFO\)了... ... 说心里话,我真的不想退役! \(Nov\ 9th\):离\(NOIP\)的最后一天 今天是离\(NOIP\)的最后一天了.(某题库上已经显示距\(NOIP\)还剩\(0\)天了) 启程 \(10:00\)左右,我们便乘车向杭州学军中学出发了. 在车上看到一个\(Wifi\)名称叫做退役车的\(Wifi…

[解释执行语言] C,C++,Pascal都是编译执行的语言,Python是解释执行. 扩展:JS.PHP也是解释运行语言.解释性灵活但是效率较低.一些解释性语言也有了也能在一定程度上编译,或者使用虚拟机. 习题:NOIP2018初赛 T2 [竞赛成立时间] 中国计算机学会于(1984 )年创办全国青少年计算机程序设计竞赛. 习题:NOIP2018初赛 T3 [等比数列] 等比数列通项公式.求和公式 扩展:满多叉树的结点数量 已知一棵深度为 \(h\) 的 \(k\) 叉树,其结点数为 \(S_…

看到GREED_VI大佬在打这题 我这个蒟蒻偷偷看一眼洛谷上目前普及难度里最难的一题 题目还是能看懂的,不想道路游戏那题,我完全不知道题目是什么意思…… GREED_VI大佬第一次用的是二分的思想,于是我就学习了 洛谷测评机快,因此可以过,不过想在CCF老年机上过,就需要优化了 先打了二分的 大致就是二分金币(g),然后判断分数能否大于等于k 就好,取最小的g值 (我一开始全局变量和局部变量搞错了) #include <bits/stdc++.h> #define max(a,b) (a>…

由Noip2018初赛的知识得,a|b + a&b = a+b 设计一个区间dp,设\(f[l][r][x]\)表示区间\([l,r]\)能否构成\(x\),数据不大,转移暴力枚举 复杂度\(O(n^3\times MAXN^3)\) #include<algorithm> #include<iostream> #include<cstdio> using namespace std; inline int rd(){ int ret=0,f=1;char c;…

前言 谨以此文,纪念和整理我在OI之路上的奔波历程. 或许,等到或早或晚都要来临的退役真正来临时,再写回忆录,就晚了,那么,趁现在,自信还在,青春犹存,整理一下我慢慢的OI路吧. 我真正开始接触OI是初一下的暑假,一次无意间翻淘宝时,看到了一篇写 Scratch的这种图形化编程的书,突发奇想求妈妈把它买了下来,一到手,我就对它爱不释手,感觉这是信息学是一门十分深奥的学问,现在想想,Scratch只不过是一种非常简单的编程语言,一本面向低龄儿童的超入门级书籍.但是正是它领着我走进了OI的殿堂,随着…

锦瑟无端五十弦,一弦一柱思华年. 这只是一位不知道什么时候就要退役的oier在一节晚自习的时候写的无聊东西 曾经也想好好写一写自己的oi历程,也许会有人看,不过因为自己懒加上文笔差也一直没写,直到昨天好像pantw生日的时候看到了他的回忆录,今天终于忍不住也写了一篇,感觉这个才是真的流水账233 刚刚切掉一道杜教筛的题目,按照自己给自己的计划杜教筛差不多该告一段落了,已经没有多少时间给自己了. 望着头顶有些刺眼的白炽灯,想起了许多- 一年前的六月,初中整天混日子的我终于还是没有考到想去的学校,不…

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组真题解析 一.单项选择题 1. 以下哪一种设备属于输出设备:(D) A.扫描仪 _B.键盘C. 鼠标 _D. 打印机 解析:送分题,前三个都是输入设备 2. 下列四个不同进制的数中,与其它三项数值上不相等的是(D). A.(269)16 B.(617)10 C.(1151)8 D.(1001101011)2 解析: 1)方法一:是把4个都换成10进制来比较. 2)方法二:直接通过二进制转八.十六进制的快速转换方法来判断. 二进制转八进制是…

本蒟蒻参加了今年的NOIP2018普及组的初赛 感觉要凉 总而言之,今年的题要说完全没有难度倒也不至于,还有不少拼RP的题,比如第一次问题求解考逻辑推理,第一次完善程序考双链表等 下面我就和大家一起看看 声明:题目答案是我和同时考试的同学们一起做出来的,不保证正确性,不确定的会在之前加* 更新:标准答案出来了,答案不会有误 2018.10.14更新:充实选择题内容 如有错误欢迎指正 一.单项选择题 1.以下哪一种设备属于输出设备:() A 扫描仪 B 键盘 C 鼠标 D 打印机 答案:D 打印机…

老师布置的作业,借博客这个平台一用 [总体感觉]对我而言比去年的难度大……特别是最后一题. 选择题 1.D 打印机属于输出设备 2.D 将全部进制转换为10进制进行对比,我的方法是每一位乘以进制的位数次方,最后加起来 3.D 1MB=1024kb*1024 每年必考的转换 4.B 广域网(WAN,Wide Area Network) 5.B 1984年第一届全国青少年信息学奥林匹克竞赛,虽然我是用今年减去届数算的 6.A 记得好像去年考过这个键盘的题目…… 7.A 我是找规律算出来的,没有严格证…

 (传说,在神秘的初赛中,选手们经常互相爆零以示友好……) 历年真题:ti.luogu.com.cn 以下标题中打*的是我认为的重点内容 一.关于计算机 (一)计算机组成 硬件组成: 1. 控制器(Control):是整个计算机的中枢神经,其功能是对程序规定的控制信息进行解释,根据其要求进行控制,调度程序.数据.地址,协调计算机各部分工作及内存与外设的访问等. 2. 运算器(Datapath):运算器的功能是对数据进行各种算术运算和逻辑运算,即对数据进行加工处理. 3. 存储器(Memory):…

AH省的,好像水军多,走的都比较早(莫非是真·大佬!!) 本人考了71,较去年退步了.(去年还考80多的来着) 题目坑.. 第一.二大题选择 第三题年份,看了试卷标题,第二十二届,算出来后没有这个选项,又想到历史上学的“八六三计划”,就蒙了D.最后是B.原来是邓爷爷在84年号召”计算机要从娃娃时抓起”,就有了NOI..后来发现准考证上的比赛届数是正确的.. 线段期望.暴力代值计算算错了. 然后NOIP能带啥东西,把C也选上了.难道关机的手机不能放在前面吗??? 关于图灵奖的一题..B我真的不敢确…

NOIP2017提高组初赛错题 一.单项选择题(共15 题,每题1.5 分,共计22.5 分:每题有且仅有一个正确选项) 4. 2017年10月1日是星期日,1949年10月1日是( ). A. 星期三 B. 星期日 C. 星期六 D. 星期二 8. 由四个不同的点构成的简单无向连通图的个数是( ). A. 32 B. 35 C. 38 D. 41 14. 小明要去南美洲旅游,一共乘坐三趟航班才能到达目的地,其中第1个航班准点的概率是0.9,第2个航班准点的概率为0.8,第3个航班准点的概率为0…

说实话,这次的初赛比上一次的要简单. 不过还有些变态的题目. 在一条长度为1 的线段上随机取两个点,则以这两个点为端点的线段的期望 长度是( ). A. 1 / 2 B. 1 / 3 C. 2 / 3 D. 3 / 5 赛场做法 这题,一眼看下去,我就有点懵了. 后来,又想想有关期望的性质,然后-- 画出一条线段,平均分成几份,将所有情况求出来,然后算出期望值. 算了两次,第一次分4份,第二次分6分. 结果都是13\frac{1}{3}31​ 证明 我在网上翻到一篇有关这个的证明的博客,结果,那…

第二十四届全国青少年信息学奥林匹克联赛初赛(普及组C++语言试题)…

一.单项选择题(共 10 题,每题 2 分,共计 20 分: 每题有且仅有一个正确选项) \2. 下列属于解释执行的程序设计语言是( ). A. C B. C++ C. Pascal D. Python 答案:D 解析:编译语言 :C/C++.Pascal/Object Pascal(Delphi) ​ 解释性语言 :JavaScript.VBScript.Perl.Python.Ruby.MATLAB 区别就是编译语言要先翻译成中间代码,每执行一次都要翻译一次 \4. 设根节点深度为 0,一棵…

…

以下做法来均自llj @Nicodafagood 一.单项选择题 7. 在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望 长度是( ).A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 5 从0-L任选一点x,与0到x的线段长度期望为 $\frac{\int_0^Lx}{L}=(\frac{1}{2}L^2-\frac{1}{2}0^2)/L=\frac{L}{2}$ 于是从0-1任选一点x,然后再选一点y与x的构成线段的期望长度为 $[\int_0^1( \f…

解题思路: 一.单项选择题 (答案:DDDBBAAAABABBBB) 1.除D外,其余均为输入设备. 2.除D外,其余都等于(617)10 ,D选项为(619)10. 3.1MB=1024KB=1024*1024B 4.广域网,即WideAreaNetwork,缩写WAN. 5.百度百科:1984年邓小平指出:“计算机的普及要从娃娃做起.”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛(简称:NOI) 6.输出字符顺序:A S D F a s d f.8个一循环,故第81个…

写在前面: 本人初三党.NOIP前两个月不好好停课搞信竞愣是要搞文化课.于是,期中考与NOIP一起凉凉[微笑] 本人写的第一篇NOIP游记,各位大佬们随便看一看就好 Day -n 初赛71,竟然跟wxj巨佬同分(灵异事件) 反正是进复赛了 Day -3(11.6) ~ Day -1 学校期中考试(过于真实) 压力还真不小.一直没有答应停课,如果期中爆炸了拿什么说话 相比机房可能还是更喜欢喜欢呆在教室呢…… Day 0 讲期中考试卷子,发现自己巧妙的错过了数学的正确答案 白天心态略(fei)微(c…