学了贪心和一点点线性规划,回头看了关于STL的博客。
这周怂了,大部分时间去补线代了,早知道考那样破题(我还没做出来),就不复习了。学了也不会用,就是为了刷个绩点。
贪心的题除了老师上课将的双重标准的题(就能听懂了一道),剩下的自己看 的有一部分部分感觉就是思维题。想到了就A了,见多识广,当然有些题看题解也看不懂,甚至有些看题都看不懂。反正给了题目那么多,又是见多就能识广的题型,就用贪心呗。感觉能看懂就继续看,看不懂就下一道,不必过于纠结某道题,看多了,水平上来了,回头再看的时候也就会了。在有限的时间里去做最能提升自己的,不必纠结过往,干就完了。
回想这两周干了什么的时候,看到了之前在洛谷上A过的题,有种说不出的感觉,可能努力过。
贪心题型分不了类,不会分。实在要分,可能就两类,一个标准的和两个标准的。
贪心能和超多算法结合在一起,如二分,dfs
看题解的时候,要注意为什么用贪心可以,现在看的一些简单题可能不需要,但以后如果比赛,就需要在理论上证明。
(10条消息) 【Codeforces Round 271 (Div 2)F】【贪心 线段树】Ant colony 区间段内是其他所有数因子的数的个数_snowy_smile的博客-CSDN博客
从一个极限的,必要的条件出发去找那个贪心的标准。
一般博弈问题,和最值等问题用到贪心。
看那个参加final的博客,感觉,感觉代码,一开始就要规范。做事情,一开始就要本着那个目标去,而不是像 现在随便搞搞,以后在认真。
英文的题目也是让人头疼的地方,以后比赛就要看懂英文题,但如果现在不用机器去翻译,自己翻译,那么看每道题就会浪费较多的时间。这点不能贪心,应该要自己尝试这去翻译。菜就要多练。
线性规划上课没听太懂,下课看书,感觉之前学的很多知识,都是用贪心或者线性规划的思维去思考的,像之前dfs里的记忆化搜索,并查集里 的带值并查集,最短路径的。