摘要:不知道。
Day -INF
被支原体感染了,在家躺了若干天。
Day 1
早上比较赶,到了就进考场了。
吸取上次 CSP 快读写挂的教训,这次先手把板子给写了。
开题,先扫了一眼,感觉比较常规,然后大概 15min 过掉了 T1。
看 T2,稍微想了想之后很快胡出了一个结论,写了上去之后发现是错的。
然后对着样例玩,这时大概玩出了做法,稍微总结了一些性质,大概就是普通树染色基环树判环之类的东西,然后开始写。幸运的是没怎么调试就对了(环的地方写错了一个),但是速度还是比较慢,这时大概过去了 2h。
然后打算 T3 T4 同时看。前者感觉双指针扫一下就行,但是后来发现不太对。后者直接暴力 DP 就有 ,然后看起来像是线段树优化 DP 整体转移之类的东西,写了一下转移方程发现比较麻烦,而且离散化之后也不太清楚怎么搞,感觉不是我能写出来的东西,去想 T3 的收益比较高。
T3 先搞了个单次 的 的暴力 DP,然后想一想怎么优化,但是不会。
尝试双指针能不能扫过这个特殊性质,但是怎样都不对。于是去给 T4 补了一个不交的部分分,这时候大概还剩一个小时。
开始在 T3 和 T4 之间随机游走,但是感觉 T4 搞不出来什么东西。于是开始随即枚举 T3 特殊性质的正确做法,结果最后猜出一个充要条件(前缀最值之类的东西)过掉了大样例。
尝试扩展这个做法,但是试了几个方式都不太对,于是检查文件名,准备交卷。
听到大家都说:这次怎么这么水,T3 T4 不都是傻子题吗?于是赶紧背包走人。
赛时看错 T4 数据点的个数了,所以实际上是 ,后来回学校问了一圈,好像比较垃圾。
而且还挂了一堆分(大约在 之间),这下完蛋了。
描述
这次的发挥总体来说比较常规,我应该写出来的都写出来了,我不太会的也没有多会。
实际上就是没水平,问为什么没水平?练少了。
接下来的计划会发在 timeline 时间线上(不一定,也可能不发)。
更多的,不太想说了。