zoukankan      html  css  js  c++  java
  • 并不对劲的CTS2019

    day0

    没有C

    day1

    t1:并不想简述题意
    10分暴力走人

    t2:有(n)个在([1,D])内的均匀随机整数,问有多少的概率出现(m)对相同的
    (f(i,j))表示考虑前(i)个数,有(j)个数没有对象
    能过(k,n,mleq4000)的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

    答辩愈发有趣了

    苟了个Ag

  • 相关阅读:
    汉诺塔
    美丽联合2018前端
    游览器
    python多线程实现
    cuda toolkit
    编译器,解释器及混合编译
    大疆无人机
    SaaS PaaS IaaS mes
    CNN中权值共享的理解
    最近动作项目心得
  • 原文地址:https://www.cnblogs.com/xzyf/p/10868719.html
Copyright © 2011-2022 走看看