2016.07.14【初中部 NOIP提高组】模拟赛C

最新推荐文章于 2017-08-14 19:43:08 发布

chenzhongyan2015

最新推荐文章于 2017-08-14 19:43:08 发布

阅读量2k

点赞数

分类专栏：总结

本文链接：https://blog.csdn.net/chenzhongyan2015/article/details/52015851

版权

总结专栏收录该内容

12 篇文章 0 订阅

订阅专栏

我认为这一次的比赛难度适中。

第一题明显的码农题。太水就不讲了。

第二题我比赛是有想到正解的。

然而我并不知道它只可以向下或者向右的（所以我没有看懂第二个样例）。

第三题是状态压缩的DP。正在改Ing

第四题是我最擅长的线段树：

每次读入的两个端点值用一个数组存下来。

然后Li到 Ri全体加一。

下一次读题要更加仔细。

认真AC每一道线段树！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

chenzhongyan2015

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4

06-06

2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4

noip提高组模拟题5

07-21

【标题】"noip提高组模拟题5"指的是针对全国青少年信息学奥林匹克竞赛(NOIP)提高组的一次模拟测试题目集。NOIP是中国青少年在计算机科学领域的一项重要比赛，旨在提升学生的编程技能和算法理解能力。提高组是针对...

参与评论您还未登录，请先登录后发表或查看评论

2017.08.14【NOIP 普及组】模拟赛C组总结

wangyuda123456789的博客

08-14

496

好久没考好了。。十分尴尬，发誓要考好！第一题，羊羊整除。难度：D组第二题~C组第一题。模拟不多说。第二题，羊羊吃草。难度：D组第三题~C组第三题- 二分枚举，淼淼！第三题，羊羊修路。最小生成树或二分答案。我义无反顾继续二分+spfa。第四题，羊羊列队。很想吐槽。。。。直接弃疗。第五题，推销员。一种奇奇怪怪的方法，保险交暴力。估分：100+1

2016.07.15【初中部 NOIP提高组】模拟赛C

chenzhongyan2015的博客

07-27

218

这一次比赛的难度适中。第一题，游泳池。这一题直角边的做法我想到了，然而没有分类讨论。 “250定理”是我蒙的，但是对了（0.0）太水，过掉第二题：一个很弱的分解质因数暴力+二维前缀优化，枚举矩形的长，起始位置，然后用二维前缀算答案，输出最优即可，O(n2m)。第三题：由于a,b两数只有100,所以用桶来存，每次取最大最小配对，选最优答案。第四题： htt

2016.07.21【初中部 NOIP提高组】模拟赛C

Hello,I'm Proking.

07-26

577

题目：https://jzoj.net/senior/#contest/problems/1767 T1：题目大意：指在一个序列里，找出每一个数的右边的数小于他的数的个数，并记录起来。一旦有一个数比它大，则接下来的数都不可计入答案。解法：很明显，如果暴力O(n²)的话，肯定会超时，所以我们可以用一个栈来优化一下，确保这个栈必须是降序的，然后每次加入一个数就把栈里面所有大于这个

2016.07.09【初中部 NOIP提高组】模拟赛C

chenzhongyan2015的博客

07-21

250

这一次的比赛，主要还是比拼暴力。第一题，三条线。比赛时我心里紧想着random了。我当时甚至还想了一个叫做排序的东西。智商不够用怎么行！正解是：找出三个点，使他们横纵坐标都不相同（如果相同则继续枚举）。然后如果三条线是可以的话。那么这三条线必定是出自这六个点的。然后我们枚举八种方案。得出正确的就行了。第二题：绕圈跑比赛的时候想着二分。然而我只想到A最多可以超过B一次

2016.07.16【初中部 NOIP提高组】模拟赛C

Hello,I'm Proking.

07-16

486

题目：https://jzoj.net/senior/#contest/home/1753 T1:大大的水题。只要能读懂题目，明白符号的意思，照题目要求你做的模拟就行了。 T2：听说可以用堆，但听得并不是很明白，所以就讲一下考试时的方法。我是用二分，考试时却因为r的边界被坑了10分。。正解：二分当前的最短时间t，那么烘衣机也可以用t时间，然后判断当前第i个衣服如果在第t时间

2016.10.07【初中部 NOIP提高组】模拟赛C

Hello,I'm Proking.

10-09

432

T1: 一道看似复杂时而简单的题目. 只要弄懂直线方程的含义以及运算就可以了. 任何一条直线，其方程为 ax+by+c=0 那么，如果要求y，just =-((ax+c)/b) 求 x,just =-((bx+c)/a) 懂得求一条直线上的x,y坐标后，我们可以发现，对于一个平面上的任意两点，一定可以通过一条直线间接到达. 那么，我们直接求出两点对应的在直线上的坐标，有四种到达的情况

