2021/11/17

Posted 。✧* ꧁王者꧂✧*

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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

以上是关于2021/11/17的主要内容,如果未能解决你的问题,请参考以下文章

2021.11.17模拟赛总结

2021.11.17模拟赛总结

2021.11.17模拟赛总结

2021/11/17

2021/11/17

2021-11-17 WPF上位机 83-智能停车场项目专题-报表功能实现