• 纪中集训 Day1


    今天早上起来吃饭,发现纪中伙食真的是太差了!!!什么都不热,早餐的面包还好,然后就迎来了美好的早晨= =

    早上做一套题,T1T2果断秒,T3一看就是noi原题,还好看过题解会写,然后就愉快的码+Debug了1h(其实是很水的一题,不过我真的太弱了)顺便把bzoj上的也交了(其实要不是去bzoj上交我才过不了呢~~~)T4一开始以为是水的一道DP,打完才发现不是,然后我觉得应该是搜索,不过2^200次方太恶了,不敢写,所以就不写了(我现在发现我根本懒得写暴力怎么办QAQ)然后比赛就愉快的结束了

    接下来就看了其他人做的A组题(BZOI 2014 Day2)太丧病了,T1是什么随机算法什么的,T2 LCT应该能过(不过根本写不好啊QAQ),T3想不出要怎么做QAQ

    然后就出结果了 我300,rank2 rank1 324 ORZ(大神都去做A组了我会说QAQ)

    然后午餐又吃了纪中的冷饭= =(尼玛纪中饭怎么都是冷的 QAQ) 还见识了千军万马跑去食堂的场景(太壮观了!!!),实在难忘QAQ

    午睡被尿憋醒后,就开始评讲了,前3题果真是真解,脑残被人叫上去讲T3还讲不好真是蒟蒻QAQ T4果真是搜索(出题人说2^10000的都做过吓尿了)+奇葩优化QAQ

    A组的题目果真丧病,T2能用树链剖分水过(不过树链剖分还是太恐怖了QAQ)T3其实是道很水的dp真是想不到QAQ,T1的做法神到太神了= =反正如果我去考肯定爆零的QAQ

    说下T1怎么做吧,大意是把两个题目A和B组合在一起,那么组合而成的题目涉及到的想法的集合就是A涉及到的想法的集合和B涉及到的想法的集合的并。每个题目都是如何组合而来的。你要回答的就是,每个题目涉及的想法的集合有多大。

    然后解!法!就!是! 给每个想法一个0~1的数,然后对每个题目,保留他们的第T个数记为p,那么答案就是t/p

    多做几次然后取平均值就行了ORZ

    Why?

    解题人的说法是,如果是随机的,那么可以看做每个题目如果有b个想法的话,那么这b个想法的值分别为1/b 2/b ... 1 那么,第t个就是t/b 那答案就出来了ORZ

    超神啊!!!!

    正确性呢?

    标称的话正确率在99%以上,答案误差在10%以内ORZ

    真是蒟蒻

    然后下午的时间就写了T3了,结果一直Wa 40忍不住抄了别人的代码QAQ,真的好恐怖啊QAQ

    然后晚上的时间就写T2了,码了好久之后,样例一次过,交上去之后,差点以为能1A啊,结果TLE了 LCT太神还是不写的好QAQ

    接下来有时间就写下T2的树链剖分吧QAQ

    好吧就是这样,愉(bei)快(nue)的一天就结束了

    明天加油吧

    Bless All!!!

  • 相关阅读:
    理想中的分布式架构
    nginx+tomcat动静分离的核心配置
    Liunx下Tomcat+MYSQL+Nginx配置
    Nginx+Tomcat动静态资源分离
    Nginx+Keepalived+Tomcat之动静分离的web集群
    linux tomca几个配置文件及点
    redis实现spring-redis-data的入门实例
    Redis缓存 ava-Jedis操作Redis,基本操作以及 实现对象保存
    Oracle VM Virtual Box 4.3 小巧精悍的虚拟机软件
    Ubuntu下配置 keepalived+nginx+tomcat 负载均衡
  • 原文地址:https://www.cnblogs.com/New-Godess/p/4348926.html
Copyright © 2020-2023  润新知