2021/11/17模拟赛

最后一场模拟赛了,抱了个大零
8 : 30 − 9 : 00 8:30-9:00 8:309: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:0010:20
不知道为什么特别困,很痛苦,想着之前看《具体数学》 上推导二维平面上 N N N 刀能分几块的过程开始推导。
10 : 20 − 11 : 00 10:20-11:00 10:2011:00
T 3 T3 T3 ,但是板子忘了是硬伤,没整出来。
11 : 00 − 11 : 30 11:00-11:30 110011: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(n1)+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 堆的写法其实更好想也更好写。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值