并不对劲的CTS2019
作者：互联网
day0
没有C
day1
t1:并不想简述题意
10分暴力走人
t2:有\(n\)个在\([1,D]\)内的均匀随机整数，问有多少的概率出现\(m\)对相同的
设\(f(i,j)\)表示考虑前\(i\)个数，有\(j\)个数没有对象
能过\(k,n,m\leq4000\)的48分
其中\(m=0,1\)的点可以手算，共8分
t3:题答题，有两种数据，分别是 把尽量多的形状固定的小长方形塞到一个形状固定的大长方形里 和 把所有形状固定的小长方形塞到一个你安排的面积尽量小的大正方形里
先手玩了前两组，拿了19分
因为不会写其他题，又不想啥都不做，就先写了一个感觉不可能拿分的
把长边差不多的长方形排成一行，尽量让每行长度差不多
第三个点拿了4分？？？
然后又改了改，但是总会输出不合法的解
好像因为一些未知的原因，每次输出的结果的合法情况是随机的
后几个点拿了34分
10+56+53=119
根据去年ctsc和今年wc的情况，感觉今天一定有可做题，可能全场切了就我不知道
好像题比想象中难？
day2
t1:有一些线段，要用若干条曲线围住所有线段，曲线不能相交，求曲线长度和的下界
相交的曲线不优，不用特殊考虑
发现将所有线段划分成若干个组，每组组内凸包更优
暴力状压dp就行，30分
试图退火，但事实证明没拿到分
t2:并不想简述题意
10分暴力走人
t3:并不想简述题意
0分走人
30+10+0=40
根据去年ctsc和今年wc的情况，感觉今天一定有可做题，可能全场切了就我不知道
好像题比想象中难？
day3
答辩愈发有趣了
标签：10,曲线,题意,线段,不对劲,长方形,简述,CTS2019 来源： https://www.cnblogs.com/xzyf/p/10868719.html