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

【GaoJueYi2016.08.14初中部NOIP普及组 】模拟赛总结

整体总结：bling！今天拿了个210分，分数详细为50（本来想着用桶排，结果发现不行，后来又改成了快排）+100（找规律找了差不多一个小时，终于功夫不负有心人）+60（表示不知道为什么错了，我把ans一开始初始化为0，没想到答案可以是负数）+0（表示已经没时间看了）=210分（排第八吧）今天的题一看特别淼，但是看着看着发现数据好的呀！于是，我用尽了毕生所学，终于拿到了分。

表示第一题用c++纯属坑爹，后来改成pascal的时候瞬间AC（表示c++还是有缺陷的，而且数据也有问题），这道题其实用快排应该就可以A了，但如果是用桶排的话，要注意的是数组定义，由于成绩有可能是0，所以数组要从0或者更开始（其他就没有什么大问题了）。

第二题看起来虽然很简单，用字符串就可以完成，但这是不对的，经过我的无限优化后，终于发现了公式，由于我不爱打字，所以就不写公式了（勿喷）。  

第三题自我感觉真的好水哦！先把（重量+力量）进行一下快排，然后在依次相减（承受重量减力量），最后看一下哪个最大就好了。

第四题首先设一个f[ i,j ]表示字符j在第i位出现的时候，利用这个数组标记查询判断，把给出的字符串拆开，变成拼图，然后把它标记起来，在查询的时候才可以起到作用 。好了，题解模模糊糊地打完了。

列点总结：

1，看题先看数据再说，要不然数据可能会要了你的小命，排名会瞬间下降，到时候就别怪我没提醒你了。

2,”拿纸拿笔做实验”，做题的时候手里面夹着一支笔，这就是不会断了思路还最省事的方法，思路是最重要的，所以草稿本一定要思路明确，要不然他会害你拿不到分的。

3，只要是觉得眼熟的，而且你做不出来的，那你就尝试找找规律吧，有时候这个方法可能会比暴搜还好用！

JY格言：要想飞上天，那你就得先掌握神奇的算法才可以！