CSP-S2021 爆零记
\(\texttt{FJ}\) 垫底人。
初赛
考了个寂寞。
初赛怎么还考 \(\texttt{base64}\) 啊？
初赛怎么还考笛卡尔树啊？
初赛怎么不考我会的啊？
怎么第一题我就不会做啊？
这下凉了，要给 \(\text{CCF}\) 充钱打复活赛了/kk
有人说 \(\text{FJ OIer}\) 有的人不知道能多次提交，到了最后才提交，结果登录超时，再填上答案，比赛早已结束。啊哈哈哈哈哈哈/xyx
还好我交了。（交了也是爆零你嘚瑟啥）
下面是一些教练要求写的东西，你大可不必看
由于本次初赛完全没有复习，考的较差情有可原。
万万没想到 \(CCF\) 会考超出考纲的四毛子，但说实话我也应该要会写。还是因为数据结构写得少的原因，不然也不至于一看到笛卡尔树就果断弃疗开始瞎猜的地步。
这是一个教训，生动的告诉了我们 \(CCF\) 是多么的不讲武德，我们要做好充足的准备（比如学习闪电五连鞭）来对抗不讲武德的人。
然后比较大的一个问题就是阅读程序的第三题。我看出来了他是 \(\texttt{base64}\), 但是仅此而已。因为平时解密加密的时候都是直接用软件，而没有深究背后的原理。这是不好的。考场上看到这一题，真实反映就是这题的出题人会享受到儒略日出题人的待遇。没有静下心来用心分析，认真模拟每一个位运算，直接导致这题的崩盘。（其实好像就扣了 \(4\) 分）
选择题错了 \(3\) 个，我不能接受。不过这跟没有复习有很大关系，不必过于追究。
最后想说的就是还是把重心放在复赛上，争取高分，初赛不必过于在意。
UPD on 2021.9.24: 诚信考试即可通过，\(CCF\) 这波操作，在下佩服。
\(Day\ -3\)
校内训练四题挂三题，太逊了。
\(Day\ -2\)
来卷真题了。改掉陋习，再也不用 \(\texttt{register}\) 了。复习模板。
- 并查集：https://www.luogu.com.cn/record/60554704
- 快速幂：https://www.luogu.com.cn/record/60555330
- 线性筛素数：https://www.luogu.com.cn/record/60557694
- 最小生成树：https://www.luogu.com.cn/record/60560288（Wa 了两次，明天重写）
- stl :: heap 实现堆：https://www.luogu.com.cn/record/60562108
- 字符串 Hash: https://www.luogu.com.cn/record/60564097
- 单调队列：https://www.luogu.com.cn/record/60577781
- 三分：https://www.luogu.com.cn/record/60578258
- 树状数组：https://www.luogu.com.cn/record/60579587
- 乘法逆元：https://www.luogu.com.cn/record/60579950
- 线段树 1：https://www.luogu.com.cn/record/60583797
- KMP：https://www.luogu.com.cn/record/60588616
- 树状数组 2：https://www.luogu.com.cn/record/60589894
- LCA：https://www.luogu.com.cn/record/60591947
- 矩阵加速（数列）：https://www.luogu.com.cn/record/60595151
- SPFA 判负环：https://www.luogu.com.cn/record/60616073
- ST 表：https://www.luogu.com.cn/record/60618671
- 矩阵快速幂：https://www.luogu.com.cn/record/60621127
- 裴蜀定理：https://www.luogu.com.cn/record/60622348
- 单调栈：https://www.luogu.com.cn/record/60623838
- dijkstra：https://www.luogu.com.cn/record/60640961
- SPFA：https://www.luogu.com.cn/record/60649939
- CRT：https://www.luogu.com.cn/record/60658168
\(Day\ 1\)
上午试机。键盘感觉有点怪。（打游戏被老师说了一通/kx/kx/kx）
终于结束的起点
终于写下句点
终于我们告别
终于我们又回到原点
……
一个个 OIer 的竞赛生涯总是从一场 csp 开始，大多也在一场 csp 中结束，好似一次次轮回在不断上演。
如果这次 csp 是你的起点，那么祝你的 OI 生涯如同夏花般绚烂。
如果这次 csp 是你的终点，那么祝你的 OI 回忆宛若繁星般璀璨。
也许这是你最后一次打 csp，也许不是。
不过，无论如何，祝我在下午的比赛里，好运。
中午看了下普及组的试题，感觉非常水，信心大增。
\(CSP-S \ \ 第二轮\)
正文开始。
坐着爸的电动车来到考场，十分快乐的走了进去。
突然想起来我的咖啡落在电动车上忘了拿...... 十分疑惑？
看了下四个题，好耶，一题不会
想了想 T1，好像有了思路，好耶，假掉了。
时间过去了一个小时，我一题都没交，很恐惧 /jk
抱着“会不会像 CSP-S2021 一样，T1 送命 T2 送分”的想法，我开始想 T2.
我草什么神奇题，这是不是跟 ARC 那个啥 Median Replace 一样的想法。我开始推性质。
好耶，推出来了。
怎么 dp 完全不会。开 T3.
咋一看我草构造很恐惧，发现好像不是构造（？
得，15 分暴力走人。过了一个半小时总算得分了，心态平衡了一点。
接着写 T1，不久就想到了一个 \(O(nk)\) 的做法，其中 \(k\) 为一个小于 \(n\) 的东东。
不久就把自己卡回了 \(O(n^2)\) 好耶又是一个暴力。
现在有 \(55\) 分到 \(115\) 分不等，好耶。
看了下 \(T4\)，他妈什么牛马题，估算一下难度应该不亚于天文奇观（
然后回 \(T2\)，瞬间想到区间 dp，好耶，这回要逆天改命了
然后就是一个悲伤的故事......
一个骚年他以为逆天改命，结果 Duang... 他挂了
他看了下时间，还有一个半小时，非常舒服，开始调适...
Duang... 找到一个 bug
Duang... 又找到一个 bug
然后成功的跑过了样例 \(1\)，正当他以为要逆天改命的时候
Duang... 样例 \(2\) 挂了
这位可怜人眼睁睁的看着时间一分一秒地溜走，却再也看不出自己的代码有什么问题...
时间结束... 他心灰意冷地走出考场。逆天改命大失败。
当教练问他今天是考什么算法的时候，他却一个也答不上来...
AFO.
UPD: T2 错误原因已找到，()()() 这样的数据会被重复计算两遍。
UPD: T1 洛谷民间数据 \(100\), 好香啊，希望 CCF 也能网开一面，留给我一条生路。
UPD：T3 暴力炸了/kx/kx
\(2021.10.30\)
100 + 0 + 12 + 0 = 112
死了，AFO
续命失败，去卷 whk 了。
对过去的自己总心存愧疚
全力以赴对抗命运
不甘于平庸
我承认无法打破时间的魔咒
但愿每次回忆都能感动依旧
为解生活难题 四处奔走
难免在理想现实分岔口走丢
一把年纪还是没学会低头
明白生活是逆水行舟
也依然期待有人 能感同身受
愈加奢侈的梦 愈难求
与梦厮守 陪伴多少春夏秋冬
越来越多朋友
理解了我执着的理由
不想计较成与否
只是未完成的梦真的不想放手
再见 风度翩翩的少年
不管多危险
总是相信未来
就在你眼前 笑得很甜
再见 不可一世的少年
不管失败几遍
却总是看得见
梦就在你指尖 从未走远
浙公网安备 33010602011771号