CSP-S 2023游记
Day ?-Day -1
备考,思考了很多种的骗分算法,查看准考证。
每天依然在做模拟赛,感觉对DS题的感觉不太良好。
Day 0
比赛前一天,感觉心情不是十分紧张。上午玩了一下NOI Linux,挺好玩的。
下午有老选手给我们讲保龄经验,挺乐的,然后挺期待CSP的题的吧,只要不太变态就可以了(许愿图论)。感觉学了好多邪教,了解了好多血泪的教训(乐)。
Day1
早上有点睡不着,8点多一点点就起来了,同学群从昨天讨论比赛事项到今天,搞得我还是有一点紧张,上午J组考试的题也出来了,感觉今年密码好奇怪(奇怪的关注点),J组感觉没那么简单了,好怕S组也大幅度提升难度,不过只要暴力都打出了都过编了,晋级应该还是没有问题的吧。(不安等待中)原本说上午背下KMP,结果还是在一直打游戏。
下午早早就到了考点附近,在考点旁吃了午饭,等到14:00,说实话,感觉越来越紧张了,买了杯咖啡,就进考场了。在考场中遇到了几个同机房的同学,寒暄了几句,14:20就进考室作者准备开始了。我仔细看了一下,一个考场有50多个人。很离谱的是,我们这个考点甚至还有钟离的Coser
14:30开题,先开的T1,没看懂题意,就先放下去开T2了,感觉T2一眼思路,于是立马开始写,打完头文件后发现又不会了,直接放下去开T3。一看,什么东西大模拟什么时候进S组第三题了这能做,还是个阴间题,题面特长,想起了不好的回忆-点名猪国杀,果断放弃T3去看T4。我还寻思着3道不是图论的题了好歹是给到图论吧,一开T4,好家伙,好歹是棵树,再看一眼--这是什么东西这能做?怎么树还是倒着长的???一天更比一天慢,感觉这个也不是图论了,赶紧回去看T2,幸好T2的50%的部分分\(O(n^2)\)就可以拿到,于是快乐写Subtask1,写完之后没什么正解的思路,立马去看T1,结果发现是一开始看错题了,没有那么变态,再看一眼,这不就是枚举所有可能的答案然后判断吗,这不是纯纯脑瘫题,10分钟秒了之后这时才15:30。
就稍微想了下T2的正解,想了一下,觉得是记录每个位置做出的贡献然后下一个位置的贡献可以继承,但是做法假了,想了半个小时没想出来就先往后做了。仔细分析了一下感觉T4还是不可做的,于是决定狠下心来打T3的大模拟,打完操作1就去上了个厕所,因为这个时候头脑已经不太清晰了,然后回来之后接着测试操作一,发现RE了,这个时候已经17:00了,大模拟实在是太恶心了,感觉越写脑子越糊,看了下数据范围,有一个没有操作1的,寻思着也就这个可以写了,赶紧糊了去写T4的链,但是又算不来单个点的贡献,感觉链写假了。
最后15分钟赶紧打开NOI Linux看看自己程序能不能过编,还好这边自己帮我们共享了文件夹,原先机房还要自己开共享,好恼火。测试完程序之后就收题了,预估得分:100+50+15+0=165,结果我一个小时差不多就把能得的分全得了,其他时间都是浪费了,蒸乌鱼啦。
标签:图论,T4,T2,Day,感觉,2023,游记,CSP From: https://www.cnblogs.com/Ehundategh/p/17780904.html