2016.07.07【初中部 NOIP提高组】模拟赛C

chenzhongyan2015的博客

07-21

356

这个暑假开始的时候，很多人吵着闹着要转C。然而他们真的转了。这一套题目感觉比较难。第一题：神奇的中位数水题。第二题：比赛的时候用了线段树。结果90分。我觉得出题人是故意卡线段树的。但是他却只卡了我们一个点（好大度啊）正解是很裸的单调队列或者C++版线段树。第三题：三个服务员走来走去。然而我到现在都没有弄懂和搞出来。第四题：很裸的SPFA。以后尽量不要把时间磕在

2016.07.13【初中部 NOIP提高组】模拟赛C

GH的博客

07-13

260

100+30+0+10=140……翻车了。第一题：刚看题目，应该是dp……看了一下数据，果断dfs……切掉。第二题：两个都是绝顶聪明的人？那就是说两个人都走的是最优策略，貌似我连暴力都不会打不出。懵逼了五分钟后……弃疗。后来又想了一下dp,但是并没有搞出来。正解：dp。枚举每一个第一次取的数，那么剩下的数就变成了一个数列,每一次取这个数列的第一个和最后一个，然后就可以dp了。时间复杂度o

2016.07.12【初中部 NOIP提高组】模拟赛C

chenzhongyan2015的博客

07-22

409

世界上最难的一次C组做了怎么久没有人AK。个人认为这一次可以放在A组题上。第一题： Description 　　二维平面坐标系中有N个点。　　从N个点选择3个点，问有多少选法使得这3个点形成直角三角形。我比赛时的做法：（30 Points）三重循环枚举三个点。后面请自行脑补。正解：斜率优化+二分只有可爱的DH对了这道题目第二题

NOIP2018提高组C试题CSP竞赛比赛CSP考级.pdf

05-14

### NOIP2018提高组C试题CSP竞赛知识点解析 #### 1. NOIP与CSP竞赛背景介绍 - **NOIP**: 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces），是中国计算机学会（CCF）主办的一项...

NOIP提高组初赛历年试题及答案选择题篇CSP竞赛比赛CSP考级.pdf

最新发布

05-14

### NOIP 提高组初赛历年试题及答案选择题篇知识点解析 #### 1. 二进制加法计算 **题目**: NOIP2011-1. 在二进制下，1011001 + （）= 1100110。 **选项**: A.1011 B.1101 C.1010 D.1111 **解析**: 这道题目考察的是...

noip提高组模拟题6

07-21

【标题】"noip提高组模拟题6"指的是全国青少年信息学奥林匹克联赛（NOIP）提高组的一个模拟测试题目集。这个模拟测试是为准备参加NOIP提高组比赛的选手们设计的，目的是帮助他们提升编程能力和算法理解。【描述】...

GDKOI2016

chenzhongyan2015的博客

12-16

407

第二次正式比赛（第一次是NOiP） Day0 写作业看电视 Day1 好的，比赛一开始，我旁边的同学看完第一题就马上开始打了。但是我看到第一题的时候，先是看出了那个是一个线段树可是我并没有去打第一题。因为我发现第三题更水。比赛时，我的第三题代码是这样的: begin 拓扑出度排序然后我判断哪一些可以被解锁，那我就选那些之中的min(财富/伤害)

2016.07.17【初中部 NOIP提高组】模拟赛C

chenzhongyan2015的博客

07-27

308

这一次全部是英文题（目）啊。第一题我手算了很多次，发现样例好像是错的。后来我手抖了一下按到了2的0次方发现是1. 我再算，欸他比QWORD大！果断高精度全家福。 0分第二题是一个位运算。我们发现：4(4(4x+3)+3)+3=8(8x+7)+7. 然后 2(2x+1)+1=4x+3. 2(2(2x+1)+1)+1=8x+7. 位运算切掉。第三题三角形周长。第四题：

NOIP2016

chenzhongyan2015的博客

12-16

277

这一次的NOIP考的比较差第一二题比较简单，就不讲了。第三题其实也比较简单：首先，把输入进来的国籍加入一个桶里面。然后把每一个乘客的进入时间和国籍用两个一维数组存起来。设当前船的时间为X 把X-86400以前的乘客全部清掉。这个过程是300000的再用一个ans维护一下答案就好了。第四题的想法。设xd-xc为K。 xb=xa+2k 因为4xb-3xa

NOIP2016提高组模拟赛：超级麻将算法

"NOIP2016模拟赛day11包括三道题目：超级麻将、二分图和USB的数学题。所有题目都属于传统型，分别对应C++源代码文件mahjong.cpp、graph.cpp和maths.cpp。每道题目都有特定的输入输出文件，如mahjong.in和mahjong.out...

2016.07.14【初中部 NOIP提高组 】模拟赛C

2016.07.14【初中部 NOIP提高组】模拟赛C