本周学习内容:贪心+dp
解决的问题:
本周做了不少题,既有协会的任务,也有openjudge的题,数量较多,因此采用链接的方式,对于每个题做题时的思考过程,以及感悟都做了整理,有些思路重复的题就没整理
贪心
Integer Intervals
BerSU Ball
Pearl Pairing
Color the Fence
Cinema Line
Sorting by Swapping
Random Teams
田忌赛马&拼点游戏
A and B and Team Training
Anton and currency you all know
Sunscreen
最小新整数
砍树
Ride to Office
电池的寿命
Chewbaсca and Number
Standard Free2play
Appleman and Toastman
Soldier and Number Game
Communication System
Geometric Progression
Crossing River
DP
我感觉dp理解的不如贪心好,可能是dp思维还没入门吧
George and Job
Alyona and Spreadsheet
Soldier and Number Game
Geometric Progression
感悟
这周时间真的有点不够用了,身为一个菜鸡,很多时候一个题做两三个小时,几乎所有的课下时间都用在了做题上,感觉做的都有点魔怔了。有时做题的时候,就是想不出思路,或者就是不知道哪里错,真是百爪挠心,但每一次AC的时候都会有一种莫名的感动。。。虽然很累,但越做越有感觉,现在对贪心有了一定的认识,但是还是有好多题,好长时间做不出来,只能去网上搜题解了,题解可以帮助打开思路,有一种豁然开朗的感觉。星期六整理了一天本周做过的题,整理的过程相当于又做了一遍,当时那么难想的思路现在看来变得清晰起来,现在看来十分自然,不像刚做的时候那样阻塞。看来题解还得多写,写每一个题思路的过程都是一个强化思维的过程,挺有用的。
还有,做题的时候遇到不会的知识,就要把它查明白了,有一次一个题不会看了别人的题解后自己写,明明思路一样,我的就是超时,后来查明白了,原来是cout与printf的不同,cout太费时了。如果马马虎虎地过了,可能就不会知道这个知识点了。还是要有刨根问底的精神啊。