2024CSPS游记

羊叫兽同学

2024-10-25 19:11:45

Life & Travel

Day 0

考前在颓 考后还是在颓 忘了写游记了

提前离校去试机 领先机房大部分其他同学0.5d 好诶

试机 感觉电脑很抽风 显示屏比例抽象 长宽比甚至能来到2:1 键盘backspace键很小 对我这样乱删除的玩家不太友好好像

写了个快读A+B和普通A+B对拍 在记事本上默写了一遍你说得对但是原神全文 适应了键盘 结束试机

回宾馆 颓

Day 1

上午没干什么事 宅在宾馆里也没学进去多少

中午睡大觉

开考 因为去买可口稍微比同校同学晚了一点到学校

进考场 罚坐

有人问虚拟机相关问题 监考老师说今年统一没有虚拟机

看来有人要难受了 幸好我不用虚拟机

解压 欣赏样例 没猜出来什么东西 倒是看出来了今年没有字符串 所以我放弃背后缀树板子玩florr的选择是正确的

看题

欸不是第一题咋这么简单

欸不是第二题咋也这么简单

第三题第四题没一眼秒 去写T1T2

T1用了大概五分钟

T2注意到题面提到

如果你使用浮点数进行计算,需要注意潜在的精度问题。

同校同学的理解:需要注意精度问题

我的理解:不用浮点数

然后屙了一大坨分数计算 写了二百来行 用了1h+ 大聪明行为

T3猜了个结论猜假了 写那个结论写了0.5h

有点脑抽 没想出来T3 只好打了暴力 O(TnV^2) 尝试写一个 O(T\min(nV^2,n^2)) 的没写出来

T4屙了一小坨暴力 然后四舍五入正好三伯分

要交的时候才发现T4暴力写挂了没过大样例 急了 一直搁那调 也没调出来不知道能拿多少分 还没怎么检查文件格式 感觉有抱灵风险

概括为不挂分 \{0\} \cup [250,300] 极其不稳定

Day 忘了

出分了 100+100+50+40