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 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步