最后一场模拟赛了,抱了个大零
8
:
30
−
9
:
00
8:30-9:00
8:30−9:00
看题,
T
1
T1
T1 太鬼畜了,我单知道
n
n
n 条线割二维平面的时候,所能得到的块儿的数量是
n
∗
(
n
+
1
)
2
+
1
\frac{n * (n + 1)} 2 + 1
2n∗(n+1)+1,但是想象不到四维的图形该是什么样子的。
努力推下
T
1
T1
T1 ,
T
2
T2
T2 应该 sort
后
O
(
N
)
O(N)
O(N) 的线性 DP 可做,
T
3
T3
T3 应该最短路树 可做,但是我把板子忘了,
T
4
T4
T4 乍一看有点博弈的味道,先不考虑。
9
:
00
−
10
:
20
9:00-10:20
9:00−10:20
不知道为什么特别困,很痛苦,想着之前看《具体数学》 上推导二维平面上
N
N
N 刀能分几块的过程开始推导。
10
:
20
−
11
:
00
10:20-11:00
10:20−11:00
搞
T
3
T3
T3 ,但是板子忘了是硬伤,没整出来。
11
:
00
−
11
:
30
11:00-11:30
11:00−11:30
T
2
T2
T2 如果只是按愤怒值从大到小排序肯定不可,还是像贪心但明显不能贪的题考虑 动态规划 ,按照交作业的时间从小到大排序,
f
[
i
]
f[i]
f[i] 表示当前已经提交了
i
i
i 次作业的最小怒气值,有大常数,但是应该也能卡过去,不至于到
O
(
N
2
)
O(N^2)
O(N2) 什么的梨谱情况,起码
60
60
60 没问题。核心数组什么代表什么都想得好好的,甚至考虑了要不要加一些小优化,但是敲了一半莫名又不想写了。
11
:
30
−
结
束
11:30-结束
11:30−结束
还在考虑
T
1
T1
T1 。感觉每次切的时候都能跟之前的几次相交一下,然后再切出来那么多块。
浑浑噩噩不太记得具体时间安排,但是也不算太按照上头写的,好多时间都在发呆。
式子还写错了把 n ∗ ( n + 1 ) 2 + 1 \frac{n * (n + 1)} 2 + 1 2n∗(n+1)+1 写成了 n ∗ ( n − 1 ) 2 + 1 \frac{n * (n - 1)} 2 + 1 2n∗(n−1)+1,很难受。
也不知道为什么就很没有斗志。也不是真跟自己过不去才一直推 T 1 T1 T1。但是 T 3 T3 T3 板子忘了很难受。 T 4 T4 T4 没有耐心看。 T 2 T2 T2 能写不想写,莫名很颓。跟 myf大佬 最后写出来交上去的差不多,但是他写完写出来交上去了,我没写,所以他 A A A ,我爆 0 0 0。
考试不要和自己过不去,死磕什么奇奇怪怪的东西。
有想法还是要写的,不能摆烂。
心力要注入到考试中,不要总是走神发呆。
思维要打开,
T
2
T2
T2 堆的写法其实更好想也更好写。