今年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省一不存在了,省二应该有了吧。
果然,还是太菜了吗?