peter_pascal-CSDN博客

原创 NOIP2016初评后总结

NOIP初评成绩终于出来啦！这次比赛分数，如果是自测前，或许没有信心去拿到这么高分(385耶6不6) 因为和我同考的还有许多师哥师姐（注意了，我是初一学生），还有数以十记的神犇，这事看起来不可能的事呀！！！！！！！接着，感觉考出来的成绩并不高，更别提冲上前列了。而且，备赛这几天，我的成绩也不是特别出众，所以........ 但是，考完之后的几天，听到的不是神

2016-11-30 20:00:42 408 1

原创 2016NOIP总结

（11.19）第一次外出比赛，感觉不错比赛时：根据比赛的经验，前两题为水题，后两题需思考。前30分钟：看题+想题 3:05：第一题开打，一道水题，5分钟不到结束所有工序，轻松过 3:10：想到第二题正解（只枚举年份），但是程序比较繁琐，因此打了一个小时 4:10：开始第三题。因为训练较多，所以只花了10分钟就想出了队列。因为∑k[i] 接着，

2016-11-21 20:35:32 572

原创 2016.12.30【初中部】普及组模拟赛C组题解

今天到C组做题，本以为可以好好的榜首的，结果翻了个大車。分数：100（想了一会）+100（一道赤裸裸的水题）+60（简洁的水分）+0（不会做）排名并列第3 T1 一个栈，瞬间过。遇到字母时入栈，遇到符号时出站+压缩，即：数据：abc+- 遇到a：a 遇到b：a b 遇到c：a b c 遇到+：①出栈：a ②压缩：a (b+c) 遇到-：

2016-12-31 15:18:24 334

原创 12.10【提高C组】题解

登顶成功！（此处应有掌声） T1 这道题告诉我们，做比赛要有草稿本......我们可以先打暴力，写出为YES的方案，然后找规律....至于规律嘛，就不说了； T2 这道题，一看懵逼，二看有想法，三看懂得正解.....先一快排，算出所有最小的差（因为排序后相邻数的差最小），然后再把差排一次序，Answer=把最前面的加起来; T3 这题，比赛是唯一没想出来的题.........其实非常简

2016-12-10 16:20:11 253

原创 [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 1159 1

原创 2016NOIP自测后总结

呵呵........ 本来想一定会翻车，结果居然考得比预想还要好！！！！！估分：翻车：100+0+70+0=170 不翻车：100+100+100+80=380 自测后：100+100+100+85=385 呵呵..... 假如实际分数>=380 的话，那么总结就是这样的：这次比赛不错。第一次外出上机比赛，就有这样的成绩。以后一定要再接再厉，平时练习时要

2016-11-23 20:20:50 445

原创 2016.10.29【初中部 NOIP提高组】模拟赛C题解

这次比赛还可以，80（贪心）+60（BFS）+100（水法......） T1 这道题比赛时以为是水题，就是纯贪心，但事实告诉我，贪心不严谨。我的贪心就是把a[i]从小到大排序，然后能归为一个队的就归为一队。而正解是DP，用f[i]表示前i个人的最优解；至于状态转移方程，在这就不说了。 T2 比赛是想到了借用了斐波拉切数列，结果费尽心思打了一个多小时，却发现是错的.......只好打了暴力

2016-10-29 15:55:56 204

原创 2016.10.05【初中部 NOIP普及组】模拟赛题解

这次比赛又翻车了....... T1 这道题一开始以为是一道大水题，格外简单：把分子乘起来，把分母也乘起来，然后约分。但看到数据后，发现这样根本不行：一千个数，最大不超过一千（就是999），最大的积就是999^1000。接着，我瞬间想到了质因数分解，接着满怀信心的打完，交了上去，结果答案错误20分......正解就是质因数分解，再加上高精度，然后.....（我后悔为什么当时没用神奇的qword

2016-10-05 16:04:55 439

原创八九月总结

这两个月，状态不是特别好，经常翻车，和之前的起落有点太大了。而最重要的是，最近太贪玩了，导致比赛时不细心。就像今天(10.5)的比赛，第二题本来可以直接AC的，但是把一个y打成了x，然后丢了90分。而平时也因为太贪玩，不认真做题，导致题也做不好，也没有心思去做。贪玩的毛病一定要改掉，比赛时也要认真起来。正所谓“态度决定一切，细节决定成败”，我一定要重新端正态度，做题更加细心，希望分数可以回升.

2016-10-05 15:28:15 205

原创 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 290

原创 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 229

原创 2016.09.03【初中部 NOIP提高组】模拟赛C题解

这次比赛三题只得40分，对于总分来说是翻车了，但对于排名来说，还是可以的； T1 和曾经的拉力赛很像；先找出根节点，然后DFS遍历，再加上开始时间戳和结束时间戳，然后每次输入按题目描述做就可以了（是不是很水）； T2 题目很装逼，其实非常水.......先把两个序列都排好序，然后分别枚举两队各得多少分，答案就是A队减B队再除以N，枚举方法如下：枚举其中一个序列中的数，看下一个序列比他小的最

2016-09-10 14:13:54 392

原创 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 493

原创 2016.08.18【初中部 NOIP普及组】模拟赛题解

这次比赛还可以吧，排名第六：100+0（没做）+30（暴力时超）+100 T1 很水很水的DP，但是由于我比赛时想到用f[i]来维护f[i+a[i]]或许会更快，所以我用了递推；正解：DP or 递推； T2 因为没玩过2048，所以连题目都看懵逼了，其实这就是一道暴力模拟题，但是因为代码过长，导致我改了一个下午才改对/(ㄒoㄒ)/~~正解如上；（PS:每次靠拢相撞，都只会合并一次）；

2016-08-18 20:30:34 301

原创 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 230

原创 2016.08.16【初中部 NOIP提高组】模拟赛C题解

这次比赛还可以.....吧..... T1 呵呵哒的一道难（shui）题，只要先把字符串内部按字母排个序，接着把n个字符串按字典序排序，然后算类型数；至于怎么算我就不说了，反正答案不唯一233333 T2 比赛时装逼打了一个类似二分的方法，结果华丽丽的答案错误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 274

原创 8-15日记

今天有两件装逼的事发生；（1）我们学会了打滚动字幕（这是谁发明的），使许多童鞋被坑了；（2）XC说不能提前占楼，占了楼就必须在10分钟内写上题解，否则就.........（233333）所以，一些鸡痣的同学就把占楼名言变成了“禁止占楼”（表示无语）

2016-08-16 11:25:44 260

原创 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 258

原创 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 283

原创 2016.08.11【初中部 NOIP提高组】模拟赛C题解

这次比赛似乎后两题简单，前两题难....... T1 看完题目后第一反应就是01背包，但一看数据n,m T2 看完题目想到了暴力......当时用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 219

原创 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 176

原创 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 275

I am a fighter!