2017.5.31

今天開了這個博客，打算每天來寫點東西，嗯。。。畢竟要NOI了嘛。。。

第一天跑到常州里集訓，打開題目一看湖南集訓題。。。

T1刷一下寫完，然后交了然后發現錯了。。。趕緊改過來，大概1h吧。。。

T2刷一下發現了數學性質，刷一下發現要二分答案，刷一下建出了圖，刷一下發現需要上下屆可行流。。。

感覺要AC了呢～（一口毒奶）

然后。。。上下屆可行流怎么做啊。。。

然后看著以前SJTU的板子理解了一下然后開始寫。。。

然后就寫完了啊～是不是能AC了呢。。。

賽后發現這題只有70，拿一模一樣的重測一發跑了90，評測機有毒系列。。。

然后我發現二分的上限開大了，去掉了一個0，然后AC了。。。有毒。。。

真實情況其實是。。。我的dinic姿勢比較奇怪？然后沒加當前弧優化，所以就TLE了。。。

T3我不會做啊，是不是什么單源次短路啊。。。

然后聽說有一個暴力大法能AC。。。出題人你出來我保證不打死你。。。

正解是神構圖然后Dijkstra跑一跑，然后今天來了一位美國OI教練（前IOI金牌）的大爺和我說這題下隨機化就做完了？簡直強無敵了。。。

然后最后100+70+30=200的愉快爆炸了～

補題只花了我大概15分鐘的樣子。。。

然后下午聽大爺分享心得，講到一半來拍視頻是smg。。。

然后做了一套ACM，一共8個題，AC了6個之后完全調不動。。。于是棄坑了。。。

嗯。。。一天就這么過去了呢。。。

?2017.6.1

兒童節呢～撒花～

遲到了一點進教室，發現還沒人交題，嗯。。。從第一題看起。。。

矣？數學智障題？刷一下寫完了，交，然后first blood。。。

T2，T3看了一遍完全不會啊。。。

過了半個小時，好像逐漸有人有了T1思路，很多人好像是分類討論的qwq。。。

然后不能無所事事啊，那就寫暴力啊～

于是寫了個T2超級大暴力，評測的教練和我說我水了20分。。。

瞬間感覺自己都強無敵了。。。

然后T2決定開始打表找規律，做到一半時呂爺爺搶走了我的表嗚嗚嗚。。。

后來T2，T3分別一人AC，然而自己還是不太懂。。。

下午寫了一套codeforces的div2，留了個div2F還不會做。。。

晚上有codeforces（div2 only），打算看題跑之類的了～

嗯，一天過去了呢～

?2017.6.2

今天搞事情啊，打兩場三小時的IOI賽制。

由于是IOI賽制，那就瞎玩好啦～

上午全程剛T2，然后暴力都沒寫，成功10+0+0滾粗～～～

下午上來大力猜T1結論，結果過了。。。

然后大力玩T3，結果過了。。。

然后大力剛T2，然后會做了，可是碼力太差了，最后沒有調出來。。。

于是100+40+100。。。

話說T2的那個hash我最后取了1317過了是smg啊～～～（一定是xxxx1317太強了，嗯就是這樣）

然后經歷了一次rating大爆炸，突然又大力漲回來，最后告知你unrated～～～

明天終于恢復正常的OI賽制了呢，開心～～～

聽說昨天的codeforces的div2E是王隊長bestcoder上的題目，厲害了～～～

今天好好補補TC吧～

?2017.6.3

啊抱歉，今天忘記更博客了。

日常訓練走起～

T1是個一眼就能O(n^2)的題目，然而細節特別特別多，大概在草稿上理了理思路就開始寫。

然后前兩個小時大概都在玩第一題，流程就是寫完，調完，拍出錯，調完，拍出錯，調玩。。。

然后發現特別慢，幸好uoj有custom test，于是把map去掉了。

然而最后有一個地方map沒去掉，成功從n^2變成n^2logn，于是被卡掉了10分。

