一些感想

現實并非游戲，并不支持反復刷關
獵人和防御工事一起被老山龍摧毀了；
獵人慘死雨中，結云村永無放晴之日；
獵人被狂龍病毒侵蝕，天空山上黑蝕龍泛濫。
好像這才是怪物獵人系列的真實結局呢

day 0

和呂爺立下了有關進省隊的flag

day 1

t1:給1個大數字串和\(m\)個小數字串，每個小串有權值，大串中有些位置的數字是確定的，有些位置是空的，需要填。定義一種填數方式生成的大串的價值為“是它的子串的小串的權值積（重復算多個）”開“是它的子串的小串的個數（重復算多個）”次根。輸出使價值最大的大串。小串總長、大串長度大概在\(10^4\)級別。
看上去像個“指數規劃”+AC自動機上dp，就寫了，不過感覺long double會被卡精度
t2:求\(\frac{1}{r-l+1}\sum\limits_{i=l}^{r}C_{f(i)}^{k}\)，其中\(l,r\leq10^18,k\leq50\)，\(f(i)\)是斐波那契數列或在\(3\times i\)的棋盤中放\(1\times2\)的牌的方案數
試圖推生成函數，但是失敗了
試圖推斯特林數，但是失敗了
試圖推遞推式，但是失敗了
試圖推通項公式，但是失敗了
試圖推矩陣乘法，但是失敗了
這導致最后此題以弱智的暴力分收場
t3:給一個網格，初始四面是墻，還給出了內部的一些墻，有幾種操作：1.加一堵長度為1的墻；2.刪一堵長度為1的墻；3.給出兩點，問以一點為終點，一點為起點，用“始終貼著左墻走”的策略從起點能否走到終點，以及走到的話要多少步；
想出了一個將每個格子拆成四個點，分別表示貼上下左右墻，然后暴力建圖暴力求長度的做法，然而時間不夠，而且只有10分，就沒寫

下午自閉了，并沒有去吃飯和聽講題
聽說t1求完ln之后就是分數規劃，這個求ln確實不會
聽說t2是斯特林數，但是即使知道也推不出來
聽說t3是防AK題，全場最高分10分
發現t1被卡的精度并不多，甚至沒有爆零
今天的得分是80+15+0=95分，因為所有人都掛了，所以好像還可以的樣子
rank1是dmy和EI，他們拿到了210分的好成績（t3...）

day 2

t1:簽到題
這題真這么簡單？怕不是有陷阱，我再讀一遍吧
這題真這么簡單？怕不是有陷阱，我再讀一遍吧
這題真這么簡單？怕不是有陷阱，我再讀一遍吧
這題真這么簡單？怕不是有陷阱，我再讀一遍吧
半個小時過去了……
“到！”
雖然感覺周圍的人都切完t2了
t2:有\(n\)塊玻璃，每塊玻璃會讓\(a_i%\)的光穿過，\(b_i%\)的光反射，將\(n\)塊玻璃疊在一起，在有1單位的光照射進來時，有多少的光會出去？（光可以在玻璃之間彈來彈去）
\(f(i)\)表示從下面來到\(i\)層玻璃的光，\(g(i)\)表示從上面來到\(i\)層玻璃的光，\(g(1)=1\)，\(f(n)=0\)，答案為\(g(n)\times a_i%\)
發現轉移成環，于是就先寫了高斯消元，又發現因為每行不是0的位置很少可以剪枝，就過了\(70\)分的\(n\leq 3000\)
t3:有一種刪數方法，每次將等于數列長度的數刪去，如果可將一個數列刪空，那么就稱這個數列是“可刪空的”。給一個數列，每次修改一個數或將所有數+1或將所有數-1，每次操作后問至少修改數列中的幾個數能將它變成可刪除的
對于一個可刪除的數列，滿足\(\forall i\in[1,n]\)，若\(i\)的出現次數不少于1，那么\(\leq i\)的數恰好有\(i\)個
試圖dp，但應該寫了個假的

下午自閉了，并沒有去吃飯和聽講題
聽說所有人都A了t1和t2
聽說t2高斯消元只存不為0的數就過了
聽說大部分（準備進隊的）人都發現t3和atcoder近期一場比賽的題撞題了
今天的得分是100+70+7=177分，不過掛得沒影了
有5個人AK了

總排名22，還真是很2啊（嘲諷
弱智獵人變成了弱智獵人G，但她的本質還是弱智獵人
很對勁的太刀流

一些瞎扯的話

雖然我沒玩過MHF，但我挺喜歡天翔龍的音樂
蒼天の邂逅
蒼き龍、降臨 / シャンティエン
嵐の予感
天翔ける蒼き龍 / シャンティエン
嵐の先の死線 / シャンティエン
決著の地へ
蒼き龍の逆鱗 / シャンティエン
天翔龍墮つ

upd1：想清了day2t2的剪枝，更自閉了

upd2：【弱智獵人G】變成了【弱智獵人G G】!

upd3：弱智獵人G G 還活著呢

轉載于:https://www.cnblogs.com/xzyf/p/10746168.html

總結

以上是生活随笔為你收集整理的并不对劲的BJOI2019的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。