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\)依然悲剧 ...
随机推荐
- 【CODEVS】1033 蚯蚓的游戏问题
[算法]网络流-最小费用最大流(费用流) [题解]与方格取数2类似 在S后添加辅助点S_,限流k 每条边不能重复走,限流1 #include<cstdio> #include<alg ...
- 【洛谷 P4542】 [ZJOI2011]营救皮卡丘(费用流)
题目链接 用最多经过\(k\)条经过\(0\)的路径覆盖所有点. 定义\(ds[i][j]\)表示从\(i\)到\(j\)不经过大于\(max(i,j)\)的点的最短路,显然可以用弗洛伊德求. 然后每 ...
- 2017ACM暑期多校联合训练 - Team 5 1006 HDU 5205 Rikka with Graph (找规律)
题目链接 Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, s ...
- NYOJ 138 找球号(二) (哈希)
题目链接 描述 在某一国度里流行着一种游戏.游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是&qu ...
- Date对象相关函数使用
参考:http://www.w3school.com.cn/jsref/jsref_obj_date.asp
- unity3d 资源文件从MAX或者MAYA中导出的注意事项
unity3d 资源文件从MAX或者MAYA中导出的注意事项 1.首先,Unity3d 中,导出带动画的资源有2种导出方式可以选择: 1) 导出资源时,只导出一个文件,保留模型,骨骼和所 ...
- python作业购物车(第二周)
一.作业需求: 1.启动程序后,输入用户名密码后,如果是第一次登录,让用户输入工资,然后打印商品列表 2.允许用户根据商品编号购买商品 3.用户选择商品后,检测余额是否够,够就直接扣款,不够就提醒 4 ...
- Callback2.0
Callback定义? a callback is a piece of executable code that is passed as an argument to other code, wh ...
- AngularJs 文件上传(实现Multipart/form-data 文件的上传)
<!-- 上传yml文件 --> <div class="blackBoard" ng-show="vm.showUpop==true"> ...
- linux内存分配方法总结【转】
转自:http://www.bkjia.com/Linuxjc/443717.html 内存映射结构: 1.32位地址线寻址4G的内存空间,其中0-3G为用户程序所独有,3G-4G为内核占有. 2.s ...