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

最新推荐文章于 2016-12-31 15:40:26 发布
最新推荐文章于 2016-12-31 15:40:26 发布
阅读量235 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenzhongyan2015/article/details/52048211
版权

这一次比赛，是我个人认为最有可能拿第一的一次。

然而我因为数组而取得优势，也因为数组丧失第一。

第一题：按题目说的来做。

比赛的时候，我看见TJ求位置分时是错的。

可是他过了。

如果是我出数据，我就绝对卡死你们（0.0）

第二题：奶牛晒衣服。

坑待填

第三题：圆周舞蹈。

比赛的时候想了一个超级SB的前缀和，可是空间爆了丢了50分。

第四题：正解待查。

空间能开大就尽量开大。

但是不要开太大。

我觉得我是OJ上空间爆炸TOP前10的

chenzhongyan2015
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
noip提高组模拟题5
07-21
【标题】"noip提高组模拟题5"指的是针对全国青少年信息学奥林匹克竞赛(NOIP)提高组的一次模拟测试题目集。NOIP是中国青少年在计算机科学领域的一项重要比赛，旨在提升学生的编程技能和算法理解能力。提高组是针对...
2016.07.15【初中部 NOIP提高组 】模拟赛C
chenzhongyan2015的博客
07-27 214
这一次比赛的难度适中。 第一题，游泳池。 这一题直角边的做法我想到了，然而没有分类讨论。 “250定理”是我蒙的，但是对了（0.0） 太水，过掉 第二题：一个很弱的分解质因数 暴力+二维前缀优化，枚举矩形的长，起始位置，然后用二维前缀算答案，输出最优即可，O(n2m)。 第三题： 由于a,b两数只有100,所以用桶来存，每次取最大最小配对，选最优答案。 第四题： htt
2016.07.21【初中部 NOIP提高组 】模拟赛C
Hello,I'm Proking.
07-26 574
题目：https://jzoj.net/senior/#contest/problems/1767 T1：题目大意：指在一个序列里，找出每一个数的右边的数小于他的数的个数，并记录起来。一旦有一个数比它大，则接下来的数都不可计入答案。 解法：很明显，如果暴力O(n²)的话，肯定会超时，所以我们可以用一个栈来优化一下，确保这个栈必须是降序的，然后每次加入一个数就把栈里面所有大于这个
2016.07.14【初中部 NOIP提高组 】模拟赛C
chenzhongyan2015的博客
07-24 2061
我认为这一次的比赛难度适中。 第一题明显的码农题。太水就不讲了。 第二题我比赛是有想到正解的。 然而我并不知道它只可以向下或者向右的（所以我没有看懂第二个样例）。 第三题是状态压缩的DP。正在改Ing 第四题是我最擅长的线段树： 每次读入的两个端点值用一个数组存下来。 然后Li到 Ri全体加一。 答案是Tree【】+【】
2016.07.09【初中部 NOIP提高组 】模拟赛C
chenzhongyan2015的博客
07-21 249
这一次的比赛，主要还是比拼暴力。 第一题，三条线。比赛时我心里紧想着random了。 我当时甚至还想了一个叫做排序的东西。智商不够用怎么行！ 正解是：找出三个点，使他们横纵坐标都不相同（如果相同则继续枚举）。 然后如果三条线是可以的话。那么这三条线必定是出自这六个点的。 然后我们枚举八种方案。得出正确的就行了。 第二题：绕圈跑 比赛的时候想着二分。 然而我只想到A最多可以超过B一次
2016.10.07【初中部 NOIP提高组 】模拟赛C
Hello,I'm Proking.
10-09 431
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 347
这个暑假开始的时候，很多人吵着闹着要转C。然而他们真的转了。 这一套题目感觉比较难。 第一题：神奇的中位数水题。 第二题：比赛的时候用了线段树。结果90分。 我觉得出题人是故意卡线段树的。但是他却只卡了我们一个点（好大度啊） 正解是很裸的单调队列或者C++版线段树。 第三题：三个服务员走来走去。 然而我到现在都没有弄懂和搞出来。 第四题：很裸 的SPFA。 以后尽量不要把时间磕在
2016.07.13【初中部 NOIP提高组 】模拟赛C
GH的博客
07-13 255
100+30+0+10=140……翻车了。第一题：刚看题目，应该是dp……看了一下数据，果断dfs……切掉。第二题：两个都是绝顶聪明的人？那就是说两个人都走的是最优策略，貌似我连暴力都不会打不出。 懵逼了五分钟后……弃疗。 后来又想了一下dp,但是并没有搞出来。 正解：dp。枚举每一个第一次取的数，那么剩下的数就变成了一个数列,每一次取这个数列的第一个和最后一个，然后就可以dp了。时间复杂度o
2016.07.16【初中部 NOIP提高组 】模拟赛C总结
GH的博客
07-16 287
今天的比赛有点水…… 可还是翻车了。第一题：关键在于看懂题，看懂题以后就切掉了。第二题：比赛的时候本来想二分，后来不知道为什么认为不用二分也可以，于是…… 正解：二分（5555）。第三题：看到题以后没有想到方法，打了一个暴力60。 正解：因为选到的距离肯定小于所有距离和的一半，所以可以用队列来维护选到的奶牛，当选到的距离和大于所有距离和的一半时，队首++就可以了。第四题：暴力倒过来找就可以
2016.07.12【初中部 NOIP提高组 】模拟赛C
chenzhongyan2015的博客
07-22 408
世界上最难的一次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 **解析**: 这道题目考察的是...
GDKOI2016
chenzhongyan2015的博客
12-16 400
第二次正式比赛（第一次是NOiP） Day0 写作业 看电视 Day1 好的，比赛一开始，我旁边的同学看完第一题就马上开始打了。但是我看到第一题的时候，先是看出了那个是一个线段树 可是我并没有去打第一题。因为我发现第三题更水。 比赛时，我的第三题代码是这样的: begin     拓扑出度排序       然后我判断哪一些可以被解锁，那我就选那些之中的min(财富/伤害)
2016.07.17【初中部 NOIP提高组 】模拟赛C
chenzhongyan2015的博客
07-27 307
这一次全部是英文题（目）啊。 第一题我手算了很多次，发现样例好像是错的。 后来我手抖了一下按到了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 275
这一次的NOIP考的比较差 第一二题比较简单，就不讲了。 第三题其实也比较简单： 首先，把输入进来的国籍加入一个桶里面。 然后把每一个乘客的进入时间和国籍用两个一维数组存起来。 设当前船的时间为X 把X-86400以前的乘客全部清掉。 这个过程是300000的 再用一个ans维护一下答案就好了。 第四题的想法。 设xd-xc为K。 xb=xa+2k 因为4xb-3xa
2016.12.30【初中部 GDKOI】模拟赛B组
chenzhongyan2015的博客
12-31 248
这一次的比赛，做的不是很好 6:10分匆匆从教室来到机房。 吃了一波鸡。然后开始看题。 我发现我第一题就不会做。于是各种不服，一直手推。 推了20分钟，还是不会。这是已经7：00了。 WTF！第四题看不懂题面！ 各种脑补还是不会。弃疗第四题。 第三题一开始打了递归算法。样例非常感人的过了。 此时是7:30. 我于是开敲第一题。突然发现有很多问题需要解决。 我使用了堆，调一下。呀
NOIP2016提高组模拟赛：超级麻将算法
"NOIP2016模拟赛day11包括三道题目：超级麻将、二分图和USB的数学题。所有题目都属于传统型，分别对应C++源代码文件mahjong.cpp、graph.cpp和maths.cpp。每道题目都有特定的输入输出文件，如mahjong.in和mahjong.out...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值