2024 CSP-J/S 四川游记

Theodore_Satou · 2024-10-27 14:55:23 · 生活·游记

说在前面

第二次打 CSP 了，感觉在考场呆了七个半小时好累啊。我是绝对不会告诉你我 J 组先开的 T3 然后被 T3 切了这件事的。

Day 0

下午从学校里解放出来后就抓紧时间复习 STL（学校我爱你，居然在下午就放了）（自从上次被 T1 狠狠恶心到了后就患上了 T1 恐惧症）。

Day 1 の morning

上午考 J 组。到考场都快开考了，只能把面包带到考点里吃了（这就是住在成都郊县的坏处吗）。

上机先用 map 怒切 T1（水），然后看了一眼 T2 就开始切 T3（什么做题顺序），花了半小时打了个暴力然后开始慢慢磨合（可悲的是没找到规律也没有优化），靠着暴力 + 特判吃下了 80PTS（你说得对，但是这是一道比较水的 T3）。结果悲剧了，被 T3 切后只剩 30min 了。然后又被 T2 狂切（不敢相信自己吃不下 T2）。

民间数据得分 180PTS（应该能上 SC 2= 吧）。

Day 1 の afternoon

下午考 S 组。

上机用尽蒟蒻的力量完成 T1（虽然预估 80PTS），共耗费两个半小时。然后看了几眼 T2 发现模拟写不动了，宣告失败（不过都没怎么练提高的题）。

民间数据得分 85PTS（应该能上 SC 3= 吧）。

总结

顺便提一嘴，九光考场是没有挡板的，而且 J 组人好多。

这次 J 组怪水的，T1 标准做法应该是 O(n) 的，但是不知道为什么 unordered_map 在我的编译器上会报错，所以就只好用 map 了，时间复杂度 O(n \log n)（你说得对，我旁边的同志用的是 set）。

S 组 T1 也怪水的。