• 【2019杭州集训】12.08训练总结


    被虐,自闭

    游记

    • 昨天坐飞机来杭州,听说非常冷~带了很多的衣服。
    • 飞机上很快乐,也很短暂。
    • 难得出一回远门还是非常激动的。
    • 酒店还不错,除了有一点冷没毛病。
    • 来到xj的机房,没想到封装的这么严实,连个插头都没有,全是铁皮桌子,还能折叠电脑桌?天秀。
    • 作息时间有一点神奇,早睡 早起.
    • 饭堂还不错,比jz要便宜(也许),就是开饭的时段比较短。

    比赛

    • 自闭了,感觉什么分都不会打,时间也不算很充裕,会的暴力也没有全部打出来,如果打出来了的话,即使没有切题目也不至于那么惨。
    • lfk出的题目,看起来挺清真的
    • T1极角排序,然后数点,但是我没有想到反过来枚举每一个墙的端点,而是想直接做,然后就没了。实际上这个思路不是简单又自然吗?Orz。
    • T2-5分暴力。求mex——经典套路就是离线,固定右端点,考虑对于每一个数字记录它之前出现过的最后的位置,计算一下。然后求所有的区间的和可以转化为一次函数,因为要移动右端点所以要动态维护一个单调队列,历史版本求和好像要多记一个time。——数据结构渣注定只会口胡。
    • T3排序——二分LCP——hash——可持久化线段树。
    • 反正题目是没有时间改的。。。(是因为我去腐败了)

    总结

    • 暴力一定要打!先打暴力稳一手,想不出来的时候不要硬刚。
    • 感觉今天的题目并没有什么比较恶心的算法,也没有我不熟悉的数论。
    • 我的知识储备目前来看问题不大(虽然还差很多东西不够熟练),但是有的时候很难想到一些比较妙的思路了,导致很多分考试完后才发现比较好拿。
    • 做题量还是比较少。
  • 相关阅读:
    JSTL 配置
    HTML5 移动端web
    PHP 和 AJAX MySQL
    js php 互调
    google F12
    Codechef TRIPS Children Trips (分块、倍增)
    BZOJ 1859 Luogu P2589 [ZJOI2006]碗的叠放 (计算几何)
    AtCoder AGC002E Candy Piles (博弈论)
    BZOJ 2716 [Violet 3]天使玩偶 (CDQ分治、树状数组)
    AtCoder AGC001F Wide Swap (线段树、拓扑排序)
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090904.html
Copyright © 2020-2023  润新知