real60t
2024-12-01 15:17:10
有点久远了，随便写点吧。
上午在家摆烂。
下午去学校。然后乱指考前开了把雀胡了个十三面，属于狗运发力了。
开考先看题，t1 感觉送，t2 小模拟，t3 感觉贪心或 dp，t4 不知道。
t1 写了个一行的贪心过了样例就没管了。
看 t2，发现分为两部分：先求出区间，再 dp。求区间讨论得比较多，写了挺久。感觉完全没码力了。
t3 根据经典套路，之际结尾较远哪一个的下标，直接线段树就行了。但发现只有全局 tag，直接数组就完事了，10 min 搞完。
t4 很快会了个 log 做法，写了挺久过了样例。发现极限数据要 3s，T=128 要 1.6s，由于不知道机房的机子比 ccf 慢多少，感觉能拿 84~92 分。
然后想优化，想到一半发现电脑锁了，试了几个平时机房用的密码都不行，然后问监考老师，结果直接让我重启了，难蚌。
想了想感觉会了线性，但觉得难写，于是先写一个好写点的单 log 实现，写完了发现过不了样例。感觉时间已经不多了，有点红温，果断舍掉直接写线性，最后 15min 过了小样例，然后似在了样例 3 上。考试结束，就这样草草收场了。
出来发现 _ll，xkai AK 了，其他人都没过 t4。
好像 t1 是输出众数？
出分了，100+100+100+84=384。看来 ccf 并没有想象中的快。乱指退役了还狂砍 392，这就是银牌爷的实力。
这个赛季 csp 初赛复赛都没去年高，感觉要退役了。
考试前两周的模拟赛都打的很烂，打的我感觉已经完全没自信了。
已经高二了，noip 打不好的话我的 oi 也走到尽头了。高一的时候遗憾错过了省队，新的一个赛季的开头也不是那么顺利，或许 noip 后也就要退役了。文化课的生活该如何走下去，我不知所措。
最后一年了，每一场比赛都可能成为我的最后一站。至少，还是要把谢幕做的尽可能完美吧。
上午打板，补了些做题记录。下午试机，本来就在我们学校，就没去了，然后教练把我们叫门口拍了合照。晚上小摆，早早睡了。
晚上没有失眠。
早上早起去考场，其实心里并没有特别大波澜，可能是最后一年了，心里摆烂了吧。
八点半开题，t1 小贪心，t2 计数，t3 太长了没看，好像也是计数，t4 数据结构。
怎么 t1 都不会？想了想发现是能匹配尽量匹配，糊了个类似归并排序的做法。写了好久过了样例，此时大概 40min。心态有点小崩。
看 t2，发现是简单题，很快过了。
t3 怎么
看 t4，还剩接近 3h，优势在我。想了一下发现可以枚举 lca，然后只保留一些有用区间，直接线段树合并处理出这些区间即可。然后就是个数点问题，写完前半部分后发现数点是三维偏序，是 log^2 的。想了很久发现优化不下去，于是写了个感觉常数很小的整体二分加单调栈做法。写完大样例要跑 2s 多，把排序换成基数排序变成了 1.6s。
此时只过了接近 3h。我给 t1 和 t4 打了个拍，然后一直给 t4 卡常，去了些有用区间个数后大样例卡到了 1.2s 左右，自己手造了一组比较卡的数据跑了 1.6s，但感觉不是极限数据，不知道能不能过。
出来发现只有 _ll，linkwish 和 xkai 写的单 log，其他人的双 log 都挺快的。感觉没啥问题。
出分了，没挂。
感觉 ccf 机子挺快的（或者是数据水？），t4 很多赛时跑挺慢的都过了。
好像暂时不用退役了？