NOIP 2018 提高组初赛解题报告
单项选择题:
- D 进制转换题,送分;
- D 计算机常识题,Python是解释运行的;
- B 常识题,1984年小平爷爷曰:“娃娃抓起”;
- A 数据结构常识题,带进去两个数据就可以选出来;
- D 历年真题没有做改动,直接就是n²级别(等差数列求和);
- B 画一棵树就可以了,每年必考的表达式题;
- B 概率与期望。数学做法有点复杂,不大会;感觉一下就是三分之一;
- A 押中卡塔兰,一眼题;
- D 中国重男轻女的家庭,了解一下?男女比例不还是差不多1:1;
- B 如果不会的话,手动模拟一下就可以了;
不定项选择:
- AB 常识题。其实注意考场的人在念清场规则的时候就知道了;
- CD 手动模拟两个极限就可以了(2叉 -> 3叉);
- ABD 显然B和D都是对的;至于A的“不一定”这个,并非SPFA所以是有可能的(确定了每个节点过一次);
- ABD 数据结构的常识题;
- BCD 计算机相关奖项,常识题;
问题求解:
- 去了/没去/没去/没下雨 就是送的,随便模拟一下就出来了;
- 454 手动模拟几组小数据,发现必然要求:a and b = a,a or b = b;这样要求二进制下,一个数是另一个数的子集;这样只要枚举小的数有i个1,算完后减去重复的情况;
看程序写结果:
- 4 模拟题,只要注意是从0到14就可以了,每一个平方一下,最后答案是4;
- 6 画图以后手膜环数;看不出来也可以直接模拟,毕竟数据小;
- 16 坑爹题。心累题。找不重复的子串个数。虽然很容易看出来但是会莫名错掉。
- 2 1 3 5 6 4/3 2 5 6 1 4 虽然就在考前了解了一下康托展开但是!!!我 ! 忘 ! 了 !
完善程序:
- a[x] = i / i + 1 / R[a[i]] / a[i] / R[i] 双向链表其实不难,填空也只要对称填就可以了,然而不知道为什么手膜的时候会WA?
- a[i] * 0.95 <= b[i] / total_a >= 50000 / total_a + j + a[i] / f[j] + total_b – total_b_prefix / f[j-a[i]] 一个类似背包的DP填程;全世界80万人疯传!你不可不知的填程小技巧!天啊!这居然是DP!我看了3遍都不相信!真的把大家都吓傻了!你一定要看到最后!震惊!NOIP提高初赛的压轴题竟是……男人看了沉默!女人看了流泪!关于CCF你不可不知的若干黑幕!敬请关注今天的《走进NOIP》。
最后的最后:
67分谢幕。(还没开始就结束了)
NOIP 2018 提高组初赛解题报告的更多相关文章
- NOIP 2018 提高组初赛试题 题目+答案+简要解析
一.单项选择题(共 10 题,每题 2 分,共计 20 分: 每题有且仅有一个正确选项) 1. 下列四个不同进制的数中,与其它三项数值上不相等的是( ). A. (269) 16 B ...
- noip 2014 提高组初赛
noip 2014 提高组初赛 一. TCP协议属于哪一层协议( ) A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 B TCP(传输控制协议) 若有变量int a; float: x, ...
- 【NOIP2015】提高组D1 解题报告
P1978神奇的幻方 Accepted 描述 幻方是一种很神奇的 N ∗ N 矩阵:它由数字 1,2,3, … … , N ∗ N 构成,且每行.每列及两条对角线上的数字之和都相同. 当 N 为奇数时 ...
- 【未完成0.0】Noip2012提高组day2 解题报告
第一次写一套题的解题报告,感觉会比较长.(更新中Loading....):) 题目: 第一题:同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解. 格式 输入格式 输入只有一 ...
- 牛客NOIP暑期七天营-提高组1 解题报告
https://ac.nowcoder.com/acm/contest/920#question A 构造+双指针 发现m的限制是1e5,而点数是5e4,所以不能构造太多的边,思考一下最短路树的定义. ...
- NOIP2018普及组初赛解题报告
本蒟蒻参加了今年的NOIP2018普及组的初赛 感觉要凉 总而言之,今年的题要说完全没有难度倒也不至于,还有不少拼RP的题,比如第一次问题求解考逻辑推理,第一次完善程序考双链表等 下面我就和大家一起看 ...
- noip2015提高组day2解题报告
1.跳石头 题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石.组委会已经选择好了两块岩石作为比赛起点和终点.在起点和终点之间,有 N 块岩石( ...
- NOIp 2018 提高组
T1铺设道路 传送门 题目描述 春春是一名道路工程师,负责铺设一条长度为 $ n $ 的道路. 铺设道路的主要工作是填平下陷的地表.整段道路可以看作是 $ n $ 块首尾相连的区域,一开始,第 ii ...
- NOIP2018提高组Day1 解题报告
前言 关于\(NOIP2018\),详见此博客:NOIP2018学军中学游记(11.09~11.11). 这次\(NOIP\ Day1\)的题目听说很简单(毕竟是三道原题),然而我\(T3\)依然悲剧 ...
随机推荐
- SSM框架整合遇到的问题
1.Maven中Dubbo集成spring2.5以上版本 项目中dubbo集成spring4.x,配置pom时需要注意排除spring的依赖,我这里用的是tomcat,所以把jboss也排除了: &l ...
- oozie与sqoop的简单案例
1:拷贝模板 2:拷贝hive用的jar包 方式一: 3:编辑job.properties # # Licensed to the Apache Software Foundation (ASF) u ...
- Java 注解全面解析
1.基本语法 注解定义看起来很像接口的定义.事实上,与其他任何接口一样,注解也将会编译成class文件. @Target(ElementType.Method) @Retention(Retentio ...
- Sublime之插件的安装(三)
今天在写js的时候,突然想到一个问题就是能不能快速的对齐的插件,当当当~~~sublime这么神器当然有,那就是:Alignment插件 如果你写的代码是这样的: var a = , b =, ccc ...
- python3爬虫.2.伪装浏览器
有的网页在爬取时候会报错返回 urllib.error.HTTPError: HTTP Error 403: Forbidden 这是网址在检测连接对象,所以需要伪装浏览器,设置User Agent ...
- PHP数据库类
简单封装PHP操作MySQL的类 <?php /* 类的名称:Model 类的作用:连接数据库执行sql语句 作 者:lim 更新时间:20170812 */ class Model{ //存放 ...
- nc-使用方法
nc-远程克隆硬盘 A 接收端: nc -lp 333 | dd of=/dev/sda #用nc开启333监听端口 将收到的数据 写入到sda的硬盘上(前提是挂一块硬盘) B ...
- docker之构建redis-cluster集群
下载和编译redis安装包 参考:https://www.cnblogs.com/cwp-bg/p/8094914.html # 从官方网站下载安装包,注意,当前在哪个目录下执行命令,下载的包将在哪个 ...
- 【bzoj5050】【bzoj九月月赛H】建造摩天楼
讲个笑话,这个题很休闲的. 大概是这样的,昨天看到这个题,第一眼星际把题目看反了然后感觉这是个傻逼题. 后来发现不对,这个修改一次的影响是很多的,可能导致一个数突然可以被改,也可能导致一个数不能被改. ...
- samba中的pdbedit用法
pdbedit用于在samba服务器中创建用户: 它的用法包括 pdbedit -a username:新建Samba账户. pdbedit -x username:删除Samba账户. pdbedi ...