2025衢州二中邮寄
DAY -1
艰难熬过上午【czzx】的良心【】培优，\(3\) 点开心跑路，去 YWZX 的路上还堵车惹悲。
由于大巴迟到，到的时候 \(6\) 点惹，晚上玩到 \(7+2.5\) 时，睡了 sleep。
DAY 1
第一天来衢州，见到了 @275307894a 真人。
当然先见到的是：
提示
限制与约定
275307894a 温馨提醒您：
数据千万条，清空第一条，正解不对拍，44 两行泪。
神秘人士 xiexiyan 也不知道是谁，根据我们的严(lie)谨(qi)讨论，得出是 FXT 的 GF。
tip：空调开的真足。出道即癫疯：\(100+80+0+65=245\) 荣获 rank5。（神秘卡时深搜荣获 T4 rank1。FXT：你礼貌吗）
loop 和 xyh 第一天就迟到，非常高级。
附上 @275307894a 的严(lie)谨(qi) T4 STD：
#include<bits/stdc++.h>
#define I inline
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
#define abs(x) ((x)>0?(x):-(x))
#define ll long long
#define db double
#define lb long db
#define N (300+5)
#define M (900+5)
#define K (200000+5)
#define mod 9248440332
#define Mod (mod-1)
#define eps (1e-9)
#define U unsigned int
#define it iterator
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) (n*(x-1)+(y))
#define R(n) (rand()*rand()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define PB push_back
using namespace std;
int Fl[N],n,m,k,x,y,z,fa[M],W[M],S,T,cnt,Ans;
struct Ques{int x,y,z;}Q[N*N];I bool cmp(Ques x,Ques y){return x.z<y.z;}
I int GF(int x){return fa[x]^x?fa[x]=GF(fa[x]):x;}
struct yyy{int to,g,w,z;};struct ljb{int head=1,h[M+5];yyy f[M*M+5];I void add(int x,int y,int g,int w){f[++head]=(yyy){y,g,w,h[x]};h[x]=head;}}s;
I void Ins(int x,int y,int g,int w){s.add(x,y,g,w);s.add(y,x,0,-w);}
namespace EK{
int pre[M],g[M],d[M],Ans,ToT;queue<int> Q;yyy tmp;I int bfs(){
Q.push(S);Me(d,-0x3f);g[S]=1e9;d[S]=0;while(!Q.empty()){
x=Q.front();Q.pop();for(int i=s.h[x];i;i=tmp.z){
tmp=s.f[i];if(d[tmp.to]>=d[x]+tmp.w||!tmp.g) continue;;g[tmp.to]=min(g[x],tmp.g);d[tmp.to]=d[x]+tmp.w;pre[tmp.to]=i;Q.push(tmp.to);
}
}return d[T]>=0;
}I int calc(){while(bfs()) {Ans+=g[T]*d[T];ToT+=g[T];for(x=T;x^S;x=s.f[pre[x]^1].to) s.f[pre[x]].g-=g[T],s.f[pre[x]^1].g+=g[T];}if(ToT^k){puts("-1");exit(0);}return Ans;}
}
int main(){
freopen("base.in","r",stdin);freopen("base.out","w",stdout);
int i;scanf("%d%d%d",&n,&m,&k);for(i=1;i<=m;i++) scanf("%d%d%d",&Q[i].x,&Q[i].y,&Q[i].z);sort(Q+1,Q+m+1,cmp);
cnt=n;for(i=1;i<=2*n;i++) fa[i]=i;for(i=1;i<=m;i++) GF(Q[i].x)^GF(Q[i].y)&&(W[++cnt]=Q[i].z,Ans+=Q[i].z,Ins(GF(Q[i].x),cnt,1,0),Ins(GF(Q[i].y),cnt,1,0),fa[GF(Q[i].x)]=fa[GF(Q[i].y)]=cnt);
S=0;T=k+cnt+1;for(i=1;i<=k;i++) {Ins(S,cnt+i,1,0);scanf("%d",&x);while(x--) scanf("%d",&y),Fl[y]=1,Ins(cnt+i,y,1,0);}for(i=n+1;i<=cnt;i++) Ins(i,T,1,W[i]);for(i=1;i<=cnt;i++)GF(i)==i&&(Ins(i,T,1,1e7),0);
for(i=1;i<=n;i++) Fl[GF(i)]|=Fl[i];for(i=1;i<=cnt;i++) if(GF(i)==i&&!Fl[i]&&n^1){puts("-1");return 0;}
printf("%d\n",Ans-EK::calc()%(10000000));
}
懒得吐槽。
问号教好闪，拜谢问好教
DAY 2
DAY 1 刚讲完 Kruskal 重构树今天就 T1 考，食人马。。调了好久交了分没倍增的，喜提 \(60\)。
\(60+60+20+0=140\)
坠机惹，但也挺高了。
下午讲连通性专题。
DAY 3
没上三位数，真是一天比一天蒟了。
FXT 喜欢叠个甲先，讲了一堆 dp。
不知道有没有讲明白
他也知道。
DAY 4
FXT 的严(lie)谨(qi)取名方式：dierti.cpp。（第二题）
从新疯癫 \(100+20+5+30=215\) rank8。
DAY 5
又爆炸：\(0+25+0+26=51\)，垫底了悲。
T1 概率，原地升天。（中午一查竟然是网题：有一个圆形泳池，泳池中随机分布着 \(n\) 只鸭子，求问存在一条直径使得所有鸭子均在直径的一侧的概率）
不过 T4 也有 rank1。糖丸了。
神奇同桌从桌子上扣下了奇怪的东西————
DAY 6
@275307894a 走了，@Cookiebus 来了。
没来，有事。听说 \(30\) 分就有中位数了，还好没来。
@Cookiebus 真狠毒。
DAY 7
没分了。（都怪 TCS 昨天晚上听《沟槽的美分》啊啊啊）
DAY 8
《生活有了起色》，\(150\) 勇夺 rank11.
讲了网络流，奇迹般背下了 Dinic。
DAY 9
@Clonoth 迟到登场
正常发挥，rank20。
《自动机与计数动态规划选讲》 TJM 是真能把人听睡着，一点没懂。
DAY 10
差点宝玲，\(30\) pts。
T3 放了依蕾娜，成功提醒我好几部漫没康。（晚上恶补《魔女之旅》）
讲排列组合，听不懂思密达。
深刻理解了范德蒙德卷积的意义：在一个班里点名一些人的方案数相当于分别点一些男生和一些女生使总人数不变的总方案数。
tip：Clonoth 上课会发出神奇银角声来吸引学生注意。
DAY 11
\(90\) pts 荣获 \(28\) 名。
对 T1 动刀不食人。
下午迷惑科普高数，睡了睡了。
DAY 12
rank12 要 \(220\)，TJM 果然不会在放假前放难题 0v0。
$4 $ 点前用豆包写了神奇小说，不能说是非常好啊，顶多就是不堪入目————————
下午就放了，太库辣！！！
DAY 13
昨天晚上够疯癫，导致早上 \(4\) 个入全没起（loop,TCS,XYH,concert_b），\(2s\) 穿好衣服洗脸刷牙接电话，Say I have eaten breakfast.
冲到小卖部花 12 票票买了两个面包包。。。
@a_zjzj 的第一天，有点高。
总分 \(195\)，卡线 rank16。
今天真是去【奶龙山】玩了一圈，ZJ 课上大骂 TJM 吃【】，要他给他擦 PP，猎奇。
Q：为什么这场这么难？
A：别急，接下来四天不会更简单。T1 要更难，T2 要更难，T3 要更难，T4 也要更难。你发现比平时考了低了 \(100\) 分左右，然而这是合理的，因为其实这场是，把一套正常难度的 NOIP，去了T1，加了个 T5。
Q：那太难了我做不出来，能不能写乱搞？
A：只要你敢写，我就敢让你拿高分甚至通过。
Q：为什么没有送分题？A：有的，只不过是 \(90\) pts，剩下的 \(10\) pts，你就当 eps 吧，理应开个 \(3\) pts 的 Subtask，然而我有点懒，都是折磨选手的借口罢了。
Q：为什么要折磨选手？
A：当选手的时候被折磨，退役了当然要继续传承喽！你说你没感觉啥样？放心，还有四天，总会破防的。
Q：原题在哪里？
A：bracket，sequence，plan，无原版，弱化版有 sort。
Q：T2 线性怎么只开了 \(10^6\)？
A：出到 \(10^7\) 略难，但是你说的对，下回就这么干！
Q：为什么要特别强调环境和 CPU？
A：因为这可以尽可能拉大你在自己测试的时候和真实测试的效率差距，全真模拟 NOIP！
\(\qquad\) \(\qquad\) \(\qquad\) \(\qquad\) \(\qquad\) \(\qquad\) \(\qquad\) \(\qquad\)——ZJ 宣言
DAY 14
ZJ 讲的数论真是比 Clonoth 好太多了。
T1 神秘挂 \(10\) pts，至今没调出来。原题链接+提交记录。
DAY 15
第一次红名！！！
T2 神秘根号分治 \(90\) pts！！！ZJ 还是太没水准了 0v0。
DAY 16
听 ZJ 的课就很容易吊打集训队，前几天背下 Exgcd 吊打 FXT，因为他不会（实则会现推），今天又在 ZJ 口胡几分钟后【做完】猎奇神题，吊打集训队。。。
DAY 17
ZJ 是小馋猫——_——
一天到晚吃【数据删除】。
哎，我想问一下你们吃过【】没。——ZJ
DAY 18
今天是陈萧然，看一眼还以为是 FXT。
瓜分了，没什么好写。
今天中午高三就放了，食堂没饭了。衢州的食堂真是太好了 233，义中的菜真难吃。。。
DAY 19
还有一天，舍不得衢州。。。
DAY 20
最后一天是想干死我们吗。。。
浙公网安备 33010602011771号