• 大暑假集训 第一阶段总结 233


    7.25-7.26 ysf 神犇来讲课,杂题选讲什么的。。

    7.27 集训第一天有点小激动,8点才起,跪了

    T1:大爆搜,因为种种原因,没打,-1得20;

    T2:想到了dp,但觉得不对,只打了一个O(n3)的暴力dp,没有想到正解是O(n2),也就没有想到用数据结构优化。下次不管怎样,只要有思路,一定要打。

    T3:Tarjan+特判,没特判被卡72分,666666

    T4:猜的矩阵乘,n=1000,秒怂,直接暴力dp转移。

    后面的考试还多着呢,不着急,233

    7.28 Rank1 300分!然而满分400...

    第一题做过,但是真的忘了,一个半小时打了出来,发现还优化了一点。233

    T2,T4很水,感觉码力还是弱,调了好长时间

    T3想到了正解,不会打最小生成树了。。2333 QAQ 我的AK啊!!!

    7.29 自己刷题,看了看博弈论,又回顾了一下网络流,比较不在状态。。

    7.30

    3.5h->数学,大爆搜,dp

    T1 A了数学,废的时间比较长,但是至少保住了

    第二题,直接give up,照着30打的,没发现0是王,爆到10

    第三题。。。dp想错了好像就没救了。。。不好转移的话一定要转换思路!!

    7.31 搞了一天可持久化,一脸懵逼。。。

    8.1

    T1 深搜+递推A掉,但是貌似不用深搜,只要特判3*3,直接带公式就行,还是我比较蒟蒻;

    T2 mdzzzzzz,先是1加错位置,又是每一层递归开一个优先队列,完美暴栈。。。

    T3 平衡树裸题,直接扔。。看见数据结构就跑,真tm刺激…........以后要是考试出这种题你还做不出来就是真的废了!!

    8.2

    T1:想的太多,基础不牢,地动山摇啊!!明明是一个暴力dp 的裸题,还自己去优先队列优化,mdzz。

    T2:真没想到,也挺妙的,一行一行来,根据之前的确定下一行,最后判解

    T3:poi啊,爆零快乐!!

    8.3 继续刷题,可持久化,卡特兰数

    第一阶段五场考试 

    Day1 rank14  112

    Day2 rank 1  300

    Day3 rank4 115

    Day4 rank4 160

    Day5 rank4 120

    总rank1 分807

    大集训就是爽,填了好多坑,学了好多新知识,见了很多神题。

    也明确了自己的定位,发现了许多自己的不足,noip,来吧!!

  • 相关阅读:
    js过滤HTML标签以及 
    Sharepoint的web.config配置
    javascript 动态添加div等这样的标签包含一些元素
    SPMetal 日志导出Caml语句
    sitepage applicationPage 区别
    exchange部署的好处
    SPSiteDataQuery不完全使用手册
    WP7 开发(十二) WebBrowser控件
    WP7 开发(十一) Web Task
    WP7 开发(十四) ApplicationBar
  • 原文地址:https://www.cnblogs.com/Ren-Ivan/p/7746717.html
Copyright © 2020-2023  润新知