联合省选 2025 游寄
对不起，给南平丢脸了
Day -???
NOIP 200 pts，成功以距省一等线 6 分的差距拿下二等。
然后听说今年三等就能去省选，明知没有任何胜算还是报了
Day -??
福建省内对初中生举办的类似初选，对外还是说“只有达到一定成绩才能进省选（还特么扯怎么和上次一模一样啊。。。）”，不过这次良心发现没收钱。
Day 0
下午的体育课（在家补作业）和课后服务直接请假，成功闪避一次体测和物理周考。
5:30 跟带队老师出发去火车站，还有一个高中部的同学 xzl。全南平就我们两个。
已经不记得第几次来福州了，大概有十来次罢。晚 8:30 到达宾馆，我们住七楼的双人间，三楼有台球厅，九块九一桌。老师在隔壁。桌子特别小，刚好摆的下笔记本电脑。睡前看了一下去年的省选，上床后很迟才睡着。
Day 1
我上早八。
6:50 起床，7:10 吃早饭。这个宾馆的早餐是在顶楼天台，旁边是一片不错的小花园。接了一碗白粥（左无名指被烫了三次。。）又拿了两片面包，然后我们就在花园里吃。
7:30 出发，这次是在福州师大附中（高中部）。初中部我也去过，那里还有一个很骚的操作就是把厕所设在楼梯拐角，搞得整个楼道都是香味。。好在高中部没这么骚。
等待进考场的时候听到两个教练谈话，其中一个是这次 NOIP 第一的大佬 ds 的教练。据说他初三才开始学，或许这就是天才吧。
这边提前下发密码给我们看题，我准备全程骗分。T1 脑子里面有一个模糊的思路，在草稿纸上推了一会。暴力枚举每个数，想让他成为中位数就让他尽可能多，让其他数尽可能少（错误的）。码了大概一个半小时（当时眼瞎没找到时间在哪），能过一部分的大样例。暂时转到 T2，爆搜可以骗分。然后重新回到 T1 审视之前的思路，发现有误。然后就想到除去中位数可以分成两部分，比他大的和比他小的。这两部分的数量只要能达到平衡，就可以成为中位数。平衡关系稍微一推就出来了。剩下一个小时几乎都在码 T1，后来一开 long long 过了所有大样例。最后半小时想到了正解（不过当时的想法很智障，常数超大），没打完，不开心。
至于 T3，直接 rand() 赌上。不过忘了多组数据。
预计 60+20+0=80。
xzl 的 T1 只打了特殊性质 B，T2 也是骗分。回宾馆的路上看到 T1 是绿直接炸开，好在后来调灰又评蓝。民间数据很水，xzl 用他考场骗分的代码居然能过？
笑点：
- 其他考场有人不会用 Linux。敲代码的时候有个老师进来说“通知过了用 Linux，不会用就走人”。
- 在我第一次运行程序的时候发现 CB 无论如何也运行不了，就一直提示那个“文件还没有创建”，慌的一批。后来换成了 Geany。
- 回宾馆的路上被一个土著学生嘲讽，他好像是 WC 的冠军。
在房间里窝了一下午，吃完晚饭就直接回去了，晚上打了 1h 的 Kiomet，还学习了一下人类的智慧（随机化算法）。21:00 又开始写作业。22:30 睡觉，基本没睡着。
Day 2
直接上手 T1，就是贪心并暴力模拟，和昨天一样卡死在大样例。中途也去了一趟 T2，有理数取模直接放弃。然后又重新结合大样例（多组数据中也有一些小样例）修正贪心思路。修了 2h，最后那一下子完全靠猜，结果真就过了全部大样例。还剩 1h，读完 T3 发现可以爆搜。昨天刚学的 mt19937，今天就忘了，T2 还是只能用 rand()。
预计 56+0+8=64。xzl 一个小时想出 T1 正解，打了三个半小时愣是没打出来，还是只拿了部分分，其他一笔未动。
出来的时候下雨了，然后我爸就来接我了。百度地图很智障，还是问了土著人才找到的地铁站。
尾语
看来我要多刷刷数据结构了。
xzl 给我推荐了一堆实用网站。我写这篇游寄还是在车站。不说了，检票了。