第15届蓝桥杯有感–c++ b组
唉,从寒假开始学算法,感觉能一次就拿个省一,但是遇到题的时候,真的是之前练得dp感觉都白费,之前特地刷了很多dp的题,然后听说今年考的数位dp,唉还是不会,现在看到算法感觉头都大。说一下今年的大致情况吧(后面会进行复盘,把题解给发出来)
A:1204 感觉还好
B:这个没做出来,唉
C:应该没问题,模拟着做
---------------------剩下的感觉就和算法有关了,唉自己学的真的没用出来---------------------
D:感觉和高精度有关,但是算法基础课的时候,把高精度给跳了,唉,只能拿50%的分
E:个人化简的公式做的,感觉也是只能拿部分分
公式如下图
F:唉,感觉有思路,但前面的题太耽误时间了,cout<<-1没了,之前还特地刷了好多dfs、bfs,还是没弄个出来,可能多个半小时就可以了。但是还是我自己的时间问题。
G:O(nnlogn)唉,一开始以为二分,但实在想不出来二分的思路,还是只拿了部分分
H:用了一点前缀和,但是方式有误,估计也只能拿一部分分
唉,上午考的,下午写的心得,只能说明年再来了,明年也应该是我最后一次参加蓝桥杯了,本人今年大二,想着今年参加能得到省一,估计悬了,下面附上学习记录吧,也算是一个交代了,虽然结果不尽人意。有看到的可以帮我看看可以拿安徽的省二嘛,谢谢大家,祝大家蓝桥杯省一
感觉C题模拟要超时,我也是模拟。我觉得E题可以用dfs去做一下,不知道能不能过,我用的全排列的方法。感觉最后一题就得要用前缀和来写
C题暴力小于7e7应该不会超时
yes 我感觉也是
加个合理性剪枝应该不会超
你们都好久开始学的呀,感觉挺厉害的,我比赛前三周开始学的,感觉这届不能拿省一