CSP2019 第二轮游记

写在前面

第一轮考的还不错,希望第二轮可以考个好成绩吧。


Day 1

上午

提高 $Day1$。

第一回参加提高,来试试水。

了解一下我的考场都是谁:$luhong$,$ Tweetuzki$,$zzpcd$ 等等等等。

以及坐我旁边的 $PinkRabbit$,压力好大。。。

$T1$ 是个递推找规律,还算简单,大约 $30min$ 就写完了。

之后开始杠 $T2$,这个搜索是很显然的。

但是括号这个很难搞,瞎搞一通过了样例,但是最后一个大样例貌似爆栈了。。。

期间回去看了看 $T1$,突发奇想试了下 $64$ $100000000$,结果出了个负数。

加上 $unsigned$ 以后就过了,还好还好。

$T3$ 的思想和之前打过的 $CF$ 有一点像,贪心把数往前移。

但是图上太难搞了,打个 $10$ 分暴力就滚粗了。

$PinkRabbit$ 大神大约只用了 $30min$ 就切掉了前两题,剩下时间都在打 $T3$,直到比赛结束。

大神毕竟还是大神。

预估得分 $160$。

中午没回家,在车上看了会儿背包九讲。


下午

普及。

这次必须省一,没得商量。

周围怎么都是小学生,好尴尬。。。

$T1$ 是什么傻逼题目,提前敲好缺省源的我从看完题到写完也就 $30s$ 吧。。。

$T2$ 模拟题,懒得写大模拟就开了个 $set$,加个 $ log $ 反正死不了。

接下来先看了 $T4$,NOIP2018pj惨剧了解一下

奇奇怪怪的搜索,打完才发现错了。

又看了一会儿,奇偶乱搞?

算了还是先 $T3$ 吧。

$dp$ 是我最薄弱的算法。

但是这回不一样。

根据样例推出 $n=1$ 时的结论:若第 $i+1$ 价格比第 $i$ 天高,则全部买入,下一天卖出。

根据题目奇奇怪怪的设定就可以实现第 $i$ 天买入第 $j$ 天卖出。

即实现了无后效性。

感觉同一天买入又卖出有点奇怪。。。

那么没有限制怎么做?

如果有几个都满足条件,那么我有这么多钱,每个有一个成本,同时下一天可以有一些收益。

妈呀这不是完全背包吗。

做完了。

回去 $T4$ 敲了个 $dfs$,结果第一个样例就超时。。。

仔细想想这是把每条链都拆了出来,肯定很慢。

于是 $20$ 分暴力滚粗。

之后检查文件大约 $1.5h$ 。。。

实在想不出来 $T4$ 正解。

出来后 $lzy$ 大佬说“这不是 $bfs$ 单调性就做完了吗。”

$wc$ 好像是这样的。

淦,早知道我写 $bfs$ 了。。。

哭死。

预估得分 $320$。

插曲

大家都说 $T2$ 傻逼模拟,不过如果时间单调不降就很难搞了。

然后开始各种毒瘤数据结构。

我:“貌似是这样的。”

等等单调不降有什么关系,$set$ 随随便便就过去了啊。。。


晚上

很快就有自测了。

但是提高 $Day1T2$ 只有 $10$ 分。

完蛋了。

普及倒是很稳,$320$。

省一肯定是有了,也算达成目标了。


Day 2

上午

提高 $Day2$。

换了位置,但是 $PinkRabbit$ 大佬还是坐我旁边。。。

$T1$ 似乎是 $dp$ ?

写不出来,$32$ 分暴力 $dfs$。

$T2$ 好像又是 $dp$ 。。。

不会,写了个贪心假做法,不知道能拿多少。

$T3$ 又考树,树的重心,不会啊啊啊。

写了个链,然后开始想完全二叉树,但是完全想不出来。

之后就一直在想 $T1$,然并卵。

出来以后大家都能拿 $100$ 多分,就我一个。。。

哎,回去要补补 $dp$ 了。

提高省一肯定没戏了,不知道能不能省二。

无法预估分数。。。

晚上

接着自测,但是 $T2$ 的假做法只有 $4$ 分。

提高只剩 $171$ 了啊啊啊。

$Peanut_Tang$ 大佬有 $290$ 多,省一到手。$dp$ 好和 $dp$ 差的区别啊。

哎。

明年加油吧。


之后先修营就开始收人了。

$OI$ 没成绩,半期考最重要的数学又炸掉了,积分不够直接没戏。

很奇怪的是今年信息组只收了 $yc$ 和 $lzy$ 两位大佬。

回归文化课,一检加油吧,争取第二批进。


又*2

今天是 $12.01$,大佬用黑科技奇奇怪怪的方法让所有人查到了成绩。

和自测没差。

明年加油吧。