- 博客(22)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 NOIP2016初评后总结
NOIP初评成绩终于出来啦!这次比赛分数,如果是自测前,或许没有信心去拿到这么高分(385耶6不6)因为和我同考的还有许多师哥师姐(注意了,我是初一学生),还有数以十记的神犇,这事看起来不可能的事呀!!!!!!!接着,感觉考出来的成绩并不高,更别提冲上前列了。而且,备赛这几天,我的成绩也不是特别出众,所以........但是,考完之后的几天,听到的不是神
2016-11-30 20:00:42
418
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 2016NOIP总结
(11.19)第一次外出比赛,感觉不错比赛时:根据比赛的经验,前两题为水题,后两题需思考。前30分钟:看题+想题3:05:第一题开打,一道水题,5分钟不到结束所有工序,轻松过3:10:想到第二题正解(只枚举年份),但是程序比较繁琐,因此打了一个小时4:10:开始第三题。因为训练较多,所以只花了10分钟就想出了队列。因为∑k[i]接着,
2016-11-21 20:35:32
580
原创 2016.12.30【初中部 】普及组模拟赛C组题解
今天到C组做题,本以为可以好好的榜首的,结果翻了个大車。分数:100(想了一会)+100(一道赤裸裸的水题)+60(简洁的水分)+0(不会做)排名并列第3T1一个栈,瞬间过。遇到字母时入栈,遇到符号时出站+压缩,即:数据:abc+-遇到a:a遇到b:a b遇到c:a b c遇到+:①出栈:a ②压缩:a (b+c)遇到-:
2016-12-31 15:18:24
342
原创 12.10【提高C组】题解
登顶成功!(此处应有掌声)T1这道题告诉我们,做比赛要有草稿本......我们可以先打暴力,写出为YES的方案,然后找规律....至于规律嘛,就不说了;T2这道题,一看懵逼,二看有想法,三看懂得正解.....先一快排,算出所有最小的差(因为排序后相邻数的差最小),然后再把差排一次序,Answer=把最前面的加起来;T3这题,比赛是唯一没想出来的题.........其实非常简
2016-12-10 16:20:11
261
原创 [2016NOIPPJ04]魔法阵
难度:比较难 题目大意:m个魔法物品,魔法值不超过n,求能组成多少个魔法阵。前提:①找到a,b,c,d,且a②(b-a)=2(d-c)③(b-a)即3(b-a)80~85:因为a,b,c,d要满足:a通过移项,不难发现,只有知道a,b,c,就可以算出d,因此要用三重循环。接着,因为3(b-a)由此限制c的范围,从而加强效率 额
2016-11-26 11:52:16
1174
1
原创 2016NOIP自测后总结
呵呵........本来想一定会翻车,结果居然考得比预想还要好!!!!!估分:翻车:100+0+70+0=170不翻车:100+100+100+80=380自测后:100+100+100+85=385呵呵.....假如 实际分数>=380 的话,那么总结就是这样的:这次比赛不错。第一次外出上机比赛,就有这样的成绩。以后一定要再接再厉,平时练习时要
2016-11-23 20:20:50
453
原创 2016.10.29【初中部 NOIP提高组 】模拟赛C题解
这次比赛还可以,80(贪心)+60(BFS)+100(水法......)T1这道题比赛时以为是水题,就是纯贪心,但事实告诉我,贪心不严谨。我的贪心就是把a[i]从小到大排序,然后能归为一个队的就归为一队。而正解是DP,用f[i]表示前i个人的最优解;至于状态转移方程,在这就不说了。T2比赛是想到了借用了斐波拉切数列,结果费尽心思打了一个多小时,却发现是错的.......只好打了暴力
2016-10-29 15:55:56
214
原创 2016.10.05【初中部 NOIP普及组 】模拟赛题解
这次比赛又翻车了.......T1这道题一开始以为是一道大水题,格外简单:把分子乘起来,把分母也乘起来,然后约分。但看到数据后,发现这样根本不行:一千个数,最大不超过一千(就是999),最大的积就是999^1000。接着,我瞬间想到了质因数分解,接着满怀信心的打完,交了上去,结果答案错误20分......正解就是质因数分解,再加上高精度,然后.....(我后悔为什么当时没用神奇的qword
2016-10-05 16:04:55
445
原创 八九月总结
这两个月,状态不是特别好,经常翻车,和之前的起落有点太大了。而最重要的是,最近太贪玩了,导致比赛时不细心。就像今天(10.5)的比赛,第二题本来可以直接AC的,但是把一个y打成了x,然后丢了90分。而平时也因为太贪玩,不认真做题,导致题也做不好,也没有心思去做。贪玩的毛病一定要改掉,比赛时也要认真起来。正所谓“态度决定一切,细节决定成败”,我一定要重新端正态度,做题更加细心,希望分数可以回升.
2016-10-05 15:28:15
216
原创 2016.09.17【初中部 NOIP提高组 】模拟赛C题解
这次比赛呵呵哒T1这道题当时用了递归,对了一个点......但到最后发现至少少了一个exit......正解是栈,其实我的做法也差不多,就是不停的把火车厢往“站”里放,如果栈顶是当前位,那就出栈;T2做题时一脸懵逼,而且越看越懵逼......听了讲题之后,我才知道这是一道水水的树形DP:用f[1,i]表示选第i个点的方案数,f[0,i]则反之,f[1,i]:=f[1,i]*f[0,
2016-09-24 14:26:20
301
原创 2016.09.10【初中部 NOIP提高组 】模拟赛C题解
这次比赛还行......T1比赛时以为只是一道水水的DP题,没想到打了一个正确的DP之后(注意了,是正确的!),发现是要高精度的,于是我又打了一个高精度DP.......结果顺利时超10分.......正解是组合数,ans:=C(n,n+m)-C(n+1,n+m),原因是排列的方案总数是C(n,n+m),而不合法的方案数有C(n+1,n+m)种,so,你们应该都懂了吧;T2这题
2016-09-13 10:04:26
235
原创 2016.09.03【初中部 NOIP提高组 】模拟赛C题解
这次比赛三题只得40分,对于总分来说是翻车了,但对于排名来说,还是可以的;T1和曾经的拉力赛很像;先找出根节点,然后DFS遍历,再加上开始时间戳和结束时间戳,然后每次输入按题目描述做就可以了(是不是很水);T2题目很装逼,其实非常水.......先把两个序列都排好序,然后分别枚举两队各得多少分,答案就是A队减B队再除以N,枚举方法如下:枚举其中一个序列中的数,看下一个序列比他小的最
2016-09-10 14:13:54
405
原创 2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
这次比赛严重翻车呀/(ㄒoㄒ)/~~T1标准数学问题,具体解释:首先我们最容易想到的就是枚举[i,j]在不在园内,但效率只有O(n^2),25000/25000已经时超了,因此我们要运用一种神奇的定律:勾股定理;我们只要枚举i然后求出j:然后大家应该明白了吧;每次ans要加上j*2+1;T2标准BFS,但我竟然在比赛时错了一个点,其实就只是没有判断起点=终点的情况,详细
2016-08-31 11:55:30
501
原创 2016.08.18【初中部 NOIP普及组 】模拟赛题解
这次比赛还可以吧,排名第六:100+0(没做)+30(暴力时超)+100T1很水很水的DP,但是由于我比赛时想到用f[i]来维护f[i+a[i]]或许会更快,所以我用了递推;正解:DP or 递推;T2因为没玩过2048,所以连题目都看懵逼了,其实这就是一道暴力模拟题,但是因为代码过长,导致我改了一个下午才改对/(ㄒoㄒ)/~~正解如上;(PS:每次靠拢相撞,都只会合并一次);
2016-08-18 20:30:34
312
原创 2016.08.17【初中部 NOIP提高组 】模拟赛C题解
这次比赛又是翻车了....T1比赛时竟然没有做对这等水题.......当时就是装逼,认为没用标志也可以过,结果把自己打脸了(答案错误12.5),正解当然是BFS,就是一种基础的每个点只要做一次的BFS,我竟然因为装逼没做对......T2比赛时用了暴力spfa,本来没有信心对的(因为时间复杂度最坏是O(na2)=O(10000*10000*2)),但是竟然AC了???!!!暴力真有
2016-08-17 19:05:31
240
原创 2016.08.16【初中部 NOIP提高组 】模拟赛C题解
这次比赛还可以.....吧.....T1呵呵哒的一道难(shui)题,只要先把字符串内部按字母排个序,接着把n个字符串按字典序排序,然后算类型数;至于怎么算我就不说了,反正答案不唯一233333T2比赛时装逼打了一个类似二分的方法,结果华丽丽的答案错误10.......正解是DP,DP公式为:f[i]:=min(f[i-1]+a[i]+a[1],f[i-2]+a[2]*2+a[
2016-08-16 15:09:33
282
原创 8-15日记
今天有两件装逼的事发生;(1)我们学会了打滚动字幕(这是谁发明的),使许多童鞋被坑了;(2)XC说不能提前占楼,占了楼就必须在10分钟内写上题解,否则就.........(233333)所以,一些鸡痣的同学就把占楼名言变成了“禁止占楼”(表示无语)
2016-08-16 11:25:44
268
原创 2016.08.15【初中部 NOIP提高组 】模拟赛C题解
今天的题目简直就是神(shui)一般的存在T1非常简单,甚至可以连数组都不需要(呵呵),但还是非常“天坑”—必须是两位数!结果不少童鞋被坑了(包括我自己......)正解:计算部分相信大家都会,只是输入部分要用字符串;T2帅气的DP,虽然是一道水爆了的DP(当看完题目就不安分了),也是当时唯一做对的题目我用一分钟就想出来的DP公式:f[i,j]=min(f[i-1,k]);(j
2016-08-15 20:16:25
262
原创 2016.08.14【初中部 NOIP提高组 】模拟赛C题解
这次比赛太猥琐了!(都怪日本的幻想乡......)T1整套题唯一直接对的题;这就是简单的前缀和,用a[i,j]表示第i行前j个数的和,用b[i,j]表示(1,1)到(i,j)所有数的和,接着按输入数据求出范围内的数的和,然后......自己想2333333;T2还算是简单吧......先求原数mod m的值,如果等于0就直接输出(0,0),然后枚举(i,j),判断i放在j的位置,j
2016-08-15 16:15:04
293
原创 2016.08.11【初中部 NOIP提高组 】模拟赛C题解
这次比赛似乎后两题简单,前两题难.......T1看完题目后第一反应就是01背包,但一看数据n,mT2看完题目想到了暴力......当时用BFS坑了30分(其它答案错误.....)正解是装逼的DP,因为每个点都是由上面或左边过来的,就用二维DP过了;T3找规律递推,递推公式:f[i,j]:=f[i-1,j]+f[i,j-1]+f[i-1,j-1](f[i,j]表示i个数有j
2016-08-15 07:51:10
228
原创 2016.08.13【初中部 NOIP提高组 】模拟赛C题解
这次比赛还算简单吧.....T1一看到题目,我就想到了DP(确切来说其实是递推),然后瞬间把递推式给写了出来,然后华丽丽的得了满分;正解前面已经说了是DP(其实是递推),递推式是:f[i,j]:=min(f[i-1,j],f[i,j-1],f[i-1,j-1])+1(f[i,j]表示以i行j列为右下角最大正方形的边长);T2比赛时打了个暴力,结果华丽丽的时超了.....正解是DP,
2016-08-13 21:03:52
185
原创 2016.08.12【初中部 NOIP提高组 】模拟赛C题解
这次比赛考得好菜呀.....T1比赛时还以为是一道富含技术含量的题,但.....最后把自己打脸了....其实就是模拟题目描述来做,发下去的就是发下去,放到底下的牌就是不选.....我竟然没有想到暴力是这么神奇!T2比赛时打了一个暴力,可惜时间不够,暴力还没写完......正解是DP,用f[i,j]表示到第i个箭头踩了j步的最优解,动态转移方程:f[i,j]:=max(f[i-1,j
2016-08-13 07:35:09
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人