HNOI2018 游记 酱油都没打就滚粗

Day -3

Orz大佬们的考试预测,然后zyf大佬奶了一口主席树,xzy大佬奶了一口图论……boshi并没有做什么预测,litble跟着zyf一起奶
希望能++Rp吧。。

你们随便预测吧……反正我都不会……
〒▽〒

Day -2 及 Day -1

模拟考了一下,然后各种懵逼,各种爆零,各种被大佬踩,就不多缩了。再然后有四个大佬全真模拟翻车。。

全真不成只好就随便yy了一下模拟退火算法。。感觉真玄学,打出来估计也调不出来,而且要随机一个好一点的数字,这都是Rp的事情了

Day 0

上午去橘子洲头体验涨水,仰望毛爷爷涨Rp
千里冰封,万里雪飘……好像有什么不对的地方??

由于前面的翻车经历,导致我们只好靠着颓知乎苟了剩下的一天。。
《哈利·波特》中有什么巧妙的伏笔和细节?
然后晚上zyf大佬又重新奶了一口图论,不过范围是不是太大了点??
话说回来,似乎离litble进队只有2天了呢。。

Day1

早上坐着纯电力车去的考场,不得不吐槽司机竟然还开错方向了,多绕了十多分钟。。
下来的时候头有点晕,还好进了考场就清醒了。。

一进考场,打了打配置,发现空格键居然只有右半边有用,打左半边的时候它右半边就会翘起来,然后就打不出来,鼠标的灵敏度也很迷,点一下有点两下的效果。代码速度直线下降……还好没考码农题
令人窒息的操作.jpg

T1看了一会,发现暴力分只有10pts
然后看T2,没有思路,疑似dp,但是我连状态都不会设
看T3,问什么有多少个独立集,疑似一个图上的dp

然后后来又重新看了T1,感觉可以分位进行dp,然后写了很久的方程,可以做到nm的复杂度,然而最后没有办法合并答案,放弃了。剩下几十分钟又看了看T3,发现做点小优化也拿不到更多的分,50pts完挂

回来的时候晕了一路的车,差评。下午颓废。

Day2

早上依然是纯电力车,做了个有窗户的位置,凌乱了一路,还好没晕车

看了看T1,暴力20pts,部分分有40pts
T2的暴力20pts,dfs剪枝有40pts
T3是个树形dp
研究了下,T2的就是要倒推,p[n]在[1,n]中且不能与a1..an任何一个相等,然后p[n-1]不能在除去a[p[n]]后和a1..an任何一个相等,所以就可以dfs,然后写一个粗略的估价函数,找出所有未选的答案,以最优(无论是否合法)排列组合答案,如果无法更优就剪去

本来期望有60+40+100=200,然而似乎每道题都挂了20分,40+20+80=140滚粗

震惊,HNOI2018D2T3 普及+/提高-
只想biao出题人,Day1基本打的都是暴力,分不出区分度。Day2用脚出数据,T1,n^2单调栈能AC,T2贪心能AC,T3暴搜80分。这是要干什么,乱搞踩标程吗???看架势HNOI是要开始日常出锅了嘛

后续

持续关注知乎问题->如何评价HNOI2018
听说D2某某校集训考过类似的题啊??

Cai AK Day2,litble成功进队->litble的进队记
相比之下我们简直就是在浪费生命,OrzOrz

天若有情天亦老,我为Leo续一秒,我为Salamander续一秒
怎么可以因为出题人出锅就搞掉OIER们两年的梦想呢
强烈要求Day2重出数据重测

猜你喜欢

转载自blog.csdn.net/as_a_kid/article/details/79935009