省选 2023 VP 游寄
wukaichen888 · · 个人记录
没报名，我是傻逼。
Day1
sbh，ckw，yyz，wkc 参与了这次机房模拟。
19:00 开题。
T1 题面有点难懂，读完发现是假题，写了两个排序，19:20 跑大样例过了。
看 T2，发现题面更 tm 难懂，放弃。
跳过看 T3，发现很数据结构，开始肝。
19:40 开始写
继续跑 #5，又 RE/MLE 了？？？（蒙），然后发现递归了 30000 次左右时裂开来，电脑有点垃圾，没管了，其他小数据都过了。
想了很久特殊数据 A，做不了，然后想 C，也做不了，**怎么不给我部分分
写暴力，过 1~5，再次浪费大量时间，过了还好。
21:40 回来看 T2，发现还是看不懂，写暴力 10pts，22:00 前写完过了，然后发现题目读错了，但是代码是对的。
估分：100+10+36=146
22:00 预期的比赛结束时间，cx 问大家要不要继续写，ckw 说再给他亿点点时间他能写出 T3 正解，sbh 和我直接开摆
出去散步，没找到 cx，哀
坐在座位上测代码，sbh 在周围游荡，说他写完了，问他估多少，他说下限 150 左右，上限 180！！！！
ckw 学长维持纪律，不能说话 /kk
继续摆烂，等待爆零，跑到我的座位观察蒟蒻的代码，没发现什么异样
随后我跑到 sbh 的座位看他的代码。为什么他 T2 分类讨论？？？难道写了其他部分分？？！仔细看发现是 rand ...... T3 他说直接暴力啊，启发式合并 40pts，但是不知道复杂度。蒟蒻裂开来 ......
22:30 cx 终于回来惹！蒟蒻问 ckw 估多少，也是 146 ......
T3 估分最烂，蒟蒻对不起数据结构
赛时源码
警示后人：简单题一定要保证 AC
估分没差，数据终于良心
我分数好低啊，感觉没救了，排名应该超级后面
Day2
17:20 开题，T1 长得有点像大模拟，读完发现是博弈题
我想着暴力建出有向图（有环），考虑了一会儿开始写
建边反图，然后将所有终止节点放入队列，拓扑
18:20 肝完了，调代码
18:40 加入游戏局数的计算，发现常数太大，容易被卡，简单优化了一下建图（但是相信 CCF 评测机和数据强度
19:00 看 T2，T3，放弃 T3，写 T2 暴力
调了很久，剩下时间在摆烂 / 灌水，没认真打（我也就那实力了 md 这比赛怎么打？！
T1 被卡常惹，T2 暴力和特殊性质分挂了
估分：100+36+0=136
民间数据：95+4+0=99
赛时源码
100+10+36+95+4+0=245
炸了，他们肯定考得比我好，感觉随便抓一个人过来都能考这个分数 /kk
这次模拟让我意识到暴力（部分分）的重要性。
据赛后统计，较多大佬试图冲正解没写完 / 假了。
还是太菜了，感觉 CSP-J 都挺不过去