CSP-S 2021 第二轮 游记

Day -4

公布考场啦！

合肥一中 第四考场。

Day -1

约好了和 syk 在小机房面基，好耶。

Day 1

来到考场先试了下键盘，有点硬但没啥问题。附近的同学看起来也和蔼可亲，感觉这次压力不会太大。

开考了，20min 的时候我自认为第一题找到了正解 —— 扫描线+前缀和。思路大概是按照每一架飞机降落的时间来计算重合部分有多少，按照重合部分来计算答案。

1 hour的时候我码完了，发现过不了样例。

在经过十分钟的思想斗争之后，我发现了这题的性质：

对于两种停机坪，各提前开 \(n\) 个停机坪，然后用扫描线维护哪些停机坪是空的。当飞机降落的时候，最小的空的停机坪的编号就是其最少用的停机坪的个数，那么这时候 优先队列 + 前缀和 优化一下就 ok 了。

码完第一题 + 过了大样例 ，时间过去了 1hour 40min。

开了第二题，想了 20min 发现 线性dp 不可做，暴力分也只有 15 ，就先开了第三题。

第三题看起来很 cf ，而我又不擅长打 cf ，所以花了 30min 写代码 + 调试了 28分 暴力就去开第四题了。

第四题看起来很像网络流，而且没给暴力分，看了 20min 就放弃了。

这时候时间过去了2hour 50min。

最后 1hour 了，开了第二题，发现 区间dp 可做，我就开始狂码 区间dp ，但是由于过于紧张没考虑到 \(()()()\) 这样的多段点我会重复计算，最后第二个样例一直输出 28 而可能惨遭爆零。

考完感觉炸了，发现开小机房的饭卡(即钥匙)没带，而且同行的几位同学都没考好，就没去小机房了，直接润了。

不过进考场的时候我已经目睹到 syk 真容了。 /xyx

预计分数：100 + rand() % 15 + 28 + 0 = 128 + rand() % 15

Day 1's Night

测了洛谷的民间数据，第一题爆零了，其原因是我定义了 long long 类型而输入成了 %d ，当时心态炸裂已经打算退役。

后来发现其他网站都可AC，而洛谷的在线IDE我甚至过不了第一个样例。我就暂时放心了，可能是评测环境的不同导致的吧。

和教练 wyc 确认之后，这次应该不会出大问题，对我的分数应该不会有太大影响，期待出分吧。

Day 3

发现T1在不同环境下对于开关O2后形成的答案各不相同。

据现在观察：

小图灵/HydroOJ/QBXTOJ/ZROJ/LOJ/UOJ 编译选项开关 O2 均可 AC，手动（#pragma）开 O2 无法 AC。

洛谷不开O2无法AC，开O2可AC。

两处细节：

1.已知考场上可过三组样例，而不可AC的代码典型特征是一组样例都过不了。

2.在 NOI Linux 2.0 下开编译选项-O2均可 AC，而手动开启O2（#pragma）均不可AC。

总结：最终的结果只能听天由命了，是128还是28还是个迷。已经抱有28分低保进联赛的准备了。

目前民间测评成绩：

HydroOJ 143 。

计蒜客 128 。

洛谷 128 。

小图灵 120 。

Day 4

小图灵开 O2 重测了 128 。

HydroOJ 更新了数据，竟然 151 ，大吃一惊了。

Day 8

成绩出了！136分！

Day 15

出榜单了。CSP-S 我的全省排名为 42 ，除去初中生为 30 ，除去高三的为 27 名。

六级线 100 ，七级线 140 。

感觉是个挺不错的结果了。Fight For noip！