今天比赛心得

之前做题从来没有这么顺过,两个半小时A了5个题,最后几个时分别看了4个题,B暴力时1e5的二重循环,觉得应该是离散化思想,再加上两个map,但是没敢写,虽然现在题解没出但是感觉是对的,比对的话必定超时,纯跑俩个循环也要用15s,现在一想离散化也不对,他的Value跟自己的下标也有关,又要求输出总的可能性,也就是说必须遍历,可能我的想法之友遍历着一种做法,虽然最后这一道题没做出来,很失望,我觉得看完题解,去找到这一类题的解法,下一次我一定要做出来。第二个看的是J题,应该是贪心问题+树,根据结点去表示关系,每个人都会有很多关系,建立关系网络是解这个题的关键,但是树实现起来还是比较复杂,尝试用map写,但是情太复杂,一个点可以是很多节点子节点,也可以是很多节点的父节点(以关系最多的点作为某一区域的父节点),但是可以计算但是没法输出,案子按字典序排序,输出,这很难受,求一个容易,但是输出节点数很难。还有一个题是DP,应该是一个编制距离问题,好久没写DP,有点生疏,写的吃力。还有一个题杨在做,并查集。
训练的成果有了,进步不大,但是挺好的,总体来说整整日上。但是因为最近一整个对都在刷Code force ,搜索题目,没跟上做,很可惜,看了看自己才做了一个题,搜索不是特别难,需要点时间。总要有权恒衡,搜索固然重要,但是打榜排名是真的爽,真的爽。
你若是天才,我便是疯子,只要比我强,我们的队伍就是永不言败,我们今天想A9个题,现在还是泡影,但是终有一天我要实现我说的。

posted @ 2019-04-28 00:05  风骨散人  阅读(61)  评论(0编辑  收藏  举报