T2是一個一眼就是二分答案的樹上題，看出二分答案后放在了一旁。

T3是一個數學題，40分暴力寫完就教了。

然后各種玩T3，什么二項式定理啦，什么Abel求和公式啦，一個個試過去都不行。。。

賽后聽說了FFT套CRT的高端玩法。。。

然后T2發現需要一個很棒棒的樹hash就能過了，然后發現了一個很強的hash（不過好像是錯的），

然后就交了。

最后90+50+40=180，T2有個小細節寫掛了，改過來之后拿了80，慘啊。。。

下午在寫清華集訓的一個數據結構題，沒調出來，慘啊。。。

晚上有一場ARC，

CDE題非常簡單，很快的就過了，而且都是1A，罰時不虧。

F題是一個一眼就會做然后細節（還是邊界？）一堆一堆的題目，復雜度O(9^2)，然后最后都沒調出來。。。

最后聽說了O(2^18)的玩法。。。沒細節？（聽說的啊。。。）

最后上2Kyu啦～～～

2017.6.4

訓練走起～

T1是一個n*n的矩陣題啊，這個濃濃的TC風格。

一上來猜了個結論，然后很開心地WA掉了大樣例qwq。。。

然后建了個費用流，然后發現根本不可做。。。

矣，費用流好像可以一個流量一個流量地增廣，

然后寫寫寫，跑去custom test卡了卡常數，然后愉快地交了。

T2是一個我絕對見過然而啥都想不起來的題目，又是一個濃濃的TC畫風。。。

T3是一個回文子串的題目，估計又是什么高端的回文自動機之類的。。。

然后T3寫了O(n^3)的hash，然后n=1000卡了卡就交了。

T2的dp最后一陣狂寫＋狂調，然后跑過大樣例，就交了。。。

最后100+10+20=130。。。

結果發現T2的dp數組100和10000寫反了qwq。。。不過好像改過來只能過50。。。

剩下的50在組合數那邊要矩陣處理，才能過。。。

下午狂調然后過了。。。

晚上把昨天數據結構那個題給過了，到時候會在博客里更新。。。

嗯，今天就寫到這里吧。。。

?2017.6.5

又忘記更博客了。。。

今天是兩場IOI賽制，然后數據非常非常的水。。。

上午的T1暴力能拿70。。。然后反正也不會正解。。。

T2是個網絡流題，二分以下答案就差不多了。。。

T3是個計算幾何題。。。然后一個點跪了，于是只拿了10分。。。

上午70+100+10=180，

下午啥都不會，只會水分。。。

然后莫名其妙100+100+75.。。

T2管理員為了卡我重做了數據，然后沒卡掉我，卡掉了一些無辜的人。。。

嗯。。。水到這個分是不應該的，但是我去嘗試水分沒錯啊，這個鍋我不背啊。。。

本來IOI賽制就是讓大家黑數據的啊。。。（強行推鍋）

最后搞得呂爺爺非常非常生氣。。。

晚上寫了個TC題，然后做做JMO就睡了。。。

發現JMO有個神題可以拉過來當OI出。。。

2017.6.6

今天恢復OI賽制了，終于畫風正常了。。。

T1完全讀不懂，樣例怎么理解都是對的的感覺，丟一邊去了。。。

T2是個計數題，看到范圍n<=10^9就知道一眼矩陣了，很快推出了方程，然而并不清楚怎么處理旋轉相同的情況。。。

T3是個數據結構，上來寫掉了暴力，然后無所事事。。。

然后把T2暴力寫掉了，T1瞎寫了個東西。。。

突然發現T3可以離線，這不是并查集然后樹鏈剖分一下就差不多了。。。

寫完之后玩了會custom test，然后就去看別的題目了。

呂爺爺把T1題意和我說了一下，感覺完全不會做，算了丟一邊去。。。

突然發現T2判重的情況和某次TC div1 medium非常像，（我博客里面還有）

然后就寫寫寫改改改然后就結束了。。。

