早上起來之後依然開始考試。然而由於校方覺得都挨在一起沒有考試氛圍，分了兩個機房，一開始還沒人去，聽說另一個機房配置好了之後一堆人開始往外沖，由於我天真的數了一下我是不是要走的，晚了一步，於是乎被教練員強行留下來了，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那裏大致學了一下思想作了一道板子題。

CDQZ集訓DAY3 日記