前记
之前的那次得到了 (2 ext{RMB}) 感觉有点兴奋,再接再厉吧。
(3:00) 得到老妈同意开始打比赛!
中记
(T1) 一看,没思路,先打暴力。
当时一眼以为合法的 ((i,j)) 都是连续的一段,然后 (WA) 了一堆。实际上是连续的两段
然后打朴素暴力,优化,调试了很多次,也WA了很多次,最后一路到 (65) 分。
当时就把 (n=1000 , 1 leq m leq 1000) 的所有答案打出来看了以下。
唉?规律出来了。然后就 (A) 题了。打表好东西
然后看了 (T2,4) ,暴力 (0) 分。一时 WA 题一时爽,一直 WA 题一直爽。
(T5) 有个 (17) 分的部分分,免费拿走,代码 (10) 行,总算有了点信心。
然后 (T4) 一直调暴力,调啊调啊 (cdots cdots)
( ext{WA}) 了大概十次,我冷静一下,强迫自己发现 (T4) 本质。
没发现,回来看排名榜,(T4) 一堆人 (A). ??
后来发现 (LCS) 不重复,然后又一通卡常 (cdots cdots) 过了!
我记得 这次比赛 (T2) 我是 (O(n^2)) 过 (5 imes 10^4).
如今我 (O(n^2)) 过 (10^5),是不是很爽 火车头是人类进步的阶梯。
有点信心,看了 (T3),发现是基环树题?
然后,我想到,找环的过程我写过,旅行 的代码直接复制过来。
然后 一堆初始化细节 搞完之后,(10) 分。
我觉得可以了,因为枚举边是 (O(n^2)),然后找环深搜一堆大常数 (O(n)),共 (O(n^3)). 评测机:你 n^3 怎么不过 1000 啊
发现自己 (227) 分连第一页都没上。。
然后看榜发现自己 (T2) 还没写!!
通过和某位同学的交流,发现 (T2) 是弱智题,然后在 (17:55:59) 几乎压线过了这道题。
然后 (327) 去吃晚饭了。
后记
最后排名是 (25) ,没什么遗憾,自己的水平也就固定了。
赛后题解看了,没什么思路。没有代码的题解不是好题解,没有部分分的题解不是好题解 得知 (T2) 撞题,我彻底凉凉。自己调那么久,别人原题过
没事,总结就是暴力分一定要拿,(F) 题的暴力因为没有时间写放弃。加油!