联合省选2026游记
前情提要
noip 烤炸了，只有 126，大SC的省选分数线怎么是124？好吧，去观光一下。
day 0
大巴车启动，在校门口完成了出征仪式。
下午2点过离开学校，前往了萝莉岛。
和【数据删除】住，不说酒店的情况了。
晚上吃饭前往酒店会议室使用自习，花费1.5h过了一遍所有线段树的版子（最后一遍也没有写）。
day 1
上午：
8:00进入考场，考号是 106,基本垫底，座位号是二十九，发现电脑要闪黑屏，开始没有在意，调好鼠标和输入法，发现屏幕开始狂闪，报告后前往了备用座位（
？？？怎么【数据删除】的电脑也有问题，坐在我的旁边？？？
不管，考试开始了
先开T1，发现题面很长，推了一下，只发现好像有一个通过子树大小和权值概率直接统计答案的作法，但是死活推不出转移，写了一个二的幂次枚举，此时已经过去2.5h，发现数据跑到很快，但是菊花图直接爆炸（
然后是t2，没有思路，把特殊性质和爆搜写了，然后跑路开t3，只会12分，敲了之后就结束了
28+30+12=???
果然很炸。
下午： 延续传统，在必胜客吃午饭后前往了天府红买谷子。
晚上： 晚上是便利店，在酒店自习完成了网络流大学习）（（（（
day 2
哈哈哈，红红火火恍恍惚惚
早上很早醒来，发现5.30（（（
早饭后前往考试
进考场前，牢p告诉我那个群在投篮，说今天会有非传统题，我哈哈大笑，发表言论，会有我吃！
换回原来的座位。。。
发现是显示屏接触不良，监考重新插一下就可以了。
开题开题：
？？？？怎么真是交互？？？
完了，函数式一遍也没有写过，不管了，套着checker直接写吧。。。
非常自然的想到了二分出0的位置后直接向左右延申的神秘作法，发现可以获得60+eps分，然后在思考t2的时候，我左后方的[数据删除]开始举手并大声报告老师，“t3的第8个样例有问题！”完了，我好想假装不认识他，但是他穿着我们的校服（（（
发现不会写t2的暴力，于是写了t3的树上路径长度和暴力后来接着写t1
发现无法获得更好作法，于是尝试联合编译，发现无法运行
当时我整个人都慌了，非常害怕因为哪里格式不对直接t1爆零，但是怎么写都无法编译成功（（
#include "perm.h"
#include<bits/stdc++.h>
//#define int long long
using namespace std;
void init(int c, int t) {
return;
}
std::vector<int> perm(int n){
// int l=0,r=n;
vector<int>a(n),p(n);
queue<int>q;while(!q.empty())q.pop();
//先把0找出来
int l=0,r=n-1,c=1,lr=n,lc=n;
while(l!=r){
int mid=(l+r)>>1;
// cout<<"l:"<<l<<" r:"<<r<<'\n';
if(query(l,mid)!=0) r=mid;
else l=mid+1;
}
p[0]=l;
// cout<<111<<'\n';
for(int i=1;i<=n-1;i++){
// cout<<"i:"<<i<<'\n';
if(c>i){
//也就是我要的值已经在现在的区间里面了
// cout<<"i:"<<i<<'\n';
p[i]=q.front();q.pop();
continue;
}else{
//在左边
if((l!=0)&&(r==n-1||(lr==r&&lc>i)||(((lc=query(0,r))>i)))){
lr=r;
while(1){
l--;
c=query(l,r);
// cout<<"c:"<<c<<'\n';
if(c>i){
p[i]=l;
break;
}else{
q.push(l);
}
}
}else{
lr=r;
while(1){
r++;
c=query(l,r);
if(c>i){
p[i]=r;
break;
}else{
q.push(r);
}
}
}
}
}
for(int i=0;i<=n-1;i++) a[p[i]]=i;
// for(int i=0;i<=n-1;i++) cout<<a[i]<<' ';cout<<'\n';
return a;
}
/*
函数式交互
没写过啊
为啥编译不起啊
*/然后红温了，在t2放了神秘东西
//freopen("starmap.in","r",stdin);
//freopen("starmap.out","r",stdin);
//哈哈
//咕咕嘎嘎
//母鸡卡
//
//starmapstarmapstarmapstarmapstarmapstarmapstarmapstarmapstarmapstarmapstarmapstarmapstarmapstarmap出考场，发现高二学长好多红温了。。。
回绵阳，食用了满江红
day ?
64+12+10+73+0+4=163