2024-CSP游记

· · 生活·游记

2024-CSP游记

10月06日

感觉整个都废了。虽然深刻知道自己是一个蒟蒻，但看到S组从100下滑到爆零依然难以接受，感觉更糟糕的是J组lkw都240的比赛我竟然才打了90。。又纵使只花了断断续续一个小时来做，没仔细想，但也是感觉到自己越来越不集中精力，好像智力也衰退了一般，妈妈说是电子产品看多了，那我肯定不承认啊，但合着她也来助攻那我可就受不了了。找了个时间又翻了翻S组大纲和J组大纲，那些知识点除了博弈论、线段树、DP还没学明白，其它的确实觉得学了跟没学一样，每次比赛都似乎用不上学过的算法，只能做点RZ题再弄点好打的暴力，其它的东西听讲评说能打暴力，却不知道怎么打，也是整个人很无奈。不知道该怎么办了，模拟赛真是一天比一天考的稀碎，竭尽全力也不是那么好办的，第一次在C生中感受到了自己似乎并不擅长自己认为擅长的OI，也似乎不配成为一个OIer。。。即使心里不承认，但我在初中的确学了三年了，只不过到初二上都在抄代码（这也是一种辩解吧。。），到了初二下才开始从头补齐，现在是初三，就要结束自己的OI了，看看那些从小学就开始学的大佬和初一开始珍惜时间的人，比如rcy，zsy，ydc，lz，心底里抑制不住的羡慕，鹅鹅鹅，作为一个学长还要被嘲笑了。。

10月14日

放了一天假，舒服了很多，上次S模拟最高150也是心里有了底，稍微学了一下树状数组和线段树，弄了弄离散化，过了一些题目就结束这一天（啊啊啊，好浪费啊!）

10月25日

最后一天的时光，用了很多的时间打了很多的模板，感觉这一周学习的东西比这一年学的都多。。。Tarjan、字典树、欧拉路径、线段树、树状数组啥的全都弄了一遍，但还是很怕不考这些。

CSP Day-1

J 组

在这个花儿绽放，鸟儿鸣唱的好日纸（大雾），站在大门口，又看着这个自己待了近 3 年的学校，便径直走进了考场

开考，看 A 发现签到题，签签签 10 几分钟搞定

转头看 B，一道朴素搜索，瞄一眼数据范围，嗯嗯，O(Tq) 且 q \leq 10^6，T\leq5，不会超时，直接打代码，然后调调调，最后发现 x 和 y 整反了，花了半小时多一点的时间，现在是 9:40。

接着往下看 C，刚开始发下文件的时候看见这东东只有一个测试样例，以为是 A，现在看应该是诈骗，胡乱的打表花了 20 分钟弄完（但是打错了 QaQ）

最后两个小时弄 D，一眼觉得是图论，把能接龙的边都练起来（后面看 luogu 有题解也这么弄），但是蒟蒻我不会啊，于是就开始摸鱼，检查，但没看出 C 的毛病，又玩了玩纸牌（一生中最大的错误！）就结束了初中 CSP-J 生涯

出来估分大家都 260+，（听说有xxs AK！）发现打表打错了以后就顺手估了 100+100+60+0=260，感觉在 1= 分数线周遭徘徊，看完公示栏就回家次饭了（火锅好吃耶！！）

S 组

又是花儿发出尖锐的爆鸣声绽放，鸟儿热烈地开放鸣叫的一天，怀揣着忐忑，又一次进入了机房。

这是我 OI 生涯里最绝望的 \3 个小时

先看 A，发现纯属贪心题，感觉比去年难度高了那么一点点，特殊判断 + 通过样例却耗了我 One Hour。

接着瞅 B 题，第一眼是这题要掉大分，看完题面几乎没有思路，又看了看样例解释发现可以先把超速的范围求出来然后一个一个测速仪比较过去，于是迅速把第一个问题解决了。接着就在第二个问题卡住，不知道怎么下手，感觉是动态规划，一遍又一遍的规划状态，却还是无功而返，这时，又过去了 Two Hours，心态很差。。想着以前学过的算法，几乎没拷到多少，又想着练 dp 练少了，但那有什么用呢？ 现在的我才拿了 100pts 啊！只剩 1 个小时了，还有希望！

望着窗外发呆一分钟以后开始打暴力，用类似状态压缩的二进制枚举是否启动测速仪的全排列，10 分钟打完，预估可以过前两个点，顺手把 a>0 的情况简单特判了一下 m-1（应该拿不了分）就过了这一题。

往下翻到 C 题，非常明显的动态规划，但我来不及多想，又花了 10 分钟打了全排列枚举暴力，拿到 20pts，就去看 D，发现题面长，稍微看完发现做不了一点，盲猜有紫到黑的难度，就放弃回去检查 A、B、C 了.

最后的状态设置出来但没实现成功，考试铃响，悬着的心终于死了，心中估摸着大概 100+10+20+0=130，由于对 B 题产生阴影所以估低了一点。

出来一问，zsy 估分 180 tql！！！orz，ydc 感觉很难，rcy 150+，chm 170。在等公示的过程中和 chm、ydc 在操场上逛了两圈，黑漆漆的夜空里，云层遮挡了繁星，依然有老师在运动，华灯渐次亮起，回到公示处，发现还没公布，于是就又绕着 3 号楼走了一圈，回来的时候终于公示了，字节数都没有问题，提交成功，回家！

晚上到家又打了一遍在 Hetao 和 luogu 提交了一遍，J 260，S 140 希望 CCF 的分数线低一点啊啊啊啊啊啊啊啊啊啊！

Day-2

写作业+写游记+看大佬们在线 AK CSP