CSP J/S 复赛游记

CSP J/S 复赛游记

\(\mathcal{Day}\) -1.

啊！好慌啊！啊！快刷题！

诶不是，这月赛题目这么难的嘛！

不行，提升信心，打信心赛！

哇，怎么这么妙啊，我咋想不到啊！

啊好慌啊怎么办

\(\mathcal{Day}\) 0.

不行，我自闭了，提高组好悬啊！受不了

好险有人安慰我，诶我咋这么幸福，心态好了点，从容应对

\(\mathcal{Day}\) 1.

ok，6：30 被叫起来，起来穿衣服，咋这么冷啊

ok吃肠粉，吃不下了，以前能吃很多，没什么胃口啊

ok带上照片直接走人

到了石门，还是好冷怎么办。没事找朋友玩

老师说要拿饭票，我刚到的时候遇到了 ljy，不过为什么每个人都有手机啊，我也想要QWQ

又遇到了 lkj 找别人手机打电话问自己手机密码这件事，哈哈笑死我了

%了一遍 lkj 和 dym 和 ljj 就准备进考场了

那个屏幕好小啊，一点都不逼格

开题！

T1 什么玩意，分苹果？咋分啊，感觉不是等差数列啊，没规律啊。算了丢了

T2 不是那个啥反悔贪心的原题吗，不过油箱无限大了而已，很容易发现的一个性质：

若 \(a_i < a_j\) 且 \(i<j\)，在 \(i\) 处加油肯定会比 \(j\) 优，于是我们找每个前缀最小值算一下贡献就好了

注意了一点，有可能会有剩余的油没用，要考虑进去，时间复杂度 \(\mathcal{O}(n)\)，10min 过了大样例

再回去看 T1，发现每次肯定减少 \(\log_3 n\) 个数，我们枚举每一轮，把减少的数去掉，把剩下的当做从小到大排列就好了

于是乎就每一轮考虑一下，每次判断一下 \(n\) 有没有被拿，然后就 \(n\rightarrow n-\left \lceil \frac{n}{3}\right \rceil\) 就好了，时间复杂度 \(\mathcal{O} (\log_3n)\)

T3 不是纯纯模拟题，CSP怎么会放这种题？！

于是乎某人对着大样例调了1h

T4 看上去好厉害的题，不怎么会做，ok直接暴力 dfs 枚举每条合法路径，时间复杂度：\(\mathcal{O}(未知)\)，加了个变量看看跑的差不多了直接把答案输出，不知道会有多少分QWQ

出考场，什么 dym AK 了！！听说 T4 是啥神奇分层最短路？不太懂

看上去怎么都考的很差啊，中午直接睡了一觉好叭，下午继续

ok，进考场！

T1 诶，这不是水题吗，我试试容斥，不对我看错题目了，好像直接模拟就好了！

暴力模拟，然后配对不就好了？

我看看大样例，诶，为啥是10啊！不是8吗？

我打个程序看看，啊？为啥是8啊！！！（不知道什么神奇问题）

为什么为什么！！！！！！！

啊？别人咋都过了。我能不能上去跟老师说啊，但是别人咋过的！！

为什么！！！！！

感觉整个考场要吃了我，我从这刻起就知道1=没希望了，强忍着惧怕看T2

什么序列计数！！不会啊！咋考这种东西啊！

t3 咋题这么长啊，看！啊？为什么 \(d\) 占了 \(0\sim 13\) 啊！凭什么凭什么！

t4 是什么毒瘤玩意啊！不会不会啊！

完了，OVER

结语

考完后，我真的哭了，诶，现在想起来还是实力不够吧，加上考场降智，算了把

还是好好考我的中考吧

前程似锦