Day -2
在學校呆了inf天之后終於回家了！
Day 0
在家無(tui)所(fei)事(mo)事(yu)，順便被拉出去剪了個頭發，想寫寫thusc2017的題也寫不動，一直在網上沖浪，到處亂翻以前做過的題；
晚上翻自己博客背背板子，看會手機就睡了。
Day 1
早上起床，感覺冷冷冷冷冷冷冷
神志不清地趕到學校，發現一眾神仙已經在學校外等着了於是我就直接進去了
報道領了個狗牌和外套以及標價40元的飯票我校飯堂哪里吃得到40
放好東西去試機，旁邊坐了一個sh初二神仙差點以為是小學生，感覺被碾爆了
開始oj一直503，以為土豆了，結果是自己沒加https……
試機題是之前的題和一道毒瘤提答不太想打，敲了敲vim配置打了個ntt就走人了，感覺pretest還是很良心的
中午吃飯感覺40還是靠譜的（居然有酸奶好評）
下午打了場thuwc，涼了
T1題意：給出兩個長度為n的序列A,B，q次詢問[c,d]、[e,f]表示將A中[c,d]位置的數不重復的隨機放到[e,f]位置，求相等的數的期望，$n\leq 5e4$，$q\leq 1e6$；
T2題意：給一個r*c的網格圖，同行/列的點可以在一定時間內互通，同時有一些點有飛機場，所有飛機場之間可以用一定時間任意互通，但有些點和飛機場要在一定時間后才可用，當一個點不可用時所在行/列均不可互通，一個飛機場不可用時無法用飛機互通，給出q個詢問兩個點之間最早什么時候聯通，以及在此前提下的最短路，$r,c\leq 1e5,q\leq 1e5$；
T3題意：給兩個長度為n的序列A,B，A中所有數$\leq N+1$，B中所有數$\leq N$，一次操作$[l,r,v](l,r,v\leq N)$為將A中l到r位置的數與v取min，對A進行不超過m次操作直到A與B相同，過程中所有操作組成的序列稱為方案序列，一個方案序列是合法的當且僅當它的任意一個嚴格前綴無法使A與B相同，求合法方案序列數，$N\leq 100$，$M\leq 1e9$；
開場看到T1期望跳，T2貌似是個最短路plusplusplus，T3除了令我印象深刻的題目名稱並沒有看懂什么；
於是就開始寫T2，畫了畫圖發現不考慮飛機的最優解最多不會轉超過兩個彎，於是用線段樹維護每種情況情況的最小值，再把時間離散化二分時間貌似就做完了？算了算時間兩個log，看時限6s感覺很穩，於是把蛋糕啃完就開始寫……
然后就寫到了天黑……這東西越寫越惡心，加上飛機橫跨兩個聯通塊的特判非常麻煩，寫完寫了7k並且死活過不了樣例，寫到六點直接棄療交了個暴力滾粗；
這個oj怎么評測這么慢啊……
最后五分鍾開始玩掃雷，被后面兩個監考老師看到了，他們就開始討論說有看到玩掃雷的，甚至還有玩命令行的……然后我手一抖最后一個雷點炸了，兩個老師發出了豬叫嘲諷的笑聲並盯了我幾眼……
pretest獲得0+26+0=26胸牌成績
拿包的時候聽到旁邊人說全場過T1，瞬間感覺涼了
然后同學們T1都各種姿勢80/100，然后才反應過來T1的那個詢問就是出現次數乘積之和，莫隊送分題；
半夜涼初透
晚上開幕式，沒啥好講的
myh：我想看dyh講話已經迫不及待了
聽說隔壁今天又是地主斗？
Day 2
早上被舍友沙雕音樂吵醒起來感覺很困，感覺rp--
吃完早餐打了場thuwc，涼透了
T1題意：給一棵n個點的樹，每條邊有兩種權值，從每個點出發走兩種邊有不同的額外代價，求從每個點出發到所有其它點的最短路之和，$n\leq 5e5$；
T2題意：交互題，有一個n個點樹和兩種操作，第二種操作可以傳入m個點（可以重復），求出到它們的距離之和最短的點，第一種操作是求出前面的那個值，第一種操作可以詢問lim1次，第二種操作可以詢問lim2次，讓你在不超過限制的情況下還原出整棵樹的所有邊，$n\leq 4e3$，兩種極限分別是$lim1\leq 3999$，$lim2\leq 3997$和$lim1\leq 1e5$，$lim2=0$；
T3題意：給出平面上的$n$個點，求從中選出一個凸包的面積的期望和方差，$n\leq 500$；
昨天聽說今天沒有簽到題於是並沒有吸取教訓；
T1一眼看上去就是lyy那道毒瘤題的加強版（其實是弱化弱化版），感覺要寫邊分治，溜了溜了；
T2看上去很好玩，可以玩玩；
T3算了吧；
於是開始玩T2，發現可以直接對於任意一個點問一遍問出所有點的深度，然后xjb分層構造一下就能過前面五個點了；
后面的點貌似可以點分之后隨便找父親，詢問次數貌似是兩個log的，那是不是就過了？極其開心
寫完發現第一個極限第二種操作正好問了3998次，氣傻了，把極限數據特判掉了pt就過了；
然后發現點分之后詢問次數高達20w次，最后一個點正好沒分，試圖優化無果，感覺點分不行的話正解可能是神仙隨機化，就開心地把T2扔掉了；
看了下時間發現已經十一點了，算了算已經有了77分，就去看T1T3試圖寫個暴力
然后發現T3有34+17分暴力很好做，於是很開心地開寫……
然后由於我計算幾何知識為零以及沒想到把多邊形分成三角形就超開心的啥都沒寫出來
寫完T1的n方8分暴力，玩把掃雷，正好就結束了；
歷史總是驚人的相似
我又在第一時刻知道了全世界都切了T1，冷靜了一波發現我開始看錯題把題想復雜了
為什么我總是放着簽到題不做去死磕后面的題？究竟做不到冷靜下來讀題，分析題目本質還是對自己的盲目自信？
最后決定排名的是總分，而不是每道題單獨的分數，兩天簽到題200分拱手送人，現在只要是簽了一天到然后打完所有其它sb暴力的人就能吊打我；
為什么呢？為什么呢？為什么呢？
我都不知道，我只知道這次是真的涼了
前排膜拜lzx pt100+77+51=228 Day2一場翻盤
出來聽zjt說T2不點分直接二分父親就贏了，高端判斷寫不出寫不出
晚上造計算機，我覺得我造不出來，天台位預定
Day 2S
晚上打了場thuwc，冷了
提前發題目的時候就眼測感覺到了恐怖的厚度……
結果發現並不是造計算機題，而是跟去年類似的工業題（出題人：讓你們感受一下我們期末大作業的恐怖）
由於並沒有做過這種題所以傻fufu的先把文檔看完了……感嘆了一波png算法的科學(PNG is Not Gif)和強大，結果抬頭一看已經過去了40分鍾
嚇得我直接跑回去看了看前四個點的要求，發現全是大模擬，於是就開始寫
五分鍾先寫完二進制文件讀取+干完第一個點，然后冷靜了一波理解了一下第二個點那個“模意義下多項式除法”到底是什么，撕烤了五分鍾才發現是異或……感覺直接暴力可能會T（完全忘了這是道提答），於是強上了一波bitset，結果由於bitset操作理解不夠深刻導致出了很多奇怪bug……調試20分鍾無果之后決定先棄掉；
這時我轉頭一看zjt已經跑完了前四個點
第三個點讀取PNG開始覺得很惡心，仔細看了看文件格式發現就是大模擬……於是開寫，把前面寫的文件讀寫和二進制讀取轉換封裝成一個庫，然后直接引用，除了被blen和濾波器坑了一波意外地寫的很順，大概半小時就寫完了，跑了跑數據check了一發感覺很穩；
交上去看眼時間發現居然還有一個小時多一點，於是打算rush第四個點，匆忙拷文件開寫，開始被坑了不能直接printf，要根據他給的代碼魔改二進制寫搞了一會……感覺寫起來跟第三個點差不多，只不過校驗碼的細節要煩一點，寫了大概四十分鍾；
說到校驗碼……，今年上半年……我tmd第二個點還沒調出來啊！由於我先把后面的部分寫完了，校驗碼封裝在一起，第二個點CRC不對的話第四個點也過不了，這怎么跑啊！
這時時間只剩十五分鍾了，抱着瞬間崩塌的心情回去調第二個點，於是喜聞樂見的並沒有調出來
最后五分鍾頹廢的亂翻文檔，發現第五第六個點其實都很水，但是在沒有第四個點的前提下並不能做……
收卷，拿包，我就這樣徹底失去了Day2S翻盤的希望
Day 3
考的太差滾粗並沒有Day3
預祝奶一口dyhlzx穩了，zjrtjw成功維護我校初二簽約傳統
在老師念面試名單的時候會場里有一種末日將至發放最后逃生的船票時的氣氛，而我早就清楚這些可能性並不屬於我，只感覺在看一場為別人演出的大戲：有聽着老師念的姓名首字母逐漸接近自己時的緊張與期盼；叫到自己名字時，舉手答到那一刻仿佛要跳到天花板上的激動與興奮；也有錯過了自己名字時的沮喪，和對下一輪能否叫到自己的小期待。當最終兩輪名單叫完，面試的人離開會場之后，剩下的人短暫的安靜了一下，隨即聲音又逐漸漫了上來，只不過這次的喧鬧與數分鍾前的熱鬧不同，在喧鬧中卻能讓人感到深不見底的孤獨。
講題就不說了（貓錕沒來差評）
下午無限咕發約好評
給大壩分塊
恭喜我校dtz，dyh簽了，lzx和眾神仙再來一次繼續穩
成為分母，准備冬眠
upd：大致題解
D1T1不說了；
D1T2並不用線段樹……對時間二分預處理每行每列最小值和一大堆東西，然后分九類分類討論就好了（出題人：標算也就5K）；
D1T3先變成$\geq B_i$求方案數然后容斥DP，不顯示枚舉標號集轉移+背包合並即可$O(n^4)$；
D2T1不說了；
D2T2其實可以點分之后用高端判斷遞歸縮小父親集合，也可以直接用更高端的判斷縮父親集合，最少可以做到4w多次的詢問次數；
D2T3先把方差式子拆開變成維護計數，面積和和面積平方和，枚舉一個原點，考慮卷包裹的過程，$f[i][j]$表示當前為$i$點，上一個為$j$點的答案，枚舉后繼點DP是$O(n^4)$的，由於有效后繼點對不超過$O(n^2)$，所以可以用神秘操作降到$O(n^3)$的，注意要提前排序，否則就是$O(n^3logn)$的；
Day2S我覺得我不可能會