NOIP2015TG总结

来源:互联网 发布:手机屏幕玻璃材质知乎 编辑:程序博客网 时间:2024/06/08 07:36

我是来打酱油的………………好吧,高中第一次NOIP考完,也要好好写个总结

======================================================

Day0

我们的班主任说要整合学习时间,结果我被强制留在学校复习期中考做作业……

随便复习了一下数论(其实啥资料都没有,只能是推公式),然后为了一个扩展GCD跟aliujiji讨论了二十分钟之久……(后来证明我的复习没有任何(luan)用)

======================================================

Day1

做题顺序1-2-3

T1的话模拟随手乱搞,100应该没有问题

T2用了爆搜,大力出奇迹。30~100分应该没有问题(我对爆搜其实是不信任的)

T3果断没有思路,骗前6个点共30分(回家才想到似乎可以用BFS,掀桌)

得分:100+30~100+30=160~230

=======================================================

Day2

做题顺序1-3-2-3

T1上来先打个爆搜,后来鬼使神差想到了二分法,果断弃爆搜不用,出来跟DWJ等大神一对,果然对了。100也许可以有。

T2有预感是DP,果断写了个三维,结果调了一个多小时愣是挑不出来毛病,输个数据进去100%地输出0……果断骗10分,出来一听DWJ&ZZX说开四维以后我就崩溃了

T3这天简直诸事不顺,看了一下T3我就想可以拿SPFA随手骗分,就先不打了吧,先看T2,结果T2没搞好,T3只剩20分钟,果断打了个Floyd,结果还是没有任何(luan)用

果断不交,0

得分:100+10+0=110

======================================================

总结:

其实嘛,复习的功夫还算做足了,但是很显然变通运用这方面还是没搞好,像Day2T2什么的,其实如果总结出DP推公式的规律还是很容易想出来的。

还是好好做点题,好好总结,学一下怎么变通运用自己学过的算法吧。另外也要学点新的,像Day2T3,出来听YoungTree说是LCA,我一听,什么鬼东西,没学过……

好好学习,天天向上……

0 0