抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

摘要:不知道。

Day -INF

被支原体感染了,在家躺了若干天。

Day 1

早上比较赶,到了就进考场了。

吸取上次 CSP 快读写挂的教训,这次先手把板子给写了。

开题,先扫了一眼,感觉比较常规,然后大概 15min 过掉了 T1。

看 T2,稍微想了想之后很快胡出了一个结论,写了上去之后发现是错的。

然后对着样例玩,这时大概玩出了做法,稍微总结了一些性质,大概就是普通树染色基环树判环之类的东西,然后开始写。幸运的是没怎么调试就对了(环的地方写错了一个),但是速度还是比较慢,这时大概过去了 2h。

然后打算 T3 T4 同时看。前者感觉双指针扫一下就行,但是后来发现不太对。后者直接暴力 DP 就有 3636,然后看起来像是线段树优化 DP 整体转移之类的东西,写了一下转移方程发现比较麻烦,而且离散化之后也不太清楚怎么搞,感觉不是我能写出来的东西,去想 T3 的收益比较高。

T3 先搞了个单次 O(n2)O(n^2)3535 的暴力 DP,然后想一想怎么优化,但是不会。

尝试双指针能不能扫过这个特殊性质,但是怎样都不对。于是去给 T4 补了一个不交的部分分,这时候大概还剩一个小时。

开始在 T3 和 T4 之间随机游走,但是感觉 T4 搞不出来什么东西。于是开始随即枚举 T3 特殊性质的正确做法,结果最后猜出一个充要条件(前缀最值之类的东西)过掉了大样例。

尝试扩展这个做法,但是试了几个方式都不太对,于是检查文件名,准备交卷。

听到大家都说:这次怎么这么水,T3 T4 不都是傻子题吗?于是赶紧背包走人。

赛时看错 T4 数据点的个数了,所以实际上是 100+100+70+44=314100 + 100 + 70 + 44 = 314,后来回学校问了一圈,好像比较垃圾。

而且还挂了一堆分(大约在 486848\sim 68 之间),这下完蛋了。

描述

这次的发挥总体来说比较常规,我应该写出来的都写出来了,我不太会的也没有多会。

实际上就是没水平,问为什么没水平?练少了。

接下来的计划会发在 timeline 时间线上(不一定,也可能不发)。

更多的,不太想说了。

评论

若无法加载,请尝试刷新,欢迎讨论、交流和提出意见,支持 Markdown 与 LaTeX 语法(公式与文字间必须有空格)!