联合省选2023 游记
zsseg
·
2023-04-03 16:39:55
·
个人记录
Day -3
最近都在打模拟赛，自我感觉还行？（bushi）
Day -1
这几天都在调大模拟，希望能提高暴力能力，然而并没有用。
Day 0
今天去看了 pyyz，试机时周围的人全在打 SA。然而我不会，就开始打线段树，结果调了一个小时还是挂掉，遗憾离场/kk
回酒店看之前写的线段树，发现修改时的 l^1,r^1 都没有加异或/kk
Day 1
进考场，继续写 xds，终于在开考前写出来了(
$8:45$ 我去，写得什么玩意，写了一堆时间的排序，结果根本没有用，才发现直接暴力区间和就行了。
$9:00$ 看下样例，怎么寄了。发现不是对点差分，而是对边差分，过了。
$9:05$ 把线段树写上，结果挂了，换了树状数组，还是挂了。
$9:20$ 我去，树状数组差分为什么我写了 $l\to -1$，$r+1\to+1$ 啊。终于过大样例了。
$9:40$ 开始看 T2，感觉不大可做，先打个暴力。
$10:00$ 开 T3，写个 $O(nm\log n)$ 的贪心，结果在第三个样例死了。（考完发现我贪错了）
$10:30$ 看看有什么部分分。感觉链是可做的。
$11:00$ 链能过不带修，但是绝对过不了带修，寄了。（赛后发现我为什么不用主席树啊，智慧）。
$11:20$ 继续看暴力，不会，T2 打个 rand()。
$11:40$ 发现 T3 给边 random_shuffle 一边可过样例三，就写了一个 $100$ 遍 random_shuffle 的 zz 东西，结果死在了样例四。
$12:00$ 摆，顺便想想 T2。
$12:40$ 测一下 T1，发现死于样例三？这大样例太弱了吧。
$12:50$ 修好了，玩会扫雷。
$13:00$ 润。
预估 $100+[20,100(impossible)]+[10,20]=130$。
感觉其他人都好强啊。
赛后 qyc 和 wjw 都说 T3 简单贪心能拿 $48pt$，才发现自己贪错了。/kk
### Day 2
$8:30$ 开题，看了看怎么全是博弈论啊，寄。
$9:30$ 写了一个小时 T1 爆搜，结果还是只会输出 $Red\,0$ 和 $Black\,-1$。果断开打部分分。
$11:00$ 怎么部分分也这么难打！寄寄寄。
$11:10$ 润去 T2，先打个暴力，之后发现 $A,C$ 不就是网络流吗？果断开打。
$11:40$ 死于莫名其妙死循环。
$12:00$ 终于打完网络流，$1h=4pt$，乐。
$12:05$ 发现 $B$ 很 zz，调了 $30min$ 过了样例，应该稳了?
$12:35$ 快打 T3 暴力！！！
$12:50$ 打完，然后传统艺能 rand()。
$13:00$ 遗憾离场。
估分 $25+30+10=65$，总分 $195$。
赛后才发现自己多么 zz。T1 甚至没有拿到 IDA* 的 $60+pt$。
### 总结：
还是太弱了，DS 基本不会用，也想不到。博弈论基本没学过。
更重要的是看到最后一题根本没有思考，NOIP T4 就是没打莫队痛失 $50pt$，这次 D1T3 也是。痛失 $20pt$。
感觉 rp 都花在 florr 上了，一天出 2U(小声)
### $Upd\,on\,4.3$:
民间数据出了，$100+25+12+20+24+10=191,rk49$。
总分大概是三倍队线？乐。
### $Upd\,on\,4.10
官方数据 100+15+12+0+36+10=171 。
死了。
技不如人，甘拜下风。
彩蛋（D1T3）:
/*
LHSX is sooo difficult...
100+10+10=120...
QWQ,I'm sooooooooooo ruo
sto qyc orz
sto wjw orz
kdw AK the contest but I booms zero.
if T1!=100pts,I'll BOOM!!!
florr!
how can I ak?no way!
T1=qwq,T2=rand(),T3=random_shuffle()
ovo ovo ovo ovo ovo
if I code a Modui,I'll get 56pts in T4.
but I didn't....
See U next year!
. . ..... . ...... . . . . ..
.. . . . . . . . .. . . .
. . . . . . . . . . . . . .
. . . . . . . . ..... . . . . .
. .. . . . . . . . .. .
. . ..... . ....... . . . . . .
*/