当前位置: 首页 > news >正文

高新集训记录

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!

转载于:https://www.cnblogs.com/Ren-Ivan/p/8067848.html

相关文章:

  • css控制大幻灯绝对居中(非背景)
  • Java synchronized用法
  • Zuul小技巧 /routes
  • flex 与 javascript互调用
  • vue2的keep-alive的总结
  • 一款轻量的图像缩放插件
  • class与dex文件
  • 嵌入式Linux:基于ARM11下Android应用点亮LED灯 【PDF版论文下载】
  • 11.24 静态元素过期时间
  • AWS的登录认证。。。
  • 05 Objective C数组的四种遍历方法总结
  • 关于Ubuntu12.04笔记本触摸板的无法使用的问题
  • form表单提交后不刷新不跳转
  • 五险一金
  • springboot web应用 jar 启动 ant脚本
  • #Java异常处理
  • Angular2开发踩坑系列-生产环境编译
  • Apache的基本使用
  • canvas绘制圆角头像
  • co.js - 让异步代码同步化
  • ES2017异步函数现已正式可用
  • java8 Stream Pipelines 浅析
  • Java到底能干嘛?
  • laravel with 查询列表限制条数
  • Mac转Windows的拯救指南
  • nodejs:开发并发布一个nodejs包
  • Protobuf3语言指南
  • tweak 支持第三方库
  • 安装python包到指定虚拟环境
  • 测试开发系类之接口自动化测试
  • 彻底搞懂浏览器Event-loop
  • 技术攻略】php设计模式(一):简介及创建型模式
  • 看域名解析域名安全对SEO的影响
  • 快速构建spring-cloud+sleuth+rabbit+ zipkin+es+kibana+grafana日志跟踪平台
  • 三栏布局总结
  • 使用common-codec进行md5加密
  • 系统认识JavaScript正则表达式
  • 一文看透浏览器架构
  • 译自由幺半群
  • MiKTeX could not find the script engine ‘perl.exe‘ which is required to execute ‘latexmk‘.
  • 国内开源镜像站点
  • 资深实践篇 | 基于Kubernetes 1.61的Kubernetes Scheduler 调度详解 ...
  • ​如何使用ArcGIS Pro制作渐变河流效果
  • #include
  • #laravel 通过手动安装依赖PHPExcel#
  • (02)Cartographer源码无死角解析-(03) 新数据运行与地图保存、加载地图启动仅定位模式
  • (30)数组元素和与数字和的绝对差
  • (4)事件处理——(6)给.ready()回调函数传递一个参数(Passing an argument to the .ready() callback)...
  • (C#)Windows Shell 外壳编程系列9 - QueryInfo 扩展提示
  • (PHP)设置修改 Apache 文件根目录 (Document Root)(转帖)
  • (Python) SOAP Web Service (HTTP POST)
  • (PyTorch)TCN和RNN/LSTM/GRU结合实现时间序列预测
  • (react踩过的坑)antd 如何同时获取一个select 的value和 label值
  • (Redis使用系列) SpirngBoot中关于Redis的值的各种方式的存储与取出 三
  • (vue)el-checkbox 实现展示区分 label 和 value(展示值与选中获取值需不同)