【NOIP2018】滚粗记

今年NOIP TG真tm。。。

我成功达成了在人生第一场TG爆0的目标QAQ


Day 0:

到了酒店,22:00准时上床,期待着明天的考试,毕竟人生中第一场TG。


Day 1:

T1:

乍一看咋这么眼熟呢?好像前几天做原题的时候有做过,然后记住了题解。。。5min打了一下,直接水过大样例,好开森。

鬼知道如果没做过原题我得花多久才能写出来

期望得分:100


T2:

妈耶,大凯的疑惑?下意识想要打个表来找规律,然后发现了集合b中的数必须在集合a中找,于是打了个O(t*n*max(a[i]))的队列(并没有意识到自己打了完全背包)。。。正准备看看能不能找到什么规律,然后无意中瞟到了数据限制,码德a[i]<=25000???于是匆匆水过了大样例,进入T3。

期望得分:80-100(因为貌似我数组开爆了)

T3:

第一眼,不会。第二眼,还是不会。第三眼,依然不会。那么,骗分吧!

显然这是一棵树。

看到了m=1,树的直径?我在来的动车上才学会的这个算法。RP++!也许没学的话我只能写O(n^2)的最长路?

接下来m<=n-1,说不定有m=n-1的点?尝试着找最短的边,以为至少有5分吧,然后到了luogu上一测,完美没有任何部分分。

剩下一个菊花图和链可以骗分。菊花图?不会。

链并不会写二分,于是前缀和+暴搜(应该是0分吧)。

期望得分:20-25(说不定ccf良心发现给了m=n-1?)

Day1总期望得分:200~225(以为稳了,然后dalao们全都AK???)I: WTF???


Day2:

因为Day1得了至少200,第一次参加TG的我感到了蒟蒻的愉快。走进考场,想着写出T1,然后T2T3骗点分,应该海星。

然后,T1?

stm我以为是我的弱项数论?接着我发现自己太天真了。数论这么简单的题能放T1考?

什么都不会的我连树怎么写都没想到,于是打了个暴力dfs,还打错了,两个大样例都过不了。

出了考场才发现我其实可以打出树的60分+基环树的dfs的10分的。。。

期望得分:20

T2:

一看题,输入才两个数,输出才一个数,果断dp。。。

暴力枚举路径和填法,弄出了5*5的矩阵,然后过了1.5h什么规律都没找到。

最后开窍了,我为什么要打全分呢?

显然n==1时答案为m^2

显然n==2时答案为4*3^(m-1)我在写到这里的时候非常开心,因为以为规律是dp[i][j]=dp[i][j-1]*(i-1),还想说D2T2的dp挺简单的嘛。

打到n==3再次发现了自己的天真。勉为其难地写了112后不断乘以3,觉得过不了,结果考完后再luogu上交过了?

n==4~8的规律真心找不到,于是放弃

期望得分:65

T3:

因为T2写太久,没时间了,所以没写,就输出了m个-1

期望得分:0

Day2期望得分:85(我菜死了I’m so vegetable)

TG总期望得分:285~310

FJ省一不存在了,省二应该有了吧。

果然,还是太菜了吗?

猜你喜欢

转载自www.cnblogs.com/huangxuanao/p/9949210.html