再奮鬥一年，爭取ak noip2016 cqoi2017、這是去年我立的flag。
看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。
碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。。。。
座位安排奧妙重重，和巴蜀dyf大神坐在一起。
晚上在背模板中度過。
巴蜀同學和往常一樣，考前大喊ak，一臉懵逼。
當我看見第一題的時候，我先是懷疑我看的是noip題，然而noip題也沒怎麼簡單吧，乙個裸的樹dp。第二題感覺是究極神題，先看第三題。感覺第三題很莫比烏斯反演啊，然後推了一發，大概能有50~60分，第二題暴力大概也有50~60分，旁邊的dyf大神似乎一直在碼題，害怕。
南山下著雨，對第一天的考試表示恐慌。
第一天沒考資料結構和網路流，高一gjy神犇說今天會不會還考數學，我順口說了一句「昨天考數論今天考組合數學」。
第一題是sb資料結構，快速a開始對拍。
怎麼第二題感覺是網路流究極神題。
先看第三題吧，咦，怎麼是組合計數。
這件事情再次告訴我們，不要亂立flag。
然後我花了2h過了t1,t3，然後也沒想出t2。
然而旁邊的dyf大神似乎還是一直在碼題，害怕。
考試結束後，聽起來巴蜀的都會做第二題，害怕。
出了考場，老師告訴我我比12名考完第一天高200+分，瞬間感覺很穩。
結果 d1 200+d2 220，然而南開有500分大神，第二天ak。
而我這種辣雞，居然靠著noip成績成為了cq隊長。
所以我noip 和省選都沒ak。
所以不要亂立flag。
CQOI2017 小Q的棋盤
問題描述 小q正在設計一種棋類遊戲。在小q設計的遊戲中，棋子可以放在棋盤上的格點中。某些格點之間有連線，棋子只能 在有連線的格點之間移動。整個棋盤上共有v個格點，編號為0,1,2 v 1，它們是連通的，也就是說棋子從任意格 點出發，總能到達所有的格點。小q在設計棋盤時，還保證棋子從乙個格點移動到另外...
CQOI2017 老C的方塊
傳送門 nkoj4042 這是一道網路流題。我在這道題上耗了很久 感謝 oblack幫我修改 這道題的思維上的難度並不大。以下是我的想法 首先要確定乙個大的方向，題目中要求移除一些方塊使得剩餘方塊無法構成 討厭的形狀 很容易就想到了最小割。仔細觀察一下，可以發現這些討厭的形狀是由兩個方格 一條特殊的...
CQOI2017 小Q的棋盤
看到這道題，很容易想到是一道樹型dp，那麼該如何做？首先我們可以先這樣定義狀態，fi,jf fi,j 表示以i ii為根節點,向下走j jj步最多能經過多少點,但很明顯,只是這樣是不行的,所以我們再加一維,第三維為0表示不會到根節點,第三維為1表示需要回到根節點,那麼就可以得出狀態轉移方程 f ma...