Skip to content

省选训练总结0416

很容易看出来这几天的效率降低了,似乎已经没有了那么多的算法要学,也没有那么多题目可写。是调整状态和心境的时候了。

消除了写并查集时的一个重大缺陷,值得微笑。

初步掌握了用矩阵乘法优化的DP,第一次写这种题目就AC了呢!实在是太高兴了。

掌握了求凸包的Gramham’s Scan的简便实现方法,大大缩短了代码长度。

认识了一位伊朗同学,呵呵,练了练英语,体验了不太寻常的经历,是很有意思的放松方式。

做了几套题目。山东04day2很有意思的说:prz是区间加法,lan我用了记忆化搜索(又很练了下静态调试),pro考到了并查集,最后作了一个不太严谨的优化,不过还是过了,呵呵。浙江05day1有广搜,有矩乘的DP,有思路特别的DP(其实还是跟背包相关)。这两套题目做的时候好像分别都放弃了一题,但基本保证了剩下的题目不出错(除了没辙的思路方向问题),这样也是值得的。学会细心,学会取舍。

做USACO的feb07gold也很有收获。newbarn是对中位数的比较强的考察,我更加理解了这个概念和应用,不过我还是觉得标程的算法有洞;lilypad是点带权值的最短路,给了我最短路模型构图的新思路;csort考到了置换群,算是对这个生僻的东西再用了一下。这次比赛的题目很有些“剑走偏逢”,真是收获不小。

下面这几天保证一天至少做一套题目就行,看看比较重要的代码,再编几遍重要的东西,比如说平衡树什么的;每天晚上可以看看小说放松自己,尽量午休,千万别把自己累着了;基本上没什么新东西需要学了。

Post a Comment

Your email is never published nor shared. Required fields are marked *
*
*