联合省选 2023 游记

Posted 2023-04-22 pidan

300分的局打出了不到200的分，我太强了

省选游记暨后期基础规划

part.0

今天打开csdn发现有16条消息吓死我了…

然后发现是不知道哪位热心人士关注了我还给我点了好多好多赞…

谢谢

part.1

day-4

到达郑州，下午睡大觉，然后放松（摸鱼）

中午酒店的饭很好吃，有炖的很好的鸡汤，糖醋里脊也很好吃

晚上的饭也好吃

（说来惭愧，扒到了一个很好玩的游戏《全网公敌》，卖个安利，我快打通了）

day-3

早上的白灼菜心很好吃，炒饭也还可以，豆浆有点没味道

模拟赛，又挂了细节，心态爆炸，疯狂和mybing以及century摆烂

中午的排骨汤很好喝，酸菜鱼也好吃

然后订题

day-2

早上吃的胡辣汤+油条

复习 ，对着奶牛题复习平衡树，而且没有代码可以参考，硬调

还写了些lucas之类的

注意到xkx对着西瓜猛吃哈哈哈

day-1

郑州的同学们来了

吃饭变得困难了起来qwq

中午看到zyf，有点脸盲，没敢一下子认

他还问我要不要玩狼人杀）

复习，圆方树网络流balabala，最后看到十一点半勉强看完了

day1

早上起来又看了看stl函数之类的怎么写

去吃早饭，在张总旁边找话

（发现自己有点紧张/激动的时候很喜欢找人叭叭叭）

---

时间安排

8.30-9.00

分析了一下T1（其实只是大概读懂），然后看了看别的题，这个时候 我已经听到了一堆噼里啪啦…（心里很懵逼，于是不慌不忙去洗手间）

9.00-9.30

大概分析对了时间复杂度和细节 开始写T1

9.30-10.40（大概）

写完T1 调了调，老实说，他给的样例还挺强的

10.40-1.00

打了个T2 w^4的暴力（qwq，第二档果然没跑过去）

然后写T3的枚举

最后给T1造了造数据

题目分析

T1

因为define 里的内容不能包含非法字符，所以直接做复杂度就是对的

T2

考虑dp $f[i,w1,w2],g[i,w1,w2]$ 分别为以 $i$ 为终止节点的，往子树内的链，最小值为$w1$ 最大值为 $w2 $的方案数/价值和

转移的时候考虑枚举当前点取值

统计答案就是枚举子树的链合并

T3

…什么东西 我只会枚举暴力判断

---

考完之后还挺平静的

然后看到他这个破题出成这样 晚上就不想复习了

主要也有前几天复习完的原因

happy摸鱼

day2

时间安排

8.30-9.30

对着三道题一脸懵逼，看起来貌似可做可想，实际半个字都蹦不出来（恼）

9.30-11.00

对着T1脑了一会，写了个暴力，感觉T2应该是最可做的，但是没有任何想法（泪），推了一些奇奇怪怪的性质（有一些还假了），最后写了一档性质分

11.00-12.00

看了看时间 感觉危，然后打了T2暴力，接着写了T3的暴力

12.00-13.00

在躺平的边缘垂死病中惊坐起，脑了一会写了个T1的sosdp

题目分析

T1

可以发现，因数很少，所以暴力就是直接做

$s<=30$ 时，因数只有10个，可以sosdp

T2

可以考虑 一个左括号往左的次数，是它右边的右括号数目，然后可以证明交换不改变总次数

然后不会了，咕咕

T3

暴力枚举，别的不会

最开始看到题目名字 我狂喜

看完题目我骂骂咧咧

---

考完还是很平静

开心倒不是因为稳队，而是我。做完了我能做的了

尽人事，听天命

然后买了三明治，还挺好吃的

不过里面的菜我不喜欢qwq

part.3

基础规划

首先可能是希望有一些生成函数+多项式+拉格朗日插值之类的东西

然后希望能多给一些时间做题吧…比如补zr的暑假AB题单或者省选集训题单

基本没有什么别的想法了，因为感觉算法学的差不多了）