• CDQZ集训DAY3 日记


      早上起来之后依然开始考试。然而由于校方觉得都挨在一起没有考试氛围,分了两个机房,一开始还没人去,听说另一个机房配置好了之后一堆人开始往外冲,由于我天真的数了一下我是不是要走的,晚了一步,于是乎被教练员强行留下来了,QAQ。事实证明,那个机房配置好在有耳机,然而耳机貌似对我来说没有什么用(好像可以捂一下耳朵)。

      考试题一脸懵逼,上来看题。第一题倒是简洁目测反演或打表,第二题暴力都不知道能过多少,第三题题读了两遍没读懂。先处理第一题。上来先打完暴力之后开始打表。没看出什么规律。先打第二题暴力,然而并不知道到底能不能得分。又看了一眼第三题,仍然没有看懂,开始专心搞第一题。反演发现并没有什么用。考虑打表。费劲心思打了10以内的表,排出了几个规律,然后开始往NOIP2017 DAY1T1上面想。也没有发现什么规律,开始将注意力放在最终的lcm上。发现a+N和b+N的gcd和a-b有一定关系,终于发现了规律,拍了几万组发现没问题后,打了一个log n*sqrt(n)的程序,然而由于系统原因并不能对拍,只能在一个程序里排一下,考完反应过来其实没有必要带那个log,于是乎就白白被卡了15分,QAQ。回过头来看T3还剩一个小时二十分钟。读了3遍后终于发现了规律打了一个暴力,本来想接着想正解或者得更多分的暴力,却发现之前打的暴力有漏洞,改完调完之后还有20分钟,估摸着是打不完了。也就转向前几道题静态差错了。

      下午继续听JCY讲课,然而讲的一些黑科技听懂了一些,往下字符串讲的更多的是后缀自动机而不是后缀数组(虽然后缀数组我也只是入个门吧)。回文自动机讲的也是一脸懵逼,最后将可并堆的时候貌似全场已经没有什么人在认真听了,空气里一股颓废的气息。

      回来之后看到了三天的总榜,并不是很高,hz第7,刚好被卡出省队……

      晚饭后发现了cdqz的图书馆,发现有许多Hz没有的资料,不知道晚上能不能去看一看书,然而不能借也不能买QAQ。

      晚上看线段树分治,发现这个打法好像并不是特别大众,网上搜到的资料很少,有用的资料几乎没有,从重庆大佬HZY那里大致学了一下思想作了一道板子题。

  • 相关阅读:
    package.json作用
    github 发布项目
    kubernetes --> ConfigMap
    kubernetes1.9 手动安装
    python3 BeautifulSoup模块
    python3 requests模块
    ununtu16.04+python3+selenium+firefox环境搭建
    QQ空间动态内容,好友信息,点赞爬虫脚本
    k8s使用ceph作为后端存储挂载
    ceph存储安装配置
  • 原文地址:https://www.cnblogs.com/liutianrui/p/8082519.html
Copyright © 2020-2023  润新知