好久没更了233.
Day 0:
上午傻逼模拟赛。
花说炸一个点一个俯卧撑
有个小哥爆蛋233。(60个)
中午去衢州。
然后在市区堵了1个小时。
晚上接着看骗导+RP导。
话说某位大佬和他妈都没带雨伞233
PS:上午学校里RP++刷到15E
Day 1:
居然和旺仔分到了一个考场
伏地魔%%%%%%
开场先看T1。(考完发现给小学的人做过)
傻逼题。
在看T2
傻逼题
T3:
假题。
于是开始打T1+T2.
顺便给T1打了个对拍
看我旁边小哥打exgcd,
哎呀真是。。。。。。
然后开始愉快的打T3
然后我tarjan打错了
大概就是这样:
void tarjan(int x){
low[x]=dfn[x]=++T;
sta[++top]=x; vis[x]=1;
for (int i=head[x];i;i=e[i].next)
if (!dfn[e[i].to]){
tarjan(e[i].to);
low[x]=min(low[x],low[e[i].to]);
}
else if (vis[e[i].to])
low[x]=min(low[x],dfn[e[i].to]);
if (low[x]==dfn[x]){
int tmp=23333333; ++num;
for (;tmp!=x;){
tmp=sta[top--];
sz[num]++;
be[tmp]=num;
vis[tmp]=0;
//改之前是vis[num]=0;
}
}
}
我屮艸芔茻,手残+脑残害死人啊。
然后只炸了10分?
感谢吨吨吨+者者夹救(jia)命 (1s)之恩
然后自我感觉不错?
回去逛知乎看到一个刚T1到11.55的人。
您太强了!!!!!!
加上题解:
T1:a*b-a-b;
T2:超级无敌大模拟
T3:拆点最短路+tarjan
卡常10000个差评
Day2:
说是Noip年年下雨?
不听不听,氢气(DT)念经。
开场还是先看题:
T1:傻逼题
T2:假的
T3:㔛司机太强了!!!!!!!!!
理所当然先秒T1,然后开始刚T2
然后就想出了O(N*4^N)的做法。
然后开始愉快的O(松)优化。
装出一副不会T掉的样子233333333
然后开始刚T3
㔛司机(wo)太(ca*)强(ni)了(ma)!!!!!!!!!
根本不会我好菜啊啊啊啊啊啊
然后80暴力滚粗。
滚回去上文化课了开(f**k)心 (you)
Day 11:
哦我逃了政治来更博233333333.