写在前面
第一轮考的还不错,希望第二轮可以考个好成绩吧。
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$,大佬用黑科技奇奇怪怪的方法让所有人查到了成绩。
和自测没差。
明年加油吧。