博主分享了参加编程比赛的经历，感叹比赛难度，尤其是第一题和第三题。第一题涉及区间最小值问题，可能需要树状数组或线段树解决；第二题未能读懂；第三题看似暴力但实则不易。博主尝试了暴力和优化解法，但并未完全成功。最终得到150分，认为除第二题和第四题外，其他题目难度适中。
感觉这次比赛还是有难度的，都不知道怎么评价……
比赛历程：比赛的时候，先是看到第一题，发现第一题不好做啊（维护区间最小值没学好，本来是可以用树状数组or线段树切了的吧）。所以果断看到第二题，然后题目都没读懂（这就很尴尬），所以也没做。直到第三题，发现这题不就一暴力吗（当你以为暴力可以切的时候，其实还是不能）。多组数据没给范围这就……所以还是打暴力先吧。打完暴力本来想到一个优化：二维前缀和，然后发现这难度上天了呀。所以还是去做第四题吧。第四题看似是全场最简单的（然后我现在还不知道到底哪没过），所以打了暴力和DP来对拍，过了几个极端数据就没管了。随后，开始打第一题还是暴力（所以说，这场比赛我只能暴力打满了），打完还有一个半小时，开始想第四题优化&&第一题优化，无果。
比赛结束，150分（据旁边的胖奆说第一题不开long long 90分，那我80分是……）
然后发现，这次比赛好像除了第四题和第二题难度都还好。（曾奆在B组划水两小时，一个半小时打出了210分的代码……）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
