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那里大致学了一下思想作了一道板子题。