2021/11/17模拟赛

本次模拟赛尝试解决四个问题,T1涉及高维图形切割,T2通过动态规划处理任务分配,T3需用最短路径算法,而T4疑似博弈论问题。作者详细记录了解题思路及遇到的障碍。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

最后一场模拟赛了,抱了个大零
8:30−9:008:30-9:008:309:00
看题,T1T1T1 太鬼畜了,我单知道 nnn 条线割二维平面的时候,所能得到的块儿的数量是 n∗(n+1)2+1\frac{n * (n + 1)} 2 + 12n(n+1)+1,但是想象不到四维的图形该是什么样子的。
努力推下 T1T1T1T2T2T2 应该 sortO(N)O(N)O(N) 的线性 DP 可做,T3T3T3 应该最短路树 可做,但是我把板子忘了,T4T4T4 乍一看有点博弈的味道,先不考虑。
9:00−10:209:00-10:209:0010:20
不知道为什么特别困,很痛苦,想着之前看《具体数学》 上推导二维平面上 NNN 刀能分几块的过程开始推导。
10:20−11:0010:20-11:0010:2011:00
T3T3T3 ,但是板子忘了是硬伤,没整出来。
11:00−11:3011:00-11:30110011: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(n1)+1,很难受。

也不知道为什么就很没有斗志。也不是真跟自己过不去才一直推 T1T1T1。但是 T3T3T3 板子忘了很难受。T4T4T4 没有耐心看。T2T2T2 能写不想写,莫名很颓。跟 myf大佬 最后写出来交上去的差不多,但是他写完写出来交上去了,我没写,所以他 AAA ,我爆 000

考试不要和自己过不去,死磕什么奇奇怪怪的东西。
有想法还是要写的,不能摆烂。
心力要注入到考试中,不要总是走神发呆。
思维要打开,T2T2T2 堆的写法其实更好想也更好写。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值