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


    被虐,自闭

    游记

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

    比赛

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

    总结

    • 暴力一定要打!先打暴力稳一手,想不出来的时候不要硬刚。
    • 感觉今天的题目并没有什么比较恶心的算法,也没有我不熟悉的数论。
    • 我的知识储备目前来看问题不大(虽然还差很多东西不够熟练),但是有的时候很难想到一些比较妙的思路了,导致很多分考试完后才发现比较好拿。
    • 做题量还是比较少。
  • 相关阅读:
    linux开机自动挂载NTFS-WINDOWS分区
    s3c6410学习笔记-烧写uboot+构建文件系统
    C++静态库与动态库(简介)
    linux下gmplayer安装(亲测OK!)
    得到IP包的数据意义(简单实现例子)
    IP校验和
    汇编三个数选最大
    单链表练习
    汇编写下strcpy
    排序好后写入文件
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090904.html
Copyright © 2020-2023  润新知