2023CSP初赛游记
今日运势不错
- 大号
- 小号：
在考试的前几天才下载到准考证，这个中国计算机学会C（虚）C（虚）F（服）一上去炸了，还不是我爸凌晨下载的，不然都下载不了。
上午八点多来到一所像商场一样的学校--深实。里面的结构乱七八糟，窗明几净，不是商场是啥?经过在迷宫里找了半天终于找到了考场，之前夏令营的同学（周楚闲）也在这个考场，我看到他然后叫了他，他却不知我是谁，看了我准考证才知道，“哦，你也来考啊”。
九点开始，监考老师开始巴拉巴拉考场纪律，念了一堆东西后就来到了九点半。开始发卷子，首先我们拿到一个答题卡知情同意书（就是教你怎么涂答题卡，然后我们需要把GD-Jxxxxx改成xxxxx1涂在答题卡上，所以导致后面很多要填准考证号的不知道是前者还是后者，然后老师A问了老师B，老师B又问了老师C，老师C…………问了老师INF，等了好久终于知道了哪个该填哪个准考证号）还要发答题纸（手写字母），答题卡（涂卡），草稿纸…………。
终于开考了，浏览了一遍试卷，出题人这个完（la）美（ji）马蜂。好好的数组非要用vector来定义长度。感觉前几年不是这个马蜂，应该是换了出题人。第三题张老师压中题，考了union，（%%%张老师）。第四题是个链表，好像是错了，原本选A，后面觉得不对，改成C，结果正确答案是A。（笑死我了）。第十题：是个哈夫曼树，原本选A，后面觉得不对，改成B，结果正确答案是A。（气死我了）。
不然我选择题全对，气死我了。
24题（阅读第二题）这个他事先先把x长度和y长度不一样的判断掉了，所以我以为是一样长的，就没有考虑到nm反过来会越界，结果发现垃圾出题人把x=x+x了，好聪明，坑啊。
而且阅读T2竟然是洛谷原题，还是一个小黄，编辑距离，连名字都一摸一样。
还有一题好像是脑抽错了。
完善T2好像漏算了i-1，我以为是i没想到是i-1。
j组应该是可以过的，估分85.5。
做完了还有半个小时，就把答题卡，答题纸上面写的答案对了一遍又一遍，确保无误。
中午吃饭，睡觉，起床，来到实验。
来到校门口看到了cwz，zsy，我们都有一个共同的目的，就是等待张老师的到来（张老师叫我们得等他来），两点到了，张老师还是没来，我们几个人决定不等他来了，就进去了，进去时，我们说：最怕的是张老师在我们一走就来了。果真，事后才知，就在我们走1分钟之后，他就来了。
我找到了我的考场后，原来那不是教室，是功能室，一大个桌子的，两个人一桌，那怎么放抄袭呢？深实很聪明，在每两个人中间放了一个纸箱，里面放着一部惠普一体机。看起来挺重的！！真是个大葱明。
开考了，第一题就不会太打击人了吧，又是一个Linux系统的操作。
单选题就有几道是蒙的，还有几道数学题，我竟然会也~
感觉单选题比较有信心，至少只有两三道可能会错。
阅读T1也是挺简单的，感觉又是信心满满。
T2的solve1就是一个很简单的程序，solve2就是用埃筛求出每一个数的最小质因子，还有最大质完全平方数。（貌似很简单对吧）但是后面什么\(f_i=f_{i/g_i}*(g_i*f_i-1)/(f_i-1)\)。完全不知道什么意思好吧？？？因此我只能回答出时间复杂度和用脚模拟的小数据，笑死了。
阅读T3貌似挺简单的样子。就是给出\(n,k\)，再给出一个数组\(a\)，然后跑一边二分，然后check里也比较简单，枚举\(i\),如果（这是一个while）\(a_i-a_j >m\) 那么 \(j++\)。然后每一次有一个\(s\)会累加\(i-j\)这个数（也就是他们的距离）然后。最后如果\(s >= k\) 就return true；求满足这个条件的mid的最小值。
（吐槽一下，出题人的不良习惯，二分的\(l\)写的是\(g\),\(r\)写的是\(h\),\(mid\)写的是\(m\),是有点奇怪，马蜂好（cha）评）
但这题做的越想越觉得怪，为什么一个判断题给的输出和我脚模拟的输出相差那么多，我犹豫的选了F，结果后面选择题写答案，也是没有找到正确答案，想了半天感觉不对啊，我理解的程序没有问题啊，为什么我还会和答案有相差，于是乎，我先大概填了答案跑去看完善程序了。（没想到，噩梦才刚刚开始）
完善T1，乍一看以为是k短路，吓死我了，只是一道黑模板。一看，哦哦，没事了。因为我思考过这一题是最短路，所以一直想着可能跟dij，spfa等有关，带着最短路的脑子去看。
琢磨了半天，嗯？这是拓扑？这好像就是以一个裸的拓扑板子。第三个空，貌似感觉f是一个记录拓扑到达此节点的方案数，于是乎，填上了。第四第五个空，貌似和拓扑没有半毛钱关系，因为我没有搞懂他这个程序k是干啥的，所以，最后瞎蒙了。
完善T2，看到了题目，就像喊：”我会我会（暴力）“。
后面发现这个出题人还搞了左闭右开的区间，真的坑啊，（至少我平时不这么写）。
前面四个空，又是一些长串的式子，还有pre数组啥的，感觉都看不懂，按着规律蒙了一下，张老师说过，你看，这个选项最长，肯定是他，hh，我就是这么做的。。。
时间突然就只剩下十分钟了，我很快把答案抄到了答题卡和答题纸上，又把答案写在了准考证号上，于是乎，检查完资料，剩下一分钟。不得不说加了涂答题卡这些的时间都紧张了很多。
出来的时候看到了hzy，zsy，cwz，他们都说还行，但是应该寄了。
坐等成绩吧。