GaoJueYi 2016.08.13【初中部 NOIP普及组 】模拟赛总结

整体总结：表示今天考得非常不好，除了第二题100分外就没有分了，完美的进入到了班级的倒数前十，当作没看到。看到今天这套题的时候，第一感觉就是搜、搜、还是搜，那我就准备拿0分吧。对于搜索这一样东西，我也是有思路就会做，没思路想做都没得做。好险我到外面去思考了一下人生，瞬间想到第二题的思路，就奔着回来做了。于是，我的脑子就这样被榨干了，表示后面几题想到思路后，实现怎样弄都不行啊！于是在最后几分钟，我用了史上最快的方式——直接把样例输出了，但为什么我没有骗到分呢？原来我的文件输入输出全打错了。第一题是一道全排列的问题，把字母去全排列，判断一下元音和辅音是否满足条件，如果满足条件，那就输出。然而这道题要注意的是一开始的输入的空格的处理，还有只能输出25000个就要暂停和必须按字典顺序去输出（其实处理起来挺简单的）。

第二题就是用一个东东来储存一下我们当前枚举的这个不知道怎么形容的东东，然后枚举一下四个方向，如果当前的长度已经达到了六位了，那我们就判断一下这个东东之前有没有加过，如果没有，就加到ans里，最后输出ans。

第三题是细胞的翻版，只不过是从数字变成字符，答案从细胞的个数变成最大的连续牧场的大小。然而宽搜和队列在比赛的时候给忘了，真的是关键时刻掉链子。（说实话是已经不会做了）这道题特别需要注意的就是输入时行和列的输入顺序变了。

第四题作为渣渣的我比赛的时候干脆跳过，于是，在改正的时候，经过了ymq、ymq、ymq等等等的大神的思路之后，用c++花了几十分钟做了出来（表示中间听课的时候一个人想

要开我的机结果一不小心关了导致了我还没有保存的代码就这么石沉海底了）。这道题是一道含金量极高的题哈哈，主要的中心程序就是：

for (int i=1;i<=t;i++)

{

for (int j=0;j<=a;j++)

{

for (int k=0;k<=min(n[i],j);k++)

{

f[i][j]+=(f[i-1][j-k])%1000000;

}

}

}

记得初始化，记得初始化，记得初始化啊！（重要的话说三遍）

表示今天写太多就不打列点总结了，因为我全部都写在了整体总结里……

最后需要注意的是：别老是想着AK，因为我还没有AC呢！