CSP-S 2021 遗言

　　感谢€€£，谢谢宁嘞！

 

 

 

 

　　第一题，€€£给了很多限制条件，什么“先到先得”、“只有一个跑道”，让它看起来很好做，然后来骗，来偷袭，广大“消费者”！

　　好了好了，说实在的，当时看到这题就莫名想到了 priority_queue ：优先队列维护时间，分别求出国内、国外区每增加一个廊桥产生的贡献，最后求个类似前缀和的东西，再扫一遍就可以了，然而，大样例寄了；最后发现可能是因为写法原因，我还需要再开一个优先队列维护另一个东西，保证从小到大最大化每个廊桥的贡献（实在解释不清楚了，qwq）。目前冥间数据是过了的。

 

　　第二题，你说题意难懂吧，好像你又懂了；说题意好懂吧，好像你又不那么懂。就是那种 懂了，但不完全懂。

　　一看范围 500，应该是 3 方的算法，明显区间打牌 ，但列不出式子，打了个 3ⁿ 的暴力，艹艹了事。

　　艹(优美的C语言)，我是sb ，n⁴ 都没写出了。

 

　　第三题，可做，但又不那么可做。

　　写了半天(真的写了很久，完全投入，忘却时间)，还没有写对，还不如写 2ⁿ 暴力了。

 

　　第四题，为什么 21 世纪还有人裹脚？

　　由于语文太烂，加上没什么时间 left，再加上做到这也没什么心态可言了，所以，理解题意理解了老半天，搞得暴力都没有来得及写，233。

 

　

　　总结一下：第一题实在不应该写这久，拖拖拉拉写了一个多小时，赛后再想真的不难啊；第二题没有死磕，写了暴力就走的选择，个人觉得还是比较正确的；第三题简直是最大的败笔，完全跟它干上了，真心没注意时间；或真的应该先打 3,4 的暴力，至少有分啊。