WHUwc打铁记
y_kx_b
·
·
生活·游记
（upd 1.25 不加空格很丑而且过不了审还是加上吧）
高三老登限时返场，随便打打，无所谓了。
Day -？
当时看到报名不需要写成绩报告和小作文是开心极了，欣然报之。
Day -2 1.17 Fri.
晚上回家的路上忽然想到这个营和真期末考试 Day1 重了。本以为这样就更不好向班主任请假了，但一回家发现报上了，同时我爸已经把假请好了，太强大。
Day -1 1.18 Sat.
熬了半天的课后放周末假，晚上也不知道干了些啥，哦在打艾斯踢鸡（stg），那没事了。本来想把电脑带到武大宾馆复建一下 oi 的，但我爸说比较重而且最多只会用一个晚上就没带了。
Day 0 1.19 Sun.
中午吃完年饭（）后前往往站台和yyh（@Elleryqueen，同校高三 oier）碰面，下午报完到到宾馆后开始水群，水 thb，水 B 站（早知道说服我爸把电脑带来了……）
晚上随便逛到了一个水黄，秒了，都打算用手机试着写代码了（最后还是去水群了），邀 fd 看看，然后他口胡出了类似插头 dp 的做法，后来发现确实看错题了，太可怜了（
23:30 上床，辗转了 1h……
Day 1 1.20 Mon.
然而并不是特别困。上午听讲座都是一耳进一耳出哈。有计算机学院、国家网络安全学院、人工智能学院学科介绍及特色班介绍，你说的对，但是“在 NOI 中获得金牌的学生可直接进入雷军班”（会场笑）
用的是你谷 ioi 赛制，良心。（题目就不良心了）
中午面到了 fd 姐姐 @ForgotDream_CHN /崇拜，但没说几句就要试机了。你谷打卡出了个大凶，但是没有“忌打模拟赛”所以貌似并没有影响很大。
默写缺省源但是想半天只想起两个 `#define`，开始写时才资现没写快读和 `debug` 函数，花了一些时间。
开 T1，后来看到“分形”一词，总算理解了题目大意。
天真地以为放 T1 是对标 NOIP 的 T1（比如 [[NOIP2022]种花](https://www.luogu.com.cn/problem/P8865)），以为是我（勉强）能做的小清新找规律绿题，但是做法完全被前两个样例误导了，想如果只有上下边界联通那么分形之后必定是若干大链和若干独立子问题。样例 1&2 调了一万年，然后才想起来写暴力。但神奇的是暴力只有 5pts，有 4 个点 WA 而不是 TLE 了（
此时应该过去了 1h20min，调了好久终于把样例 1&2 过了，然后用假做法也只拿到了 5pts（过的点不一样）。懒得拍，用样例 3 的图测，发现做法彻底假了！此时只剩 1h，彻底红温，开后面三题。
T2，10min 想出判定合法的方法，但我没学计算几何所以不敢写。因为直线可能不存在斜率所以以为会挺复杂就跳了。
T3 题意很简单，但我一看区间问题直接以为是区间 dp，后来发现状态得加上 $k$，直接做 $O(n^4)$，用四边形不等式（？）才能拿到第一档分。跳了。
T4 想着想着忽然想到了个转化，如果把区间看成音频区间，那么合法区间必能放进两个音轨里。这不就是 [P2255](https://www.luogu.com.cn/problem/P2255) 吗？$2^n$ 枚举删掉哪些区间，剩下的区间来一遍贪心（实际不需要，毕竟只需判合法），交上去 20pts（但数据范围写的“对于 30% 数据”），怀疑贪心有问题，用 $2^n$ 给每个区间分配轨道再判，仍 20pt，扔了。开写 T3 的区间 dp，写了 5min 就结束了，差点没交上去（）
---
最终 $5+0+0+20=25$，已经知道没戏，反正只是来玩的嘛。
yyh $0+20+20+0=40$，几个高三生貌似都没过 40pts 的。
比赛后的讲座根本听不进去。
也算是一个教训吧。策略是很重要的！whk 考试也要学会跳题啊……
The end of fantasy，第二天还要考期末 Day2
还有 130 多天……
## Day +3 1.22
这两天困死了，今天下午直接又请假回家睡觉（
想了想 t234 的 20pts 貌似都比较好拿，t4 直接按题目意思建图判环都行（应该）
忽见“3= 好像只需要 45pts”，我们要是再多写出一个暴力就有 3= 了（可是有实体奖杯的啊……），百感交集，故为斯文。
但是我不会心理描写，就这样吧。
2025 高考加油……