zoukankan      html  css  js  c++  java
  • 纪中2016.8.12比赛不明总结

    占楼:problems are easy!!!
    总结
    估分:100+50+20+100=270
    实际:100+10(答案覆盖)+50(骗分)+100=260(排名8)
    今天又是立志小故事。
    T1

    我花了将近1个钟的时间,打了个深搜,当要做第2题时,我发现了一个非常神奇的特殊情况:在剩下时间内,我发现可以走重复路,(也就是说,有非常多的方案)我顿时懵了。看见后面的吕乐一声大喊:做对了!!!我就没希望了。又花了1小时,忽如一夜春风来,睡你麻痹起来嗨。我用dp就对了!!!
    正解:用大明鼎鼎的dp。我是用f[i,j,k]来记录当前k秒走到i行j列的最多路线。边界条件:1<=i<=n,1<=j<=m,0<k<t(以下是供给第一题翻来覆去都想不出题解的学(ju)(ruo)来理解)
    初始化:把第0秒的起点改成1:f[r1,c1,0]:=1;方程:f[i,j,k]:=f[i,j,k]+f[i+方向,j+方向,k-1](4句)以来判断此点加上上一时间可以到i,j点的最多方法。
    T2

    愤怒地打了个搜索,不管了(我打死也不会告诉你我方程推不粗来)。后期看的有点可怜,推了个类似正确的动态。结果把20分给覆盖了。俗话说:“No zuo No died”
    正解:还是dp(看到此,有些学(ju)(ruo)都吓倒了)不多说,用i记录分界线。j来枚举。把i分界线之前的所有方法,如:
    A:1 3 100(3只牛)
    Q:1+m 4+m 104+m(前缀和)
    可以分成2只牛一组,其他牛一组。把这两组的价值与3只牛成一组的价值比较:
    min(Q[i]/q[j]+q[i-j])就干掉了。
    T3

    冥思苦想,用贪心,搜索,结果一无所获......用了一下骗分(有分不骗王八蛋!)。心灵压力还是挺好的!又被旁边的fmh给说:对了!!!我又开始思考。结果没有进展。又半个钟......
    正解:优质的快排加上贪心,就对了。我#@$%&#......我快速地加上了快排,用上了贪心,很爽地对了。把长或宽排序,双重枚举就OK了。找到两个土地合并与不合并那个优。如果优,合并,将后一个改成0。
    T4

    数据很渣!!!骗分都可以ac。结果,有同学说输出两个数就对了,只有输入输出,就对了......看见有的学渣把第四题给干到了评测通过100,于是,我被三个人立志,想出了一个非常好的思路,决定背水一战,辛辛苦苦地打了个快排,用了2种方法,最后才干掉了第四题,我心情还好到发了个“Problems Are Easy”的东西。
    正解:3种方法(骗分不算):第一种:输出两个数,AC(水法真神奇)第二种:我的方法,无快排(暴力出奇迹!)第三种:用正规的方法(我还在努力)第三种方法:从中间切开,i从1到中间,输出a[i]与中间往后的数
    整体总结:
    此考試看見有的學(ju)生(ruo)比我高分,很不爽。雖然這次分還高,但是沒有高到種境界。雖然改題改很快,但是沒有比他人快速。下次加油,沖向AK。
    By Kevin Chuck

    我活在这夜里。无论周围多么黑暗,我都要努力发光!我相信着,终有一天,我会在这深邃的夜里,造就一道最美的彩虹。
  • 相关阅读:
    Selenium+Chrome或Firefox的动态爬虫程序
    scrapy管道MySQL简记
    Ajax数据获取(未完待续。。。)
    如何快速识别网页是静态、动态、还是伪静态的?
    python3>日期和时间
    简单实例
    爬虫【基础篇】
    数据库的分区、分表、分库、分片的简介
    bilibili弹幕爬取与比对分析
    前端日常开发---搭建脚手架
  • 原文地址:https://www.cnblogs.com/RainbowCrown/p/11148481.html
Copyright © 2011-2022 走看看