A一道DAG上的DP问题,只不过原图在d=0时可能存在环的情况。然后,我就这样被卡住了。看了解题报告后,才知道可以不用建图,先排序然后直接DP。当然,也可以用我原来的想法做,只不过需要用并查集维护。与此同时,也需要注意题目隐藏的陷阱:数据溢出。
B数学思想很容易弄懂,就是得用高精度,因为没有写过带乘法的高精度,所以就没有做,有机会的话以后得学学Java,这样做高精度就会比较方便了。
C相当有难度的一道树状DP,同时还要利用分组背包思想。解题报告也是看了半天才看懂的,还有发现连基本的背包问题仍然不是十分清楚。DP方面确实还需要加强。
D两道我可以速切的题之一,直接用二分就可以了。
E一看解题报告的代码量我就知道这题不是以我现在的水平可以驾驭得了的。
F又一道我可以速切的题,赤裸裸的优先队列。
G貌似是道水题,可惜我计算几何完全没看过,只能先放着了。
H先用树状dp过一遍记录信息,然后通过树深搜的性质直接算出答案,推理过程相当复杂,搞了半天才弄懂。可这不是最令人崩溃的,而是照着解题报告写的代码一直TLE,直到最后将cout改成了printf,我天,真没想到一个输出方式,竟然差这么多,一个TLE(限时2s),一个只需要用0.5s不到。说到底还是太嫩了……这次吸取教训了,以后TLE就得先把I/O全改了。
I最小树形图的一道模板题,这题折腾了整整一个晚上,总算以后算是会套模板了。
J动态树,,,信息量太大,接受不过来,也只能先放一放了。
完成情况:
独立完成D、F 看完解题报告后完成A、C、H、I 未完成B、E,G,J
小结:
总体看了一看2011年的网络赛情况,基本上每场至少要AC5道左右才可以出现,显然我的水平连网络赛出现都难以到达。我应该得加强紧迫感了,还有一点可以切身感受的是,做水题是没什么意义的,做了再多也难有大的提高,而且总是按分类做也容易让人的思维受缚,所以有必要多做些套题,多打比赛,珍惜每次比赛的机会,以后每次CF争取都得参加。而且,做一些稍难的题更能激发人的兴趣,不然每天刷了一会水题就开始想颓废了,现在有时候不知不觉就一个晚上,一个下午就过去了,恩,希望状态保持,fighting!