博主参加了Quark Round 1比赛，从3:00开始。在比赛中，通过不断尝试和调试，成功解决了一些题目。T1通过打表发现规律得以解决；T2、T4经过多次WA后理解题意，最终通过；T5轻松获取部分分。T3使用之前旅行的代码修改得到10分。虽然总分227分未能进入前页，但博主认识到暴力分的重要性，并在比赛结束前解决了T2。最后获得25名，认为没有代码的题解和部分分的题解是不完整的。
前记
之前的那次得到了 2 RMB 2 \text{RMB} 2RMB 感觉有点兴奋，再接再厉吧。
3 : 00 3:00 3:00 得到老妈同意开始打比赛！
中记
T 1 T1 T1 一看，没思路，先打暴力。
当时一眼以为合法的
(
i
,
j
)
(i,j)
(i,j) 都是连续的一段，然后
W
A
WA
WA 了一堆。实际上是连续的两段
然后打朴素暴力，优化，调试了很多次，也WA了很多次，最后一路到
65
65
65 分。
当时就把 n = 1000 , 1 ≤ m ≤ 1000 n=1000 , 1 \leq m \leq 1000 n=1000,1≤m≤1000 的所有答案打出来看了以下。
唉？规律出来了。然后就
A
A
A 题了。打表好东西
然后看了 T 2 , 4 T2,4 T2,4 ，暴力 0 0 0 分。一时 WA 题一时爽，一直 WA 题一直爽。
T 5 T5 T5 有个 17 17 17 分的部分分，免费拿走，代码 10 10 10 行，总算有了点信心。
然后 T 4 T4 T4 一直调暴力，调啊调啊 ⋯ ⋯ \cdots \cdots ⋯⋯
WA \text{WA} WA 了大概十次，我冷静一下，强迫自己发现 T 4 T4 T4 本质。
没发现，回来看排名榜， T 4 T4 T4 一堆人 A A A. ？？
后来发现 L C S LCS LCS 不重复，然后又一通卡常 ⋯ ⋯ \cdots \cdots ⋯⋯ 过了！
我记得 这次比赛 T 2 T2 T2 我是 O ( n 2 ) O(n^2) O(n2) 过 5 × 1 0 4 5 \times 10^4 5×104.
如今我
O
(
n
2
)
O(n^2)
O(n2) 过
1
0
5
10^5
105，是不是很爽 火车头是人类进步的阶梯。
有点信心，看了 T 3 T3 T3，发现是基环树题？
然后，我想到，找环的过程我写过，旅行 的代码直接复制过来。
然后 一堆初始化细节 搞完之后， 10 10 10 分。
我觉得可以了，因为枚举边是
O
(
n
2
)
O(n^2)
O(n2)，然后找环深搜一堆大常数
O
(
n
)
O(n)
O(n)，共
O
(
n
3
)
O(n^3)
O(n3). 评测机：你 n^3 怎么不过 1000 啊
发现自己 227 227 227 分连第一页都没上。。
然后看榜发现自己 T 2 T2 T2 还没写！！
通过和某位同学的交流，发现 T 2 T2 T2 是弱智题，然后在 17 : 55 : 59 17:55:59 17:55:59 几乎压线过了这道题。
然后 327 327 327 去吃晚饭了。
后记
最后排名是 25 25 25 ，没什么遗憾，自己的水平也就固定了。
赛后题解看了，没什么思路。没有代码的题解不是好题解，没有部分分的题解不是好题解 得知
T
2
T2
T2 撞题，我彻底凉凉。自己调那么久，别人原题过
没事，总结就是暴力分一定要拿， F F F 题的暴力因为没有时间写放弃。加油！
337
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
