CSP-S 2021 游记

虽然但是还是随便写了写。顺便 NOIP rp++

Day 0

颓废了一晚上，摆烂了

Day 1

Before the contest

早上做了一道毒瘤基环树，自我感觉比较良好，然后就挂了。

进考场时前面有人打游戏 。事后得知是竟然 \(\rm{zjr}\) 大佬。被暴捶了 \(\rm{TAT}\) 。

During the contest

开局看 T1

• 面向数据编程，传统艺能暴力先行，搞个 namespace Brute 先。
• 要不要离散化啊，懒，先不搞，直接上。
• 诶好像必须离散化一下，然后快快补上。
• 然后在暴力枚举廊桥分配的情况，直接在时间轴上判断。
• \(\rm{1h}\) 才敲完暴力，然后没啥思路看了后面的题。
• \(\rm{1.5h}\) 了，后面只想出 \(T_3\) 的 \(40\) 分暴力+特殊情况，很慌，回来死磕 \(T_1\)。
• 尝试三分。试了半天不太对劲，这才想起可以打个表不是单峰。然后赛后被三分乱杀 \(\rm{rnm}\) !
• \(2.25h\) 终于想出 堆+贪心 ，瞎证了一下 \(\rm{2.5h}\) 完工，再拍了 \(\rm{15min}\) 感觉没太大问题。
• 然后想着 \(128\) 分打底，然而此时的用时已经与我的预算 \(\rm{1h}\) 切 \(T_1\) 相差太远，慌了。

死在了 T2

• 由于实际情况偏离预算，权衡之下在自信 \(T_3 [28,40]\) 暴力分的情况下放弃了 \(T_3\) ，攻 \(T_2\) 。
• 尝试经典括号序列 \(+1,-1\) 转化，笑死，根本没有任何思路，浪费 \(\rm{1h}\) 。
• 最后草草地打了个 \(O([\text{玄学},n^23^n])\) 的大暴力就等死了。

大伞兵 T3

• 看上去很可做，并且联想到 \(\rm{ZR}\) 暑假的某道原题，先打上暴力不亏。

• 接下来比较戏剧，由于长得挺像的那道 \(\rm{ZR}\) 题很难做，细节很多，我又没补，后悔中，所以跳了这题。

• 然后比较自信的 \([28,40]\) 暴力最后挂没了，原因。。。

  int n=read()*2;if(n<=10)Brute::mian();//部分分输入的 n<=10

  const int N=1e5+10;char s[N];//特殊性质的 n<=5e5

• 赛后独立 \(\rm{20min}\) 想出线性做法，为时已晚。。。

就没看 T4

• 笑死，题面又臭又长图又看不清，根本不想看也不想做。
• 然后发现血亏了 40 分的部分分。。。

After the contest

输麻了，人没了，退役了。\(\rm{CCF 你有考虑过爆零人的感受吗？rnm 退钱！}\)

期望得分 ：\(100+15+40+0=155\) 。

实际得分 ：\(95+5+20+0\)。

\(T_1\) 挂了 \(5\) 分因为我造数据时没考虑 \(m1+m2<n\) 。面向数据编程救回了十几分。

\(T_2\) 挂了 \(10\) 分因为我爆搜判合法的时候栈没有清干净。\(T_3\) 么，我啥比，数据也啥比。

愿奇迹不再辜负奇迹，\(\rm{NOIP2021}\ \rm{rp++}\) 。