最后5+90+100=195，T2當n=1的時候題目沒說清楚，那就假裝自己AC了吧。。。

嗯回上海了，好好休息幾天好了。。。

?2017.6.7

今天是非常exciting的一天，因為晚上的codeforces是呂爺爺出的題，而我則是一名tester！

白天驗驗題，做做TC，做做JMO，然后就準備晚上的codeforces啦～～～

很快Mike給了我權限，然后就是各種驚嘆：“竟然還有這種操作。”

什么刪除某個人啦，提前看到某人有沒有FST啦，看到大家的提問啦，刪掉整場比賽啦～

做一個contest manager真開心耶～

然后比賽日常dalay了10分鐘，然后就開始了。

一開始提問非常非常多啊，簡直就是各種contest manager拼手速。

B題一堆人來沒看清楚要求答案是個排列的人來問同一個問題，于是大家準備好了回答問題的模版，見到一個復制一個，見到一個復制一個。。。

很快有了一個hack warning，顯示有一發suspicious hack，慌張不已。

后來KAN告訴我們說，suspicious hack的意思是這個人過了system test但是被hack了。

再后來出現了一發dangerous hack，俄羅斯一位tester的驗題程序被hack掛掉了。。。

還好驗題的時候幾個驗題人都寫過了。。。

最好xmk大爺rank1！（國家隊大爺～～～）

div2這邊沒人AK。。。

xmk大爺的E題是O(n^4)的，而這道題我們當時的情況是呂爺爺做了一個O(n^5)的，然后KAN說有一個O(n^3)的。。。

比賽期間我們遇到了很多超級有意思的提問，比如有人直接寫了中文，zzq說這種就應該"no comment 寫英文"。

還遇到一個寫中文提問的，KAN用俄文回復“請使用英語”。

還碰到了個直接"Write, please, pretest 8."然后直接被回復了"no comment"， 呂爺爺表示這種就應該回復"pretest 8"。。。笑瘋了。。。

還有人直接把代碼發了過來。。。

快結束的時候有人:"please, wish me good luck."被呂爺爺吐槽：“怎么這么沒有情趣啊。。。”

最后比賽結束了，沒出什么差錯。

uoj里也有很多小伙伴認識我啦～開心～～～

最后留下本次round所有參與preparation的人～～～

Nikolay Kalinin?

Shiqing Lyu?

Aleksandr Proskurin?

Nikita Bosov?

Zhu Weihao?

Codeforces Judge System?

大家辛苦了～～～（特別呂爺爺）

?2017.6.8&2017.6.9

這兩天都在上海，養身養身，然而還是好困好困。。。

大概就是做做JMO，做做TC。。。

2017.6.10

上午是一套OI訓練，意識模糊。。。T1大概會了反正最后沒寫。

最后0+30+20=50。。。

下午有計蒜之道的復賽，一共六個題。。。

看題的時候非常非常慌張，然后發現那個幾何題是假的！

然后把B題幾何當成暴力題的寫掉了，然后過了。

D題是一個厲害的最短路，F題是一個狀態壓縮。。。

一上來D題以為是一個各種分類討論，然后WA來WA去躺在地上各種痛哭。。。

看了一眼榜單，都397名啦（前400名可以naive地拿衣服）～～～衣服要弄丟啦嗚嗚嗚。。。

然后跑去玩F題，一開始是2^n*n^3，然后n=18跑不過去啊～～～

然后優化了一下dp，然后就變成2^n*n*2，然后開心地1A了。。。

D題發現直接瞎構圖一下就做完了，刷一下地寫完了。。。

ACE三個題，完全不會，就像臺上的老戲骨一樣躺在地上各種痛哭。。。

不過最后200多名，naive啦～～～

晚上做做JMO就差不多了。。。

?

轉載于:https://www.cnblogs.com/Tommyr7/p/6925542.html

總結

以上是生活随笔為你收集整理的50 days before NOI2017的全部內容，希望文章能夠幫你解決所遇到的問題。

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