<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[I am a fighter!]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/peter_pascal</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; peter_pascal]]></copyright><item><title><![CDATA[2016.12.30【初中部 】普及组模拟赛C组题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/53955779</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/53955779</guid><author>peter_pascal</author><pubDate>Sat, 31 Dec 2016 15:18:24 +0800</pubDate><description><![CDATA[今天到C组做题，本以为可以好好的榜首的，结果翻了个大車。
分数：100（想了一会）+100（一道赤裸裸的水题）+60（简洁的水分）+0（不会做）
排名并列第3
T1
一个栈，瞬间过。遇到字母时入栈，遇到符号时出站+压缩，即：
数据：abc+-


遇到a：a
遇到b：a b
遇到c：a b c
遇到+：①出栈：a
             ②压缩：a (b+c)
遇到-：]]></description><category></category></item><item><title><![CDATA[12.10【提高C组】题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/53558776</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/53558776</guid><author>peter_pascal</author><pubDate>Sat, 10 Dec 2016 16:20:11 +0800</pubDate><description><![CDATA[登顶成功！（此处应有掌声）
T1
这道题告诉我们，做比赛要有草稿本......我们可以先打暴力，写出为YES的方案，然后找规律....至于规律嘛，就不说了；
T2
这道题，一看懵逼，二看有想法，三看懂得正解.....先一快排，算出所有最小的差（因为排序后相邻数的差最小），然后再把差排一次序，Answer=把最前面的加起来;
T3
这题，比赛是唯一没想出来的题.........其实非常简]]></description><category></category></item><item><title><![CDATA[NOIP2016初评后总结]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/53412343</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/53412343</guid><author>peter_pascal</author><pubDate>Wed, 30 Nov 2016 20:00:42 +0800</pubDate><description><![CDATA[NOIP初评成绩终于出来啦！
这次比赛分数，如果是自测前，或许没有信心去拿到这么高分(385耶6不6)


因为和我同考的还有许多师哥师姐（注意了，我是初一学生），还有数以十记的神犇，这事看起来不可能的事呀！！！！！！！


接着，感觉考出来的成绩并不高，更别提冲上前列了。
而且，备赛这几天，我的成绩也不是特别出众，所以........


但是，考完之后的几天，听到的不是神]]></description><category></category></item><item><title><![CDATA[[2016NOIPPJ04]魔法阵]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/53349859</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/53349859</guid><author>peter_pascal</author><pubDate>Sat, 26 Nov 2016 11:52:16 +0800</pubDate><description><![CDATA[难度：比较难
 
题目大意：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的范围，从而加强效率


 
额]]></description><category></category></item><item><title><![CDATA[2016NOIP自测后总结]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/53310677</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/53310677</guid><author>peter_pascal</author><pubDate>Wed, 23 Nov 2016 20:20:50 +0800</pubDate><description><![CDATA[呵呵........
本来想一定会翻车，结果居然考得比预想还要好！！！！！
估分：
翻车：100+0+70+0=170
不翻车：100+100+100+80=380

自测后：100+100+100+85=385


呵呵.....
假如 实际分数>=380 的话，那么总结就是这样的：


这次比赛不错。第一次外出上机比赛，就有这样的成绩。以后一定要再接再厉，平时练习时要]]></description><category></category></item><item><title><![CDATA[2016NOIP总结]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/53263497</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/53263497</guid><author>peter_pascal</author><pubDate>Mon, 21 Nov 2016 20:35:32 +0800</pubDate><description><![CDATA[（11.19）第一次外出比赛，感觉不错
比赛时：
根据比赛的经验，前两题为水题，后两题需思考。
前30分钟：看题+想题
3:05：第一题开打，一道水题，5分钟不到结束所有工序，轻松过


3:10：想到第二题正解（只枚举年份），但是程序比较繁琐，因此打了一个小时


4:10：开始第三题。因为训练较多，所以只花了10分钟就想出了队列。


因为∑k[i]


接着，]]></description><category></category></item><item><title><![CDATA[2016.10.29【初中部 NOIP提高组 】模拟赛C题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52964808</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52964808</guid><author>peter_pascal</author><pubDate>Sat, 29 Oct 2016 15:55:56 +0800</pubDate><description><![CDATA[这次比赛还可以，80（贪心）+60（BFS）+100（水法......）
T1
这道题比赛时以为是水题，就是纯贪心，但事实告诉我，贪心不严谨。我的贪心就是把a[i]从小到大排序，然后能归为一个队的就归为一队。而正解是DP，用f[i]表示前i个人的最优解；至于状态转移方程，在这就不说了。
T2
比赛是想到了借用了斐波拉切数列，结果费尽心思打了一个多小时，却发现是错的.......只好打了暴力]]></description><category></category></item><item><title><![CDATA[2016.10.05【初中部 NOIP普及组 】模拟赛题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52738973</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52738973</guid><author>peter_pascal</author><pubDate>Wed, 05 Oct 2016 16:04:55 +0800</pubDate><description><![CDATA[这次比赛又翻车了.......
T1
这道题一开始以为是一道大水题，格外简单：把分子乘起来，把分母也乘起来，然后约分。但看到数据后，发现这样根本不行：一千个数，最大不超过一千（就是999），最大的积就是999^1000。接着，我瞬间想到了质因数分解，接着满怀信心的打完，交了上去，结果答案错误20分......正解就是质因数分解，再加上高精度，然后.....（我后悔为什么当时没用神奇的qword]]></description><category></category></item><item><title><![CDATA[八九月总结]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52738907</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52738907</guid><author>peter_pascal</author><pubDate>Wed, 05 Oct 2016 15:28:15 +0800</pubDate><description><![CDATA[这两个月，状态不是特别好，经常翻车，和之前的起落有点太大了。而最重要的是，最近太贪玩了，导致比赛时不细心。就像今天(10.5)的比赛，第二题本来可以直接AC的，但是把一个y打成了x，然后丢了90分。而平时也因为太贪玩，不认真做题，导致题也做不好，也没有心思去做。贪玩的毛病一定要改掉，比赛时也要认真起来。正所谓“态度决定一切，细节决定成败”，我一定要重新端正态度，做题更加细心，希望分数可以回升.]]></description><category></category></item><item><title><![CDATA[2016.09.17【初中部 NOIP提高组 】模拟赛C题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52650120</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52650120</guid><author>peter_pascal</author><pubDate>Sat, 24 Sep 2016 14:26:20 +0800</pubDate><description><![CDATA[这次比赛呵呵哒
T1
这道题当时用了递归，对了一个点......但到最后发现至少少了一个exit......正解是栈，其实我的做法也差不多，就是不停的把火车厢往“站”里放，如果栈顶是当前位，那就出栈；
T2
做题时一脸懵逼，而且越看越懵逼......听了讲题之后，我才知道这是一道水水的树形DP：用f[1,i]表示选第i个点的方案数，f[0,i]则反之，f[1,i]:=f[1,i]*f[0,]]></description><category></category></item><item><title><![CDATA[2016.09.10【初中部 NOIP提高组 】模拟赛C题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52523372</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52523372</guid><author>peter_pascal</author><pubDate>Tue, 13 Sep 2016 10:04:26 +0800</pubDate><description><![CDATA[这次比赛还行......
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
这题]]></description><category></category></item><item><title><![CDATA[2016.09.03【初中部 NOIP提高组 】模拟赛C题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52494781</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52494781</guid><author>peter_pascal</author><pubDate>Sat, 10 Sep 2016 14:13:54 +0800</pubDate><description><![CDATA[这次比赛三题只得40分，对于总分来说是翻车了，但对于排名来说，还是可以的；
T1
和曾经的拉力赛很像；先找出根节点，然后DFS遍历，再加上开始时间戳和结束时间戳，然后每次输入按题目描述做就可以了（是不是很水）；
T2
题目很装逼，其实非常水.......先把两个序列都排好序，然后分别枚举两队各得多少分，答案就是A队减B队再除以N，枚举方法如下：枚举其中一个序列中的数，看下一个序列比他小的最]]></description><category></category></item><item><title><![CDATA[2016.08.19上午【初中部 NOIP普及组 】模拟赛题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52383076</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52383076</guid><author>peter_pascal</author><pubDate>Wed, 31 Aug 2016 11:55:30 +0800</pubDate><description><![CDATA[这次比赛严重翻车呀/(ㄒoㄒ)/~~
T1
标准数学问题，具体解释:首先我们最容易想到的就是枚举[i,j]在不在园内，但效率只有O(n^2)，25000/25000已经时超了，因此我们要运用一种神奇的定律：勾股定理；我们只要枚举i然后求出j:


然后大家应该明白了吧；每次ans要加上j*2+1；
T2
标准BFS，但我竟然在比赛时错了一个点，其实就只是没有判断起点=终点的情况，详细]]></description><category></category></item><item><title><![CDATA[2016.08.18【初中部 NOIP普及组 】模拟赛题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52244612</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52244612</guid><author>peter_pascal</author><pubDate>Thu, 18 Aug 2016 20:30:34 +0800</pubDate><description><![CDATA[这次比赛还可以吧，排名第六：100+0（没做）+30（暴力时超）+100
T1
很水很水的DP，但是由于我比赛时想到用f[i]来维护f[i+a[i]]或许会更快，所以我用了递推；正解：DP or 递推；
T2
因为没玩过2048，所以连题目都看懵逼了，其实这就是一道暴力模拟题，但是因为代码过长，导致我改了一个下午才改对/(ㄒoㄒ)/~~正解如上；
（PS:每次靠拢相撞，都只会合并一次）；]]></description><category></category></item><item><title><![CDATA[2016.08.17【初中部 NOIP提高组 】模拟赛C题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52233710</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52233710</guid><author>peter_pascal</author><pubDate>Wed, 17 Aug 2016 19:05:31 +0800</pubDate><description><![CDATA[这次比赛又是翻车了....
T1
比赛时竟然没有做对这等水题.......当时就是装逼，认为没用标志也可以过，结果把自己打脸了（答案错误12.5），正解当然是BFS，就是一种基础的每个点只要做一次的BFS，我竟然因为装逼没做对......
T2
比赛时用了暴力spfa，本来没有信心对的（因为时间复杂度最坏是O(na2)=O(10000*10000*2)），但是竟然AC了？？？！！！暴力真有]]></description><category></category></item><item><title><![CDATA[2016.08.16【初中部 NOIP提高组 】模拟赛C题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52221279</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52221279</guid><author>peter_pascal</author><pubDate>Tue, 16 Aug 2016 15:09:33 +0800</pubDate><description><![CDATA[这次比赛还可以.....吧.....
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[]]></description><category></category></item><item><title><![CDATA[8-15日记]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52218585</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52218585</guid><author>peter_pascal</author><pubDate>Tue, 16 Aug 2016 11:25:44 +0800</pubDate><description><![CDATA[今天有两件装逼的事发生；
（1）我们学会了打滚动字幕（这是谁发明的），使许多童鞋被坑了；
（2）XC说不能提前占楼，占了楼就必须在10分钟内写上题解，否则就.........（233333）所以，一些鸡痣的同学就把占楼名言变成了“禁止占楼”（表示无语）]]></description><category></category></item><item><title><![CDATA[2016.08.15【初中部 NOIP提高组 】模拟赛C题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52214320</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52214320</guid><author>peter_pascal</author><pubDate>Mon, 15 Aug 2016 20:16:25 +0800</pubDate><description><![CDATA[今天的题目简直就是神(shui)一般的存在
T1
非常简单，甚至可以连数组都不需要（呵呵），但还是非常“天坑”—必须是两位数！结果不少童鞋被坑了（包括我自己......）正解：计算部分相信大家都会，只是输入部分要用字符串；
T2
帅气的DP，虽然是一道水爆了的DP（当看完题目就不安分了），也是当时唯一做对的题目我用一分钟就想出来的DP公式：f[i,j]=min(f[i-1,k]);(j
]]></description><category></category></item><item><title><![CDATA[2016.08.14【初中部 NOIP提高组 】模拟赛C题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52212187</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52212187</guid><author>peter_pascal</author><pubDate>Mon, 15 Aug 2016 16:15:04 +0800</pubDate><description><![CDATA[这次比赛太猥琐了！（都怪日本的幻想乡......）
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]]></description><category></category></item><item><title><![CDATA[2016.08.11【初中部 NOIP提高组 】模拟赛C题解]]></title><link>https://blog.youkuaiyun.com/peter_pascal/article/details/52207961</link><guid>https://blog.youkuaiyun.com/peter_pascal/article/details/52207961</guid><author>peter_pascal</author><pubDate>Mon, 15 Aug 2016 07:51:10 +0800</pubDate><description><![CDATA[这次比赛似乎后两题简单，前两题难.......
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]]></description><category></category></item></channel></rss>