正睿(比赛--Day9)
Posted 。✧* ꧁王者꧂✧*
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了正睿(比赛--Day9)相关的知识,希望对你有一定的参考价值。
我又双叒叕地回来啦~
打了这么多天比赛,越来越感觉到自己的无力感。什么都不会啊~(QwQ)。今天打得更是自闭,三道题全都没感觉,就只会打个部分分(白给的那一类)。唉,终究还是自己太菜了。
T
1
T1
T1:正解是区间DP,当时在考场上的时候想到DP了,在本子上推了半天,愣是啥也没推出来,但当时想的不是区间DP,而是一维的线性递推。终究是我菜。
T
2
T2
T2:又是一道"经典"图论题。两点同时跑最短路,为保证
s
1
s1
s1尽量赢过
s
2
s2
s2,
s
1
s1
s1跑得边全赋值
m
i
n
min
min,
s
2
s2
s2跑得边全赋值
m
a
x
max
max。然而,考试的时候真的没心思搞了(主要是自己不会),就随便打了15分的白给分。
T
3
T3
T3:多项式什么时候滚出OI!!!!唉,
T
3
T3
T3又出了一道多项式题,还要用到指数型生成函数。别说指数型生成函数了,我连非指数型生成函数都没写过。。。考试时候写了10分的白给分。。。
QwQ,苍天那,救救孩子吧QAQ。。。
以上是关于正睿(比赛--Day9)的主要内容,如果未能解决你的问题,请参考以下文章