p_h_y
2024-11-06 20:39:59
其实我前一天已经到日照考点了。酒店还是上回的。
晚上找 llj（827009）面基，但他还没到日照，听说不试机了。
但我不知道可爱的 yhb 的考场，所以没去找她。
听说 xjh（736486）在 7 楼，就上去找她玩了会。
考场一直不开，快 7 点半了才开，多等了半个小时。
试机打的线段树 1，很罕见的第一遍就写对了（雾
晚上啥也没干就睡觉了。
上午调了一上午树剖，结果下午没考。
中午成功面基到了 llj，看了看上午普及组的题，异常简单。
下午。
密码输错两次。
开 T1，感觉十分典，10 min 过掉大样例。
做 T2，哎呀，怎么是模拟啊。
算了，写吧。
还好给了四个公式，虽然我只用的带根号那个。
同时平方，避免的浮点数运算。
直接二分一下，看看每个车在哪一段会超速，在从测速仪里二分一下（其实我赛时根本不知道我这写挂了。
做第二问。
其实我一开始写的是贪心（
但写挂了，突然记起来暑假讲过一个一点也不像的 dp，于是写上了。
但那个 dp 是平方复杂度的，所以我又打了个线段树。
大样例出奇的过了。
时间已经过去了两个小时。
开 T3，一眼 dp。
设
找它前面最后一个相同的数，然后转移。
首先，中间那一段必须和这两个数的颜色不同，预处理一下。
然后，我就卡在了如何处理这段的第一项和前边的同颜色的最后一项......
其实前面的问题可以先把颜色相同的处理成一个点，然后中间那段就没有贡献了......
被硬控了 1h 后，发现没时间了，把暴力打上了，于是去做了 T4。
不得不说，这题面真长。
花了 10min 读完题后，先打了
然后发现这个题 A 性质十分简单，很快调完了。
还又 15min，肯定写不完 B 性质了，检了检查，到时间了。
赛后发现大家都是 300pts+，感觉自己只有 2= 了。
CCF 向我发起了别样的查分大赛。
在一点，它让我到 https://cspsjtest.noi.cn/ 上等它，我照做了，可是它没有来，要让我等到四点。
到了四点，CCF 使用祖传手段，把时间拖到了五点半。
到五点半，我扳回一局，但 CCF 心有不甘，把我已经 AC 的 T2 分数调成了 90pts，痛失 10 分。
CCF 大获全胜，拿走了我的 7 级勾，使我只获得了 100+90+20+28=238 的失败成绩。