• 2019学军集训记&PKUWC2020游记


    题解:https://www.cnblogs.com/gmh77/p/12051260.html

    集训(×)

    被虐(√)

    Day1

    二段考

    Day2

    绝对不鸽

    没那回事

    还在路上

    其实就是咕了两天

    晚上爽快战斗

    Day3

    第三场比赛,lkf和dh出的

    体验极差,T2吉司机树写挂5分走人

    T1其实挺清真,T2T3应该也可做

    下午ll的平衡规划专题

    Day4

    T1正解好像要用线性基简化后高斯消元判断,然而我直接过了

    T3瞎点分治水了20

    T2正解dp,然后用平衡树维护凸壳

    T3正解就是点分治,每次把两块分作一层,重心算到两块里,总层数是log2/3 n的

    下午寄蒜几盒

    Day5

    改题ing

    下午水(shen)题选讲

    Day6

    开 幕 雷 击

    T1想到询问分块+虚树+李超树的奇妙做法,写不出来

    T3写了40

    好像有很多40的乱搞过了

    下午讲了一道题,给出一个无向图,每条边平行于坐标轴或与坐标轴成45°角,求一种四色的染色方案使得无相邻点颜色相同,保证边只会在顶点处相交

    做法很巧妙,从上往下、从左往右染色,如果之前的四个点(左 左上 上 右上)出现了<4种颜色就随便放,否则把左边的点的颜色变成上面的

    如此向后翻转颜色,由于是一个类似二分图的所以不合法的情况只有从左边的点连到上面的点,那么一定会形成一个环把左上和右上分开,所以再像之前一样把左上和右上的颜色翻转即可

    晚上关灯玩恐怖游戏

    Day7

    开场感觉T1可玩,然后玩了2h

    结果一通神仙操作,最后1s把T3的程序交到T2上了


    下午神题选讲,有空去学一下拟阵

    Day8

    T1没写过数论+数据结构,自闭了

    T2平面图转对偶图

    T3打表找规律

    下午讲了叫富斯-卡特兰数的神奇东西,百度上甚至搜不到

    https://en.wikipedia.org/wiki/Fuss–Catalan_number

    Day9

    睡过头了

    早上打开发现是pty出的车万题,然后就被劝退了

    T1看错题了,暴力调了0.5h,最后加了个水法水了30

    T2写了4分

    下午讲lkf讲GDSOI左老师的题,感觉海星

    晚上变成了校内训练

    7点有CF,打完再更

    UPD:

    T3没想出来,最后rating+10

    Day10

    游西湖,走了一天

    遇见了西湖范大爷

    下午wjq要去看雷峰塔,然后跟着跑了半天发现要门票

    于是4人在路上爽快战斗

    晚高峰等了很久才有车

    晚上造了个塔,早早就睡了

    Day11

    开 幕 雷 击*2

    OI赛制+无时空限制

    T260没调出来


    下午讲题(被)咕了

    T2又猜了一发结论然后过了

    T1是模板题而且甚至连题面都没改

    https://blog.csdn.net/Timsei/article/details/79477746

    用set维护虚边儿子的最长链即可

    Day12

    强行IOI赛制可还行

    T1sb题,分治FFT两个log直接过

    其实有一个log的做法

    T3sb题*2,猜结论splay即可

    (可以证明,似乎是一个二次函数)

    T2不会

    结果T1T3都没有stdT1后来加了但T3每加


    晚上CFgg,在赛后D被hack了

    在橙名的边缘疯狂试探

    Day13

    信心赛

    T1sb题

    T3猜(假)结论过了

    T2想想就过了

    提前吃饭.jpg

    三十多个人AK

    在赛后C被hack了似曾相识

    Day14

    T1一看不会

    T2按照位暴力容斥+bitset优化,3^20*n/32过了

    回去看T1,写dp写了2h

    T3不会Simpson,不会多圆面积并,所以暴力拆矩形算+调参水了30

    %%%zlmAK了

    Day15

    还在路上

    咕咕咕

    晚上早睡

    Day16

    自闭了,58分走人

    T2搞不出多项式做法

    暴力写完后2h不知所措

    晚上骑车6.6km骑成sb

    Day17

    T1签到题?结果我写了3h

    T3不会最小割树,gg

    151走人

    Day18

    上午腐败,饭堂白嫖了三十多块

    3=滚粗

    已经没有可以浪的资本了

  • 相关阅读:
    UICollectionView基础教学
    iOS之多线程
    即时通信之XMPP环境的搭建
    Xcode8+和iOS10+使用Masonry自动计算行高
    视频直播框架集成
    iOS 开发的几种手势
    Swift和Objective-C混编注意事项
    如何在TableView上添加悬浮按钮
    iOS中UITextView键盘回收
    iOS应用内跳转系统设置相关界面的方法
  • 原文地址:https://www.cnblogs.com/gmh77/p/12005426.html
Copyright © 2020-2023  润新知