联合省选2025游记

· · 生活·游记

联合省选2025游记

前情提要

noip中获得了260pts。低于队线。

day -inf

在本校考，感觉很有实力。

day -1

模拟赛凑了个192pts，结果挂了10pts，很不牛。

打了若干板子，虽然感觉没啥用。

day 0

好像啥也没干。

补题的时候红温了。80pts，这怎么调。

day 1

看了一遍题。T1感觉很典但我没见过，T2估计是DS，T3是啥啊看不懂暴力启动。获得8pts。

然后开T1，发现答案是个区间，然后二分就完了。大样例怎么倒闭了？哦忘记去掉没出现的数了。改了就过了。起了个拍子，感觉没啥问题。才过了1h，优势在我。

开T2，6s,2048MB，这啥玩意？bitset是吗？好先来一个判连通性。感觉a_i的限制很难受，来个带修莫队吧。感觉直接维护最值不现实，所以来个二分之类的吧。算算复杂度，O(n^\frac{5}{3}logn+\frac{n^2logn}{w}+\frac{nm}{w})，感觉不是很倒闭，于是开写。写写发现要两个1e5\times 1e5的bitset，空间倒闭了！还好8e4是可以的，88pts也很可观了。

11:00，写完了。11:20，小样例过了，激动，优势在我。大样例，启动！哎我怎么倒闭了，在70+行比答案大了一点点？别急还有1h40min，能调对。顺便测了一发时间，发现8e4只要跑8s，这卡卡常应该能过（毕竟这机子1s取模才2.4e8）。

11:30，毫无进展。别急，还久。

12:00，搓了组小样例，倒闭了，于是调了几个错误，但大样例输出没变。别急，还久。

12:10，毫无进展。别急，还久。

12:20，毫无进展。别急，还久。

12:30，毫无进展。别急，还有时间。

12:40，毫无进展。别急，还有时间。

12:50，毫无进展。别急，还有时间。

12:51，毫无进展。红温了。

12:52，毫无进展。红温了。

12:53，毫无进展。红温了。

12:54，毫无进展。红温了。

12:55，毫无进展。红温了。

12:56，毫无进展。红温了。

12:57，毫无进展。红温了。

12:58，毫无进展。红温了。

12:59，毫无进展。红温了。

13:00，结束了。

啊？原来T2有$88pts$就赢了？？？遗憾离场。 ## day 2 感觉心态不是很好。随便打打吧。 T1感觉还是很典但没见过，先跳。 T2感觉不难（？？？）。 T3应该不可做，打了$8pts$走了。 9:00，开T2，写了两遍状压的神秘容斥。 10:00，样例过不了。 10:30：哎我方法怎么倒闭了？怎么容斥了还要容斥还要干些啥？？？赶紧开T1。哦原来T1按$T$排序就只剩一个数据结构了。 11:30：过大样例了，顺手起了个拍子。发现$6$组$2e5$怎么要跑$5s$？卡了半天卡到了$4s$，不是单log跑这么慢吗？哎不管了，估计是机子慢吧（？？？）。 然后开T2，先搓了个暴力，然后开始怀疑人生。感觉会不了一点啊。这B性质啥玩意？ 12:30：不是我T1拍挂了？？？不是哥们？？？不是不是不是？？？人要炸了。这T1要是挂了。。。 12:35：哦原来我数据生成器有重复元素。还好还好。 12:55：哦原来B性质只和$n$有关和树的形态无关啊！猜一下$\frac{n}{2^n}$，错了，猜一下$\frac{n+1}{2^n}$，对了！赶快写了一个，发现还有$10s$，记得提交的时候（SC是程序回收系统）手都在颤抖，但还是交上去了！ 13:00：结束了。 $100+24+8

出场了，啊结论是错的吗？啊是有样例的吗？估计挂了。

哦我T1是带了二分的，所以是双log！倒闭。

day inf

出分了，day1没挂，day2挂成80+12+8。

做个警示后人吧。

为什么我T2挂了呢？

请看代码：

    while(_T--){
        cin>>n>>m;
        if(m>6){cout<<((n+1)*qpow(qpow(2),n))%MOD<<"\n";continue;}
        for(int i=0;i<m;i++)cin>>e[i].x>>e[i].y>>e[i].z,e[i].x--,e[i].y--;

可能不容易看出来，解释一下：

我直接判了m>6而没有读入(x,y,z)。

apio感觉可能去不了了。

只能noip见了。