10.17
模擬賽相關
模擬賽喜歡捏，之前只有過認為自己做法是正解結果不是的經歷，這次 T1、T2 都認為自己做法不是正解結果卻是。
省流：T1 Dij 中的 dis 陣列沒賦極大值，不然 A 了，T2 最經典放球問題推錯式子，不然 A 了，應該都不算掛分，因為我是宋詞
開場 Ratio：T1 純 Dij 板子啊，嘗試一下 7：30 之前打出來。
我：？？真是嗎，我連怎麼建邊都不會
過了 2 min，Ratio：哦不對，看錯了
一個小時的時候想明白 T1 只把 x，y 座標相鄰的連邊就能覆蓋全整張圖了。小樣例過了，但大樣例很錯。
查錯了二十分鐘左右找不到錯，啥意思？難道這是假的？但又覺得沒問題，決定先看看 T2 再回來寫個拍。
T2 發現挺有思路，簡單推了以下“這不水題嗎？我直接列舉全排列做完了啊！”於是開始打，打完 dfs（不會用 next_permutation 這玩意，所以 dfs 列舉的全排列），
計算答案的時候發現【放球問題：盒可為空】方案數推不出來，這顯然是可推的啊，惱了！然後開始打表試圖找規律搞出式子，無果。
於是先跳了，最後幾分鐘又回來想，瞎猜打了個 \(C_{n+m}^{m-1}\) 發現 3 2 的樣例過了，於是最後一分鐘準備交，但它提前一分鐘就結束了！！
賽後交上也不對，發現 3 2 樣例是因為我特判了 \(\frac n k < 2\) 的特殊性質 😅，然後去查了以下這個放球問題，發現是 \(C_{n+m-1}^{m-1}\)......改了就過了
我是數學小採幾
T1 錯因詳見上文連結。
下午又有體育課！跟丁真打了會羽毛球看見足球那邊開始踢了，於是跑過去跟他們一起踢。
見證了 CTH 守門，被對面離球門 1 m 的地方射門，在球射出來之前 CTH 跑到球的位置嘗試用腳攔截，天才啊！！
於是換成了我守門，然後球就沒當我的面但擦著我的手進門了，主要是 CTH 簡直太天才了，站在我的正前面嘗試幫我攔球。
這也許沒啥問題，但他攔不住啊，這樣他就成了一堵可以隨意穿越的牆，唯一的用處就是擋住我的視線。
後來換成一個數奧的守門，我去踢球，然後就被藏班體委帶球過了 4 次，嗯······好吧我太菜了。
不過···我要說的是：CTH 在我右後方企圖搶我的球還上手推我！重點我倆是一隊的！！
足球果然還是最有意思的，好像三年級之後就再也沒碰過足球了，好懷念幼兒園到三年級二三十個人天天踢球的時候，不過回家可能也湊不夠人了，主要是湊不夠跟我一樣菜的 回家也只能打打羽毛球和籃球了。
10.18
上午 bt 模擬賽，T1 一看就是推出來就行的 whk，想了半個小時：滾啊 whk！！溜了溜了（
看 T2，感覺很可做，看了一個小時發現很容易 \(n^3\)，但直接想到了 $n^2\log $ 的做法，並且這樣環上也好處理？
環具體怎麼處理呢？？有點思路，畫了兩張草稿紙確定了思路的正確性，但怎麼就剩一個小時。
於是又猶豫了十分鐘到底打正解還是暴力，tarjan、dfs、線段樹合併，感覺都很熟悉，好寫，不管了直接打正解！
（很快我就知道我做了一件多麼錯誤的事情）四十分鐘程式碼幹到 4 k，發現就剩 10 分鐘了，正解肯定打不完了，於是先打去打樹的部分分。
樹的樣例直接過了。
只看了這一個題，最後 0 pts？哦，沒取模掛 20 pts，不對，沒開 freopen 掛 35pts（
下午加晚上一整天調賽時思路的程式碼，幹到 5 k 了。
10.20
沒模擬賽，上午先改了昨天模擬賽的題。繼續調 5 k！！
前後改了 4 版了。
調到 7 k 了！50 pts 了，\(n\le 10\) 都過不了，只能過 \(m\le n\) 的，為啥呢？
聽取了 GGrun 的建議把小測試點套下來了，發現是一點連兩環的樣例，直接刪掉 10 行程式碼就過了！
交上去 TLE ？？哦，memset 太大了，改成 fill 直接過了，碾壓式的最優解！！
10.22
上午打了場 shi！
十分鐘切完 T1：哦，看來是快 CSP 了，出點水題給我們點自信。
過了四十分鐘看完剩下三道題題面：嗯······當我放 p 了
八點四十發現這三題根本不知道從哪開始想，直接擺了，發現很困啊，於是去廁所睡了半小時😪
回來三道題輪流想，準備剩一個半小時打暴力，實際一個半小時的時候會了 T2 特殊性質的 \(n^3\)
調了半個小時的 \(n^3\) dp，特殊性質過了，但突然發現特殊性質的資料範圍是 1e5，呵呵，我是宋詞
難不成還打個線段樹？？拿 \(n^3\) 跑了 13 組資料發現：只要是 2 的次冪就是 1，否則是 0；
於是拿下了這 8 pts。
然後 T3、T4 加起來 45 pts 的暴力都沒打上。
下午幹蛋那，這市模擬賽。
體育課本來準備還是先去打會羽毛球，然後去踢足球的。
熱身完，貌似是 lbtl 把 丁真 的球拍搶了，丁真：你還我球拍
lbtl 伸出拳頭（想跟他猜拳），丁真：我憑什麼跟你猜拳，這拍本來就該是我的。
lbtl 搖頭。過了一會，丁真：你快還我，不然我去告老師了
丁真：我真去告老師了，我等會就去。lbtl：你去唄，又沒用，你還不是羽毛球課的
丁真拉著 lbtl 去找老師：他拿我球拍。 lbtl：你又不是羽毛球課的
老師問丁真：你是羽毛球的嗎。······於是丁真又遺憾離場🤡🤡🤡
體育課回來把 T2 改了，然後就沒啥事幹了，開始寫樹上問題的專題。
10.23
擺了一天···
10.24
覺得像濤哥一樣把上午、下午區分出來比較好。
上午
聽說是 【huge 精選】 牌子的模擬賽。
T1 性質顯然，分討一下就證出來了，就成了個求最長上升子序列了，賽時沒這麼想。以為是個線段樹最佳化 dp，其實做法一樣。
但大樣例不對？？覺得打對拍浪費時間，想著先去看 T2、3、4 題面再回來打對拍和暴力。
T2 感覺是不難的數學，簡單推了個一個小時，只會暴力和 \(O(w)\) 的部分分，有 60 了，知足。
打完暴力，······部分分假了。
T3 暴力都很麻煩，不如 T4 雜湊寬搜，目測 \(n\le 8\) 都能拿到，隨機測了幾組資料很沒問題。
回去打了 T1 的 \(n^2\) 暴力，對拍拍不出來？？，雖然還是覺得正解思路沒問題。
預估得分 \([50,100]+30+0+40\) 分，實際得分 \([0+10+0+0]\) 。呵呵。。。
給我攢上 rp 了是吧 🤡
答案：T1 long long 開的很對除了快讀；T2 沒取模；T4 雜湊存的是從低位到高位，用的時候是從高位到低位。
下午
體育課。
打了會羽毛球，等足球開始踢了然後去踢足球。
丁真今天去踢足球了“做回自己”。
然後就見證了丁真把自家後衛 pig 頂飛的歷史性一幕。
回來改 T4，我嘞個迭代加深搜尋學到了學到了。
但是不知道為什麼自己打的不對，於是叫來濤哥幫忙。
然後就看著濤哥把我的程式碼大幅刪改，？？這做法都變了啊 “濤哥你真會題解的做法嗎”
最後確實 A 了，但顯然很假啊，於是嘗試造了組資料成功 hack 掉這個解法。
吃晚飯倒盤子的時候遇見了個初中有點恩怨的同學。
我在垃圾桶的這邊，它在垃圾桶的那邊，我倆同時把碗裡的東西倒進去，然後抬頭，對視
真被嚇到了，我也沒看見前面有人啊，它什麼時候穿過來的。（顯然它也很懵 b ）
就很尷尬，我好像很小聲的說了句：你好你好。
飛快拉著 GGrun 跑了，躲到牆後回了回神。
不過它看到我之後站了一會，可能是在不知所措，也可能是在用眼神和 sxc 說話。
每次看見它總是有種慚愧感。也許這些恩怨早該放下了吧，我也不該感到內疚什麼的吧
晚上
宋詞丁真又想上廁所的時候要表玩，去死吧你。
Aqr（問濤哥）：咱們是誰先開始在快閃記憶體裡冒泡的啊？
濤哥：要說第一個是 Jijidawang，但咱們裡邊的話其實好像是......
Aqr：我記得一開始就你愛刷星，然後就有誰誰誰用誰誰誰的賬號在快閃記憶體裡發貓娘之類的機慘誰誰誰，然後有幾次有星星，後來大家就都開始刷星了
濤哥：嗯...其實你說的這些人好像都是我
不知道乾點啥，無聊，就去嘗試最佳化了一下【線段樹合併最佳化圓方樹上 dp】的 $n\log $ 做法，然後 10 分鐘就好了。
果然很好打啊！！！為什麼資料範圍非要出 500 呢？？
把 $n\log $ 打出來了！！！
10.25 CSP Day 0 附錄
好像大家都喜歡看記夢，所以在自己真實做的夢的基礎上添油加醋一下放這裡
直接時間跳轉到晚上 10 點，話說我們覺得教練不會再來查房了之後就直接睡覺了
夢中，一群人來了我們的房間，\(||大家玩跳樓遊戲，就是每個人從 30 樓跳下去，然後掉地上前一秒再飛起來||\)，又覺得無聊於是開始狼人殺
-
第一把：
抽到了 3 號狼，但忘記什麼原因重開了 -
第二把：
還是 3 號狼（誒，我怎麼就是跟 3 有緣呢，非要刀我一下是吧，隊友是 CTH、QED、zcx，第一晚刀了 5k；CTH 因為個人原因被懷疑，然後 oos 跳預言家說驗了 QED 是狼。我：那票 QED，我覺得 oos 不像假的
然後 zcx 犯唐：我是女巫（省略一些內容
顯然 zcx 被罵。把 oos 刀了，大家開始懷疑 zcx，於是我跟踩 zcx
我也表示附和：首先無論如何我都願意相信 CTH 是狼的，但是 zcx 的表現讓我先相信一下他是狼吧，zcx 太可疑了，注意這倆個相信是不一樣的
Ratio：Aqr 很可疑啊，因為他玩的太正常了，他一點場外都沒有；並且大家都指 zcx 是狼呢，他把刀口轉向 CTH 了我：？？不是哥們。你隔這玩抽象呢？你聽懂我說話了嗎？我上來先場外一下，然後踩的 zcx，保的 CTH，你說 Damn 呢？！合著你這倆踩我的依據一條也不對，就是想踩我是吧
然後這個時候 wps 進行了一波很對的分析，（確實很對，把狼都踩了一下）於是這一晚上 Ratio 死了，隊奶也死了
CTH 也開始犯唐？？ zcx 給 9G 發好人卡
我：CTH 太像狼了，票了吧
忘了晚上刀誰了。
白天 zcx：9G 和 Aqr 很可疑啊，他倆之間必有一狼
我：這個 zcx 開始瘋狗亂咬人了這是，昨天還說 9G 是好人呢，今天就開始踩了，純純狼的玩法啊於是大家因為我踩 zcx 開始懷疑我（？我在幫你們啊大哥們
wps 開始神助攻，死踩 9G，並給 zcx 發了好人卡，妙啊，無人被票
lxyt 爆了守衛，身份很顯然了，9G 是民，wps 是獵人本來直接刀了 9G 就直接結束了，但 zcx 堅持要刀 wps，他覺得 wps 一定會崩 9G，這樣更好玩，事實上 wps 確實是這樣做的
於是狼人 MVP：wps
發現三條狼都被我踩了個遍了，其實從第二天開始狼人完全就是開始互踩（我、CTH、zcx 每個人都把狼全爆了一遍了） -
第三把主持人犯唐結束了
-
第四把預言家：
第一晚驗到 CTH 是狼，wps 跳女巫說刀口是 CTH，wps 又把 CTH 救了
這個時候是想跳預言家爆 CTH 的狼的5k：我感覺 CTH 不會是自刀
Ratio：CTH 其實是能玩的出來自刀的，CTH 不一定不是狼5k 一這麼說我就懷疑了，哪能這麼肯定？
int_R、zcx、我表示支援 Ratio 的觀點
然後 CTH、oos、wps 開始狂踩我們四個，然後 Ratio 說了句邏輯很錯誤的話被 D 了我覺得 oos 和 5k 保 CTH 保的太過了吧，沒有守衛，女巫用藥我自爆必死，這一把沒人踩我是狼，決定賭一把狼人不刀我留一晚驗 oos
投票沒人投我很好啊，驗到 oos 是好？？不是，你就那麼想信 CTH 不是狼，保的那麼狠結果第二天我死了？？
然後 wps 和 oos：Aqr 肯定是明狼了
wps 說他毒的我 ？？我幹啥了就明狼了，女巫發言的時候沒踩我一下，晚上直接給我毒了？？你但凡踩我一下我直接就爆了啊這一把確實沒辦法，我最大的錯誤就是讓大家認為我太肯定 CTH 是狼了，其實 Ratio 的意思就是說 CTH 不一定不是狼啊，我表示肯定沒問題啊
然後夢+故事就編完了，大家晚安！