zoukankan      html  css  js  c++  java
  • 高新集训记录

    12.18

    飞机上睡了俩小时。

    到了CDQZ,发现好的NB的dalao联赛都挂了。

    哎。见到了GYK,认识了几个新的好基友

    12.19

    上午考试

    T1:高精度矩阵乘打表A了

    T2:想到了BSGS,不会打了,暴力20

    T3:暴力40;

    100+20+40=160 rank3

    T3最后打了更暴力的对拍,拍出来了好多错,以后要坚持对拍

    下午dalao讲的LCT和FWT,LCT子树没怎么听懂

    晚上复习了一下LCT,打了两道水题,还是不太懂

    坑:bsgs,lct

    12.20

    上午考试

    T1::针对随机数据打了个sb暴力,真是正解。

    T2:打完30分状压,YY了个线性基,结果以为异或完的还是原来的,贡献就算错了。cao

    T3:60暴力没乘1ll挂成40;

    100+30+40=170 rank8.

    下午讲课,一直在跟着听,一直在掉线。

    感觉线段树分治,动态点分治,点双树十分的妙。

    晚上调了昨天的LCT坑,感觉理解了一点。

    讲的东西太多,跟不上啊。

    坑:线性基,线段树合并

    12.21

    T1 找规律,差一定,枚举因子即可

    T2 dfs 30 暴力 正解矩阵行列式。

    T3 回文树,30分暴力

    100+30+30=160 rank10

    下午讲的好像比前两天明白多了。

    晚上把这两天讲的数据结构都摸了摸。。。。。

    感觉好多了

    行列式好sb啊

    坑:矩阵,回文树

    12.22

    T1 一直在从后往前刚,发现行不通。从前面扛着一颗平衡树维护b数组就行了。

    T2 做过,打表找规律A了

    T3手玩20分

    50+100+20=170 rank12(rank 直线下降)

    下午杂题选讲,十分正常,嘴巴AC了好多题。

    好像明天就不是JCY讲课了,搞了他的友链,还搞了他。

    还搞了好多dalao的友链。

    还和李天晓同学玩了topcoder 580 hard。非常开心

    晚上看了看群论。

    12.23

    T1 组合数,没推出来,暴力20;

    T2 图上乱搞,暴搜10分

    T3 考过原题,分治A掉。

    20+10+100=130 rank 8

    下午叉院dalao来讲图论,并没有听懂多少。

    打了道线性基,发现是拟阵证明贪心。又看了看拟阵。

    12.24

    T1主席树裸题。

    T2石子合并,O(n3)暴力20,四边形优化可以到O(n2)60,正解splay优化G开头算法O(nlog)。貌似所有人都会60分

    T3网络流,没想出来,暴力20

    下午讲网络流建图,涨姿势。

    打了可并堆。

    12.25 $Merry Christmas!$

    上午没有考试,讲的数论,生成函数全程掉线,别的还好

    下午数论收尾,还讲了群论和线性基

    晚上看了看群论和FFT

    12.26

    T1 : 傻逼题

    T2::点分治,貌似有静态做法,但是不太清楚,好像还可以树剖优化DP

    T3:两道网络流,只会第一道,还WA了。

    下午讲“博弈论水题”!

    晚上又做了两道回文自动机

    12.27

    T1:st表优化记忆化搜索,没打出来,

    T2:傻逼题,然而我挂了。

    T3:nan爆零成功

    下午讲dp,十分可听

    晚上深刻理解了FFT

    12.28

    T1:cdq套主席树,我又没想出来。

    T2:数学题,好像考过,但是我还是不会

    T3:一直在想着题,有一个方程没写出来,GG

     下午讲dp优化,插头,斜率很正常

    12.29

    T1 kruscal乱搞

    T2 计算几何乱搞

    T3 通信题 好评

    下午讲了一堆通信题,谁知道明年会不会考呢

    12.30

    首次爆零,十分开心

    集训结束了,2018来了,happy new year!

  • 相关阅读:
    codeforces 1249D1/D2 Too Many Segments (贪心)
    codeforces 1244E Minimizing Difference (贪心)
    codeforces 1249C1 + 1249C2 (贪心)
    codeforces 1251D Salary Changing (二分+贪心)
    codeforces 1244C (思维 or 扩展欧几里得)
    P1040 加分二叉树(区间DP)
    POJ 1015 Jury Compromise (记录路径的背包问题)
    混合背包(单调队列优化多重背包)(模板)
    GAMES101系列笔记一 图形学概述与线性代数入门
    力扣514 自由之路
  • 原文地址:https://www.cnblogs.com/Ren-Ivan/p/8067848.html
Copyright © 2011-2022 走看看