成绩出来了,很一般的成绩省二
比赛做了九道题,感觉能对7道左右,对完答案很懵。多的不用说了,上篇已经整理了原因和一些问题。
填空没太多疑惑
直接大题
1.算个花费日子的数量,很简单,可以直接算出。当时循环做的,想做完优化,可是忘了,条件<写成了<=
2.贪心很简单
3.忘了取模了┭┮﹏┭┮,只要读懂题,模拟一下就好
4.统计子矩阵,题不难,考前做过几乎原题。但是核心代码忘了,没思考出来最优解法
记录一下核心代码
for(int i = 1; i <= n; ++i){ for(int j = i; j <= n; ++j){ ll cnt = 0; for(int k = 1; k <= m; ++k){ cnt = max(cnt, 0ll) + sum[j][k] - sum[i - 1][k]; ans = max(ans, cnt); } } }
5.积木画,做过原题,没当回事,dp嘛,还是难
https://www.acwing.com/solution/content/110428/
6.扫雷,题挺有思路的,但是测试点基本上都没有过,不知道问题出在哪
https://blog.csdn.net/weixin_46870692/article/details/124128869?ops_request_misc=&request_id=&biz_id=102&utm_term=%E8%93%9D%E6%A1%A5%E6%9D%AF%E6%89%AB%E9%9B%B7&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-6-124128869.nonecase
7.李白打酒,这个题就是dfs碰运气了,运气好能碰个40%+,我没混出来,标准解法应该是三维dp
dp:https://blog.csdn.net/qq_41579591/article/details/124070714
dfs:https://blog.dotcpp.com/a/86611
8.思路贪心,没时间做了,看了正解,感觉能做出来
再给我一次机会就做这个题不做扫雷了==
https://blog.csdn.net/m0_60498300/article/details/124065850
有时间再做一遍吧。还有天梯赛的题。