2021/11/17

复盘:

8 : 30 − 9 : 00 8:30 - 9 : 00 8:309:00
开场被 T 1 T1 T1吓住了 , 怎么想都不会写 , 开局自闭 , 然后趴桌子上颓了 20 m i n s 20mins 20mins左右。
9 : 00 − 10 : 00 9:00 - 10 : 00 9:0010:00
跳过 T 1 T1 T1 , 搞 T 2 T2 T2 (也不知道为什么 , 一看到 T 2 T2 T2这样的题我就会想到 D P DP DP)。然后码了个 60 p t s 60pts 60pts D P DP DP , 把每个老师按作业提交时间从小到大排序 , 然后 f [ i ] f[i] f[i]表示当前已经提交了 i i i次作业的最小怒气值 , 然后 O ( n 2 ) D P O(n^2)DP O(n2)DP
10 : 00 − 11 : 30 10:00 - 11 : 30 10:0011:30
T 3 T3 T3似乎是个最短路树 , 然后用dfs序线段树维护就可以了。但是 , 本题需要做两遍线段树 , 因为既需要跑到从 1 1 1跑到 d d d , 也需要从 d d d跑到 n n n
11 : 30 − 13 : 00 11:30 - 13:00 11:3013:00
先码了 T 1 T1 T1 T 4 T4 T4的部分分 , 然后开始优化 T 2 T2 T2,写贪心。但贪心最后没调出来 , 就只交了原来写的 D P DP DP

失分项:

T 4 T4 T4因为写完后发现要加上两个数组 , 这两个数组应该开 M M M,但是开了 N N N

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值