一些感想

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

day 0

和呂爺立下了有關(guān)進(jìn)省隊(duì)的flag

day 1

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

下午自閉了，并沒(méi)有去吃飯和聽(tīng)講題
聽(tīng)說(shuō)t1求完ln之后就是分?jǐn)?shù)規(guī)劃，這個(gè)求ln確實(shí)不會(huì)
聽(tīng)說(shuō)t2是斯特林?jǐn)?shù)，但是即使知道也推不出來(lái)
聽(tīng)說(shuō)t3是防AK題，全場(chǎng)最高分10分
發(fā)現(xiàn)t1被卡的精度并不多，甚至沒(méi)有爆零
今天的得分是80+15+0=95分，因?yàn)樗腥硕紥炝?#xff0c;所以好像還可以的樣子
rank1是dmy和EI，他們拿到了210分的好成績(jī)（t3...）

day 2

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

下午自閉了，并沒(méi)有去吃飯和聽(tīng)講題
聽(tīng)說(shuō)所有人都A了t1和t2
聽(tīng)說(shuō)t2高斯消元只存不為0的數(shù)就過(guò)了
聽(tīng)說(shuō)大部分（準(zhǔn)備進(jìn)隊(duì)的）人都發(fā)現(xiàn)t3和atcoder近期一場(chǎng)比賽的題撞題了
今天的得分是100+70+7=177分，不過(guò)掛得沒(méi)影了
有5個(gè)人AK了

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

一些瞎扯的話

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

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

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

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

轉(zhuǎn)載于:https://www.cnblogs.com/xzyf/p/10746168.html

總結(jié)

以上是生活随笔為你收集整理的并不对劲的BJOI2019的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。