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