2017.11.1总结
今天下去302做模拟,坐回原来的位置。
8:27拿到题目。
T1:背包?第一次看题看成每个人只取一次,再看一次发现是不停取,于是只想到二分最大值二分连续段,好像能过50。
T2:n很小好像搜索的样子。
T3:无向图上瞎搞,建出搜索树的深度不大于10,然而看到这并没有什么思路,于是看有第二档树的暴力,于是准备打45分。
第一轮看完题大概9:00,每题都暴力感觉很方。
此时四周已响起了猛烈的敲键盘声,这使我更加紧张,赶快回过头看第一题。
不出所料,我试着(思想)构造一个卡掉暴力的数据,于是发现每次钱数最至少减少一半,于是就是log级别的,套上二分算了算复杂度勉强可以过。
9:20打完+调试完T1,打完暴力对拍完大概9:40左右。
接下来20分钟就一直呆呆地看着2、3题的题面,毫无进展。
10:10打T2暴力,后面想到迭代深搜,也加了上去。
调试完大概10:50的样子。
接下来半小时一直盯着第三题,无奈打暴力时把树上的经典问题都打错了,调试到比赛结束还没调出来。
于是100+12+30=142,第二题发现手贱加了一个看似优化的剪枝于是错掉了。
总结:
主要问题在T2,T3的额外部分分,搜索技巧还不够成熟,同时树形dp脑子发热就写漏了情况,第二题也想过估价函数,但因为对题目的性质发现不够彻底,而没有想到。
时间分配也不太均衡,第一题的暴力都调了20分钟左右,十分浪费时间,以后要提高代码准确率。