【总结】Noip 2003

Noip 2003
普及组+提高组共8道题
通过做题发现我果然是响当当的弱菜一枚哈。。
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
普及组
乒乓球

模拟果断秒杀。

数学游戏

一开始只知道和石子合并差不多，纠结在那个mod后再相乘那了，或者说石子就没太懂。。终于终于划拉出来，打代码才发现，fillchar不给力啊，让我WA好多次（考试肯定不能这么干滴，其实是调试大数据时报202）。手动初始化后Ac哈

栈

嗯，这题我喜欢，就算打表也有可能滴。还是Catalan好写，还好我看出来了

麦森数

天妒弱菜啊。。快速幂+高精度我好不容易打出来的结果让我给删了，哎。。去look别人的吧。
那个换底公式，数学真的很强大（其实搜索更强大。。。）
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------


提高组
神经网络
bfs，注意只有C大于0才继续向下传递，还有输出的是大于0的而且是从小到大的。。

60分带给我的教训就是审题啊哥们！！！！

侦探推理
看着就恶心，一个模拟还这么。。。算了果断copy别人的，看懂了得了。

就是那么几种情况，枚举每个人是否说谎然后判断矛盾否，然后输出不矛盾的。。

加分二叉树
啊！！！讲过做过好几次的，竟然记错了，硬生生的打了个“树型dp”，得数是对地我很欣慰，不过无法输出前序。。

看了自己以前的代码就恨死自己了。f[l,r]代表区间[l,r]之间的最大值，root[l,r]是区间的根。

传染病控制
起初以为是dp，原来是搜索。
那个传染啊，是双向的。然后然后就不说了哈。。。
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

总结

考的很烂，果然弱菜。
教训大于欣喜，一等尚未到手，被虐仍须努力。