CSP-S游记

Day -1

回HN参赛,路上把CSP-S2023T2一遍切了,思路大体是推理简化题意,依次分类讨论乙和甲两人的选择(乙需讨论情况较少,所以先讨论乙),ST表维护,最后比较求解。

感觉S组稳了,关电脑。

Day 0

比赛日。

上午

由于只参加S组,上午在家复习:

挺抽象的。

下午

校区好近,13:50左右已经进校区了。嗯,什么?可以直接进考场了?在考场外捕获CJ大佬 @zzy_zzy 和 @Auto_Accepted 二人,zzy竟然和我同考场!

进考场,键盘手感极差,和笔记本键盘差不多深,space和enter太难摁了,像是在砸键盘,其他字母跟卡住了一样,死活摁不动,有点毁心态。

插句话,考场里有xxs连举四次手,原因竟是不会解压缩包!
放心了,不会被单调队列了。

开题,T1一眼出思路,将序列分为若干个严格单调递减的连续序列(才能一次消掉),答案最终为众数。这里给出感性理解,分为若干序列后,剩余即为值最大的怪兽数目 + 剩余无法消去的怪兽数目,即为众数。可以对每个值的数量画线段图辅助理解。

可惜写模拟浪费太久,只剩1小时了。

T2第一问似乎可以贪心求解,第二问没来得及想就结束了。

T3和T4没来得及看题,听说T3是DP,应该有机会做出来。

预计分数:100+0+0+0=100

这次比赛时间安排不合理,加上死磕在T1模拟上一直没调出来,浪费了太多时间,最后成绩不理想也在意料之中了。应合理安排时间才能将分数最大化。

本文作者:CyanStd's Blog

本文链接:https://www.cnblogs.com/CyanStd/p/18509264

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   CyanStd  阅读(3)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起