这场比赛有双重意义,一就是网络赛的第一场,二就是排位赛的最后一场。
至此终于打完所有排位赛了,艰难的保住了第三队的位置,兑现了当初跟川哥组队的承诺,冲三。
据老师估计,我们队可能去打北京赛区或者上海赛区,听说这两个赛区都不好打,感觉有点像田忌赛马了。连教说得对,不用管这么多,打好自己的比赛就是了。

好吧,开始说下这个大连赛区的题目:
1001 比较简单的dp,不过dp之前要排个序,比赛时题目没完全看懂。
1002 一道与欧拉函数有关的数学题,我打表直接找出规律了,需要高精度。
1003 树DP,不懂。
1004 二分+可行性判断,比较简单。
1005 无向图缩点+树dp,难题,比赛时没多少人做出。
1006 找第K小的数,维护一个优先队列即可。
1007 n^2暴力可过,比赛时川哥用了二维树状数组做,时间复杂度太大。
1008 好像跟LCA有关系的,又不懂。
1009 据说是有向图的最小生成树,或者叫最小树形图,听说还要输入外挂,汗。
1010 裸的动态树,非常高级的数据结构,还是不懂。

总结了一下,大连这套题就是围绕dp和数据结构在出题,而这两方面刚刚都是我的弱项,所以比赛那天我大部分时间都在打酱油。
接下来要在出赛之前整理好自己的模板和题库,并且需要做更多的题目,学更多的算法。
这一年的国赛目标——铜牌。
                                                                                                                                                            by y @ The Angry Teletubbies.