写在前面
第一轮考的还不错,希望第二轮可以考个好成绩吧。
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 了啊啊啊。
PeanutTang 大佬有 290 多,省一到手。dp 好和 dp 差的区别啊。
哎。
明年加油吧。
又
之后先修营就开始收人了。
OI 没成绩,半期考最重要的数学又炸掉了,积分不够直接没戏。
很奇怪的是今年信息组只收了 yc 和 lzy 两位大佬。
回归文化课,一检加油吧,争取第二批进。
又*2
今天是 12.01,大佬用黑科技奇奇怪怪的方法让所有人查到了成绩。
和自测没差。
明年加油吧。