联合省选 2023
Posted Network_Error 的小窝
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了联合省选 2023相关的知识，希望对你有一定的参考价值。
Day 1
预计：\\(100+25+48=173\\)，大众分。T3 爆栈不会开大栈空间调了 1h，T2 树的部分分没写完，损失惨重。
开大栈空间：-Wl,--stack=134217728（128MB，注意 , 没有空格）。
O2：-O2。
错误信息：-Wall。
-Wall -O2 -Wl,--stack=134217728。
Day 2
总结与反思
联合省选2022游记
Day 0
昨晚将某谷头像换成了麻美桑，顺势奶一波学姐：
身体好轻，怀着这么幸福的感觉战斗还是第一次
体が軽い，こんな幸せな気持ちで戦うなんて初めて
已经没什么好怕的了
もう何も怖くない
因为我不再是孤单一人了！
私一人ぼっちじゃないもの！
毕竟已经是高二了，今年的省选大抵也是最后一次了，虽然lll亲自对我强调了无数遍，“不要慌，不要慌”，现在的情绪还是有些起伏的。
即将到来的未来总是能带给人们恐慌，但无论如何也是都要去面对的。
上午在机房复习了一遍网络流模型与LCT，看了看论文，到也只是在消磨所剩无几的光阴罢了。
下午两点钟，从校门口出发，去YC试机，老师给了三道试机题目，按他的说法很模板。
先是无向联通图的计数，我忘记了取ln的结论，码了一个分治NTT上去…不过话说YC的机子还是挺快的，
1
0
6
10^6
106跑
O
(
n
log
2
n
)
O(n\\log^2n)
O(nlog2n)居然只要4s。
然后就是一道LCT。。。我调了半天，导致最后都没时间看T3了。
可恶，居然只让试2个小时机。
出来后大家拍了张合影，晚上就回家休息了。
晚上我就随便复习了一下，看了看一些模板内容。虽然明天不大可能考到…
然后就去颓了把肉鸽，顺便把派对孔明的新一集看了。
总是感叹自己没有诸葛亮的智慧，然而像英子一样，自身的硬实力还是相当重要滴。
就暂时写到这里吧，祝明天RP++。
“God bless my king.It’s a bright light day.Let us worship in your triumph.”
Day 1
考试
怎么说了，确实也还是在预料之外，本来我是料想难度会比较低的，但没想到会这样…
进考场前照例是老师们来送行，没想到的是lll居然也来送行，给我们一人发了一个小面包 ，虽然我两天都没吃。
话说YC开辟的特别道路真的很阴间，居然还有垃圾场…给OneInDark送吃的是吧。
机房在6楼，感觉整个楼道的光线都有点特别…
先按
C
h
a
r
l
o
t
t
e
Charlotte
Charlotte学长的经验，将自己常犯的错误都打下来。
开考是什么魔鬼密码，居然是‘0’而不是‘o’，我输错了4次，为什么不直接下发文件。
T1怎么是阴间字符串大模拟，先放一放，来，看T2。
T2愈来愈不可做了，或许是什么数学题…
T3又是什么东西，完全不会，还是先码T1吧。
A few years later…
终于过样例1了，来，测测样例2，怎么回事。啊！我题读错了！
哦，由于每行最后是不超过
1000
1000
1000的，我们可以一段一段用Trie树看是否匹配，然后再递归下去处理。
终于过大样例了，怎么大样例这么小呀。
关于T2，首先看着不太可做的样子，
n
K
nK
nK的暴力是比较好想的，但显然正解不大可能带
K
K
K。
那么我们得想的就是与
K
K
K无关的做法，我就想到了对于每条路径枚举，离散化后对于每个区间分类谈论，显然，每个数在区间中的取值就只有
4
4
4种情况，然后就是一个
O
(
n
4
)
O\\left(n^4\\right)
O(n4)的分类讨论做法。
感觉很难打…
先将
O
(
n
K
)
O(nK)
O(nK)的40pts简单暴力拿了，开始打
O
(
n
4
)
O\\left(n^4\\right)
O(n4)的做法，打了一半，感觉越打越难受，一看已经11点过了，上了一下厕所，冷静思考了一下，果断放弃，先去调
O
(
n
K
)
O\\left(nK\\right)
O(nK)的做法。
调到大概
11
:
50
11:50
11:50，终于过了大样例，开始
T
3
T3
T3。
T
3
T3
T3也确实没什么想法，就只拿了状压+全部都行的28pts，这个还是蛮好打的。
不过大样例
2
2
2都是什么东西呀，不会都是U群的魔怔人吧…
然后就给
T
1
T1
T1自己手造了几个小样例测了测，感觉没大问题，就再在linux虚拟机上编译了一下3道题。
然后就考试结束了，不过今年居然是让我们自己锁屏，有生以来第一次见到。
考试后
考试后显然应该开摆
听
S
Y
D
e
v
i
l
\\rm S\\colorredYDevil
SYDevil与
C
i
r
n
o
9
\\rm C\\colorredirno9
Cirno9说T2其实可以多项式插值，根本没想到。
回家就随便颓了几把肉鸽，说是要复习，但也不大想。
晚上就随便复习了一下多项式的板子，然后又看了看一些字符串的模板。
不过其实这些其实不大可能考，毕竟D1已经考了。
8
8
8点过突然想起我已经很久没登的被
f
c
m
fcm
fcm的BGO居然现在可以登了，就想上线去骗几个圣晶石。
在首页忽然看见了我老婆北斋的样子，点进召唤，什么！今天居然是我老婆的轮换池。
没事，虽然我只有200多石头，抽，厨力比一切都重要。
呐呐呐，给我出呀，哈？黑杯，宝石翁，圣者凭依之躯，怎么全是礼装，虚数，这下子虚数满破了，不对，我要的是北斋呀！！！不是千代女那种东西。
终于在最后一发十年时看见了久违的闪光，感觉把我的RP全部耗光了。北斋，嘿嘿，我的北斋。
然后，截个屏，继续复习…因为是在学校的电脑上写总结，现在就先不放上来了
虽然也并没复习多少东西，但也是一个心理安慰。
10:30准时睡觉，相对于平时而言睡得好早呀。
Day2
考试
lll居然连续两天送考，这是我未曾想到的。她什么时候这么勤快了
感觉今天大家到得明显比昨天晚，而且今天的座次表居然是贴校门口外的，
P
P
L
PPL
PPL给我说他没看到。
前面的废话就不多说了主要就是在膜狗熊岭三霸+切了T3的马桶。
不过Day2的题看起来貌似比Day1的稍微正常一些，不过我还是做不来，读题也读得比较久。
T1想了一会，感觉可以在
∑
c
⩽
18000
\\sum c\\leqslant 18000
∑c⩽18000上弄点名堂，就想到根号分治+FWT，与以前的寿司晚宴，思考一下感觉可以过，想想有没有问题，然后开打。
打得比较快，大概
9
:
40
9:40
9:40就过了所有的大样例，看
T
2
T2
T2。
今天的
T
2
T2
T2感觉比较可做，通过
x
=
0
,
y
=
1
x=0,y=1
x=0,y=1的部分分想到了适用于
y
=
1
y=1
y=1的
O
(
n
log
n
)
O\\left(n\\log n\\right)
O(nlogn)贪心方法，论证了一下它的正确性。
一直在想如何把它扩展到
x
=
1
,
y
=
0
x=1,y=0
x=1,y=0上，可以枚举每个结尾点做到
O
(
n
2
log
n
)
O\\left(n^2\\log n\\right)
O(n2logn)，感觉可以在这基础上优化，可没太多时间了，又一时没啥思路，就先把
64
p
t
s
64pts
64pts的暴力打了。
然后打了一个
T
2
T2
T2的
n
⩽
1000
n\\leqslant 1000
n⩽1000对拍，已经
12
:
00
12:00
12:00了，开始开
T
3
T3
T3。
T
3
T3
T3是确实没思路，想去上一个厕所，途中忽然发现我
T
2
T2
T2少判了一个情况，然后改了改，没啥大问题了。
而
T
3
T3
T3，只有一个
12
p
t
s
12pts
12pts的绝对暴力…
最后只好再帮
T
1
T1
T1补了一个对拍，不补不知道，一补吓一跳，拍出了好多个错，改了改，没错后就没管了。
已经
12
:
45
12:45
12:45了，就在linux虚拟机下编译了一下，看了看常犯的错误，然后在祈祷中等待考试的落幕。
话说它居然两天都不检查准考证…
考试后
年级的信竞团队一起聚了一个餐，为两位4.16号生日的狗熊岭霸主庆祝了生日。
毕竟大家今年都是高二了，信息竞赛的最后一年，背水而战总有一股壮士一去兮不复还的慨然。
当然，连续切两天T3的宋队显然开始被许多人赞美。
一起吃了个大蛋糕，然后大家就一起狼人杀。
首夜被杀的猎人
O
n
e
I
n
D
a
r
k
OneInDark
OneInDark居然将我这个女巫带走了，什么鬼，恶犬伤人呀。
然后屠边局只剩个预言家的他们就开始划拳猜狼人…
之后，又还有什么好说的，又还有什么不好说的，其实都已经不重要了。虽然我前面说的也根本不重要。
进队与否大概并不重要，重要的还是过程吧，即使我们始终充满对未来的期待，这种期待也经常落空。
就像杀老师说的那样，无论如何都要始终拿好自己的第二把刀。
CCF统一评测成绩还有几天出，而现在的我到底是怀着怎样的心情，知らないよ。
但无论如何，我们都总得前进吧，即使前方并没有光。
逝者如斯夫，没有人能停止时代前进的脚步，而我只能跟着时代的潮流踉踉跄跄的前行。
其实希望什么的，在大前年的省选中说得挺清楚的，记得我当时只是一个连低保都拿不到的蒟蒻虽然现在也是，
我们所可以自慰的，想来想去，也还是所谓对于将来的希望。
希望是附丽于存在的，有存在，便有希望，有希望，便是光明。
无边的海洋里漂流的小船，不知何时就会被狂风所倾覆；
而小船上平凡的我们，也只能怀着渺茫的希望，跟随着舵手指引的航向前行吧。
话说我还把这句话交到一言上了的。
从2019年到2022年，我走过了这么长的路，见过了许多风景，到也是不虚此行。
我不知道自己到底是在出演一部喜剧还是悲剧，亦或自己连个群演都论不上号，更何况什么应有的胜利。
但，这大概也已经足够了吧。
祈祷并不能为我们带来希望，平白无故得到的希望必然就需要付出与之相等的绝望作为代价。
而只有我们从无到有走出的路，才会是我们自己的渺茫希望。
如同
b
u
g
bug
bug级能力的
G
e
a
s
s
Geass
Geass不过是人们内心的欲望，或者说意志的具象化体现。嗯，所谓
G
e
a
s
s
Geass
Geass是神话的，但人心却是现实的。真正实现和平世界的绝不是
L
.
L
.
L.L.
L.L.的绝对命令，而是人们心中的和平愿景。
糟透了糟透了，总是一次又一次地这样呐喊着，度过一次又一次的模拟赛，看着自己日渐低靡的rating，与狗熊岭三霸在地平线上消失的身影。
我也想去记录地平线上的美好，想去捉住一夜一夜划破黑夜的流星，但夸父是追不上太阳的，巫条在俯瞰风景之时必然从高空上陨落。
不是所有人都能拥有心眼(伪)，但经过足够训练的人却能掌握心眼(真)。
天才的小次郎一辈子都在品尝失败，但从失败中凝练出的真却能战胜本不可战胜的神灵。
所以面对这般现实的我们，唯一能做的，大概就只有继续一步一步前行吧，毕竟着我们自己选择的路。
而我，到底又能走到哪里，去寻找那足以自慰的希望？
嗯，这就是我们的现实。
后记
怎么说呢，突然弄得我想赞美CCF了。
最开始6:30在lll的
以上是关于联合省选 2023的主要内容，如果未能解决你的问题，请参考以下文章