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模拟上一直没调出来,浪费了太多时间,最后成绩不理想也在意料之中了。
这点分估计得AFO了,或许别人说的对,OI只是少数幸运儿的游戏。反观自己,除了一腔热忱一无所有。好想写段华丽的文字就此结束,但不甘心,只要对OI的热爱不减,就一直撑下去,时间还长,定个目标,明年,CSP-S2025再来,拿250+,到时候再做决定吧。
标签:OI,zzy,键盘,考场,序列,游记,CSP From: https://www.cnblogs.com/CyanStd/p/18509264