「随笔3」12.15 DELL杯(拼凑SDOI2017) | Bill Yang's Blog

「随笔3」12.15 DELL杯(拼凑SDOI2017)

今天考了一次试,号称DELL杯,其实就是xinyue凑了几道SDOI2017的题来考。

马上就要会考了,还这么浪,现在慌得一笔啊。

SDOI2017不就是Candy?学长退役之战吗,Candy?的博客对我们这些后辈有着很大的帮助,本人却默默地退役了。
不久我也要退役了吧。

这次的考试成绩虽然并不难看,但正式考试和平时很不一样。正式考试时很容易出现心态问题,不敢写正解,不能冷静分析,导致发挥出和平时完全不一样的水平。

总是看别人的退役,总是觉得自己还早,总觉得还有一次机会,真的轮到自己的最后一次机会时,才知道退役的心情。

有些偏题了,我们先回到考试本身上来吧。

T1新生舞会(SDOI2017 D2T1)

看题目列出的式子就明白这是分数规划,再加上二分图最大权匹配的模型,不难想到二分+费用流。
因为有实数的原因,好多同学写zkw被卡了,但是我没被卡(人傻常数小)。

T2树点涂色(SDOI2017 D1T2)

先看了一下题,感觉是水题,后来发现读错题了。

感觉不可做啊,想了很多解法(树套树,树剖,lct,线段树,莫队,分块,启发式合并,暴力优化),感觉都不靠谱。
最后写了10分暴力。
暴力还写错了,爆零标准结局。

事后:
lzx:lct+线段树不就完了?
Bill_Yang:???

瞬间懵逼,原来lct还能这么用。

和achen讨论了一下,其实就是把 暴力优化 进行了类似lct的均摊分析 发现是$\log$的!

能做出来的都是强无敌!(lzx2019、KEKE_046)

T3序列计数(SDOI2017 D1T3)

看题的时候背后传来KEKE的敲()键盘声音,使我瞬间变成傻逼。
看完题,这不是类似数位动规的问题吗?数位集这么大搞什么啊!

KEKE的敲()键盘声音停止后。
额,这不是显然的矩阵快速幂?

最终结果:$100+0+100=200$,GG。

现在在xinyue的带领下疯狂研究论文学新东西,根本没有深入地进行练习,只会切模板。(这就是为什么最近这么多学习笔记)
感觉这种状态不对啊,如果能靠增加知识的宽度就能学好OI,那我不是把什么书都买回来看一遍就完了啊,我宁愿学得深也不愿意学得多啊!,几天后去外校考试不是被吊着打啊!

还是太菜了,太菜了啊!
为什么我这么菜啊!!!
离退役期限越来越近,咸鱼翻身flag已经立上了,然而还是迟迟不能变强。
怎么做才能变强啊,我还不想退役啊!

0%