2021/11/17模拟赛

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

最后一场模拟赛了,抱了个大零
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 堆的写法其实更好想也更好写。

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值