CSPS 2024游记
yuntianshen
2024-10-30 13:02:01
我是蒟蒻，第一次参加CSPS有什么需要注意的吗？
Day-1
# Day0
早上9：30的火车，没睡就赶到火车站，由于被抓包的原因还被勒令不准带手机，心情和精神状态已经烂完了。上车睡了两个小时到达武汉。先去华科看看吧！结果找食堂找了半个小时没找到，找住宿找了半个小时最后决定取消预订换个地方住（）出校，找了半个小时，找到一家酒店最后的标间，总算安定了，在楼下吃了一碗油泼面，去试机，由于父亲大人不小心暴露了我的意图所以被考场工作人员赶了出来（不过看到有蓝色dev就安心了），于是回酒店，由于太困了，睡觉到晚上8点，起床去光谷步行街觅食。回到酒店10点半，遂入眠。
# Day1
早上10点自然醒（12个小时！）干脆早饭午饭一起吃算了
吃了个韩式拌饭，拿上准考证奔赴考场。
检录的时候我还担心会不会需要签字，专门出考场拿了一支签字笔（结果根本没用上）。
上机的第一感觉是：鼠标延迟真高
熟练的打开dev设置缺省源，插入代码设置编译选项，等待签到，解压文件创建文件夹一气呵成。
开始做题！
先看题，就长度而言，T1和T3好似比较煎蛋，先开T1，一看攻防点数相同，这不就是简单贪心吗！先排序，然后从第一个怪兽开始依次攻击当前战力最低的且已经进行过攻击的怪兽即可，所以用一个队列，每个怪兽攻击之后压入队列表示可以对其进行攻击，由于提前排好序，这个队列一定是先进小于后进的，所以队首一定是当前可被攻击的最弱怪兽，如果队首战力小于当前遍历的怪兽，让他出队，让攻击他的怪兽入队就可以了，一轮遍历跑完，所有怪兽都攻击过了，剩下的在队列里的怪兽数量就是最小剩余数量了。easy！
此时时间14：50
T2涉及物理，好复杂(虽然刚学不久)，先看T3
理所当然想到按照颜色设计状态dp，推了半天发现没法解决中间数的贡献计算，改用一维dp，发现自己太弱，推不出式子，暴力复杂度好恐怖！先放掉吧；此时时间15：20
回头详细读了下T2和T4，显然T2比T4简单多了，先开T2
形式化题面也非常简单，物理公式啥的显然都是表象。
然后形式化完发现我还是不会。想二分，找不到起始左右端点，最后想到用前缀和维护每一个区间里有几个摄像头，第一问算是解决了。第二问呢？先放掉吧；此时时间15：50；
开T4。读题读了20分钟，没读懂，遂放弃，回头尝试T3。此时心已经乱了，没能再冷静思考。
最后T2拿了2个点特殊性质就算完。
今年收卷挺快的，查重三分钟，交了表就可以走。
出考场时间18：50。
##### 直到坐上回家的火车我都没想明白为什么今年不考图论。
以上是我作为萌新蒟蒻在第一次参加CSPS二轮的惨痛经历，预期得分100+20+0+0 = 120。
（趣事：同校同学定了8：45开的火车而我定了8:53开的，结果他们的火车由于台风晚点近2小时，而我坐的车次正点，最后他们一点多钟才到家）