CSP-S 2021 游记

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

Day 0

颓废了一晚上，摆烂了

Day 1

Before the contest

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

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

During the contest

开局看 T1

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

死在了 T2

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

大伞兵 T3

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

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

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

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

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

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

就没看 T4

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

After the contest

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

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

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

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

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

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