2024CSP-J&S江苏游记
2024-10-28 09:58:22
发布于：江苏
Dayforever(前言)
写在前面：作者这次状态极差，很多题都写挂了。无论如何，之前打OI的时光还是很值得留念的。
已AFO。2022.12.14~2024.10.27
Day-1(2024/10/25)
听了一会歌，复习了一下模板，就去睡觉了，毕竟明天要考一天
睡得还行。但是我后来才知道，我应该是失眠了。
Day1上午(2024/10/26)
幸好没有被分到南京去。
六点半起床，开半小时去苏州考场。到的时候已经七点半了，还算是比较早的，但是已经有很多人在站着了。天气是阴天。怎么考CCF的时候全是阴天啊喂
精神还行，没有很紧张，毕竟是J。但是怎么还有身高只有一米二的小朋友来考（记住这个小朋友，待会会考）。
分到的考场好闷。考场很小，几乎是挤在一块的。还有足足一个小时的时间开考，我也不急，先打了个Floyd模板试试手，测测运行时间。
大概8：24的时候，监考员下发了压缩包。什么？你跟我说有密码打不开？好吧雀氏打不开，但是可以预览文件。
看了四个文件名：chain?接龙？感觉是模拟。explore？探索？感觉是模拟。poker?扑克牌？感觉是模拟。sticks?火柴棒摆数字？感觉还是甜蜜的模拟。
随着我点开pdf的那一刻，我看到了第一题——poker。读完这题后，我随之感叹一句：J组的第一题水分又增加了114514%，真是滑天下之大稽。我用5分钟过了这道题。
第二题就是一个纯纯的模拟。感觉只有普及-的难度。狂写两分钟，结构代码debug半小时。无论怎样还是过了。
第三题火柴棒，果然猜对了：摆数字。一开始想着用贪心，但是不知道怎么了没有想出来。这时候看了一眼特殊性质：两个全部和7的倍数有关。我很快推出了两个性质，60分到手。然后我又去打表n≤20，打完之后很快发现这里有很明显的规律。
这时候突发事件来了，在整个刚才想的过程中，我的头越来越痛。感觉天旋地转，看到我有三只手。我觉得是机房太闷了，于是去上了个厕所。但是这种症状并没有减轻，差点躺在厕所里。那怎么办？硬抗。我当时这样想。
回来之后，感觉状态已经很差了。于是我朦胧找到的规律被我否决了，于是100分的机会没有拿到，只拿到了70分。
再看第四题。第一眼感觉要把他们连边。但是这样一来连的边就太多了。考虑dp。结果推了2个小时硬是没有推出来，我不会菜的连绿题都不会了吧。
还剩5分钟结束。我只能保存文件。估分100+100+70=270，这个分放在江苏估计连二等奖都拿不到。
考完的时候，那个小朋友说他AK了。wc真是天大的打击。问他了一下思路，也都差不多。
Day1下午(2024/10/26)
在附近吃了个KFC。然后继续考S。不幸的是，状态仍旧不好，我的好手表竟然说我缺氧，tmd气死我了。
打开文件先看到第一题。哇这么水吗？我直接排序+O(n)遍历。10分钟的时候就写完了。
看到第二题。我勒个超速检测啊，他这次甚至还有公式。模拟了一遍之后很容易求出第一问。至于第二问，可以把检测到的摄像头看作区间，求最大交错区间，然后减去。但是这样的复杂度是的，会被卡死。
看了一会，发现他们有单调性，那么两个东西都用二分，解决。这题卡了我一小时。
这时候，脑子已经有点白热化了。
接着看第三题涂色。这题感觉很玄学啊，要用dp。本来要dfs的，后来看了一下数据，老实了。
dp[i][0]和dp[i][1]的转移卡了我有一个多小时。列了满满一草稿纸，算出一个很奇怪的转移方程。结果果然不对。但是思路应该没问题啊？？心态有点崩了。
顺便看了一下第四题，感觉有黑题。就先不做了。于是一直再调前面的题目。
后记(2024/10/27)
我怎么也没想到，3题全写挂？！70+0+5=75,对不起我要退役了。最后4勾的倔强。
这次也不能怪别人，不知道为什么状态出奇的差。也许最近压力太大了？我不知道，也许这就是OI的魅力。
比赛完，有人欢喜有人愁。漫步在校园里，远边夕阳早已落下，楼房灯火通明。或许，夕阳落下的，还有我的生涯吧。
AFOed.也许这条道路不适合我走，心中会有不甘，但是早已没有时间给我再来一次。
"总为浮云能避日，长安不见使人愁。"
有帮助，赞一个