NOIP2018游记

emmmmm

Day -1

第一次参加TG组，敲敲模板，感觉自己要飞起来了。。。初生牛犊不怕虎啊。。。

Day 0

中午离开学校，被一群同学赶出来了。。。忘了膜拜zxw和cyf两位数学大佬沾沾仙气。。。哇呜。。。
酒店屋顶很低。。。感觉好方。。。

Day 1

有点儿紧张，第一次进提高组考场，哇。。。南航的机房好大好先进啊。。。
做T1时第一反应就是线段树套分治。怕被卡加了个随机化，然而貌似并没有什么卵用。。。考场上认为自己肯定切了，然后回酒店的路上立刻把自己hack成O(n^2)了。。。但愿Core i7 3.6GHz的CPU能给点力！
T2我居然想到了线性基，还好立刻又想到了正解。。。不过我还不够老奸巨猾，没想到对2取min这种操作，以至于随便模了一个数，但愿CCF不要看我的源代码卡我。。。
T3一眼看去非常不可做，把直径和链写了，菊花图写了个随机化贪心走人。。。
大概200分到245分吧。。。
玩了会儿后开始恶补Tarjan。。。

Day 2

由于前一天晚上恶补了Tarjan，结果看了T1第一反应就缩点。。。调了半天后发现：WT？无向图！！！然后dfs过了树，学CZ大佬用优先队列过了基环树的样例2，觉得踏入人生巅峰后发现样例4错得不要不要的。。。一脸懵。。。然后就懒得改了。。。
看了眼T3后发现部分分非常可做，燃鹅不知哪儿来的信心觉得自己能吃掉T2就去玩T2去了。。。和去年一样，最后一题爆零。。。想杀人。。。(╬▔皿▔)凸
T2一开始当普通的棋盘上DP写了，后来发现无法转移。瞎该了好几次方程都没推出来。后来发现从对角线上的东东有规律，便开始尝试，然后结果总比样例多32（忘了膜拜zxw和cyf两位数学大佬沾沾仙气的下场）。上了2次厕所后发现：！！！还有前面这样填之后后面无论怎么填无解这种情况！！！此时离考试结束还有30分钟。。。开始重新推，然后推错了好几次，好方啊。。。还有15分钟结束时终于推正确了。。。开始码代码，然后发现细节贼讨厌！最后5分钟时果断放弃，发现T2程序忘了开文件了，还好检查出来了。。。
大概80分以内吧。。。

---

后记

B队估计是没希望了。。。看看明年能不能去WC玩玩。。。
UPD：看起来WC也没戏了。。。

---

Day n

初评成绩出来了。。。但愿有1=。。。

---

Day n+m

最终结果出来了。。。JS分数线310，我308。。。
悲催地意识到D2T2敲个

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long LL;
const LL mod=1e9+7;
int n,m;
LL ksm(LL a,LL b)
{
    LL res=1;
    for(;b>0;b>>=1,a=a*a%mod) b&1?res=res*a%mod:0;
    return res;
}
int main()
{
#ifdef local
    freopen("pro.in","r",stdin);
#endif
    scanf("%d%d",&n,&m);
    if(n>m) swap(n,m);
    if(n==1) printf("%lld\n",ksm(2,n*m));
    if(n==2) printf("%lld\n",4*ksm(3,m-1)%mod);
    return 0;
}

就能搞到45分。。。而不是手工打表的20分。。。只能说是实力不行想骗分真的是需要人品的。。。