新生時期的最後一場比賽結束了~
北京之行之前 淞淞然然就表示這次不參加 放我去新生區掌控雷電
比賽前一天看了眼最後的報名列表 只要沒有同學夢回巔峰 新生前三拿優盤我還是可以的 嗯
然後極其浪的看了婦聯2 一點都不怕影響比賽情緒 十二點就睡了
第二次醒來...9:47...這時候該用什麼樣的表情...
迅速穿好衣服 拿好紙筆 奔去主樓...
賽後感想:
只有放牛乙個毀天滅地的大三學長 大一來的人也少
又被蕾姐打哭了...前排膜拜蕾姐
不過成績還是不錯噠..離開了隊友帶也沒有丟人..
雖然然然淞淞小牟未出 但是也算是一等獎了..這次的題還是比較順手的
拿了獎金 要按照承諾請小牟吃飯啦~(約好了誰打的最好誰請客 才沒有交易)
希望下一年能維持這種感覺~
就等暑假集訓了 希望能像上乙個假期一樣 得到很大的提公升
前路漫漫
比賽:(極其娛樂向)
開電腦的時候看了一眼a 沒看懂...
看rank 出了兩道ah a最水...
看了兩遍a 嗯 果然水 1a...
接下來就是h了 果斷的從題冊中撕下最後的一頁 讀題 ... 沒看懂 ...
再看rank 是h啊 還有這麼多人1a 怎麼會難 一定是我讀題的姿勢不對
五分鐘後.. 嗯 .. 我讀的好像是..i ? .....
重新看h...看了兩遍倒是看懂題目了.. 怎麼做 ...
出了n組資料看..貌似是每次都選最小的來層次削弱吧..畢竟2^n的削弱
還真是啊..1a
這時候兩位學長分別出了bc
那就先看b吧..
這不是標準的二分圖麼...敲模板超過一分鐘算我輸...
樣例過不去啊...甜筒和漏斗...亮哥的想象力和開車技術一樣不知道比我高到**去了!
結合別人的message改了個符號 總算是可以過樣例了
交下吧 濤哥保佑
嗯..ce了?一定是姿勢不對 再交一次..又ce了啊..如果是團隊賽然然一定會準備提板凳開砸了吧...
等等..這個可以看為啥ce對吧..link..好的我明白了..還好然然不在
改成linker之後再交就是wa了...再改再wa再改再wa...我好萌
於是發message問..問著問著發現自己的讀題萌了..
於是改了後就a掉了 心疼掉坑的少年們
看了一會c 感覺這個好像原來見過類似的..好像叫啥伸展樹平衡樹還是啥...
抱出圖論書 沒有.. 抱出演算法導論 沒有..抱出kuangbin模板 聯想到亮哥省賽的隊名 再看了看功能介紹 splay就是你了!
看了兩分鐘 好多功能啊 除了翻轉啥的還有好多啊 kuangbin也沒標哪個是哪個 怎麼抄啊
發呆..看rank 這次要冥想兩個半小時了啊 ..
容我看一眼資料..<=8..這麼小的資料一定是狀壓!..可是我不會狀壓啊
喂喂等一下..<=8直接用int記錄就好了吧..容本王打一發bfs...
一共八位 vis陣列開不出來啊..那不就跳不出來了..記得蕾姐提過什麼卡時間return的神術 試一下吧這種資料應該不會翻轉多少次吧 到100就return-1就好...
光速打完列舉翻轉的bfs 修了修列舉的邊界 等最後一組-1的樣例等了十秒還沒出來..我開始方了
到100就return需要多久呢..1*2*...*100..我好萌
..等等 map..用map就好了吧..
改完後測試了樣例 過了就直接交了 wa...
深度debug..列舉翻轉範圍沒錯..交換寫錯了..居然還能過樣例..真神奇
改後a掉 排名爬上去了 還有兩個小時..
之後冥想了半個小時 f題大概還是個bfs 記錄狀態雖然麻煩 還是可以做到的 這麼複雜的**我應該是打不出來的 真應該讓然然來..
e題貌似還是可以做的 反正這個時候也沒什麼可以做的題..
後來就開始了和亮哥長達乙個小時的message交流...後來還是沒讀懂題..賽後找亮哥問 發現好像的確就只是個二分匹配擴充套件....
看見有學長a了f之後就去看了f 越看越簡單 還有將近半個小時 大概可以敲完?
敲完還剩兩分鐘 f9後輸入資料就直接爆了...改了兩下 還是沒能做出來
還是可惜沒有好好看f 浪費時間過多
青蛙 GDUT 院賽 概率
題目 有無限多個石頭位於水平軸的非負整數字置處,乙隻青蛙初始位於座標為0處的石頭上,它將要往水平軸的正方向跳躍。每個非負整數字置處都有乙個石頭,也就是說任意兩個相鄰石頭的距離都為1。青蛙每次跳躍會跳過k個石頭 從座標j會跳躍到座標j k 我們稱跳躍距離為k,k的取值是 l,r 的乙個隨機值,也就是說...
bfs 思路 hrbust院賽初賽D
逃脫 時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 這是mengxiang000和tabris來到幼兒園的第四天,幼兒園老師在值班的時候突然發現幼兒園某處發生火災,而且火勢蔓延極快,老師在第一時間就發出了警報,位於...
哈理工院賽 小樂樂搭積木
題目描述 小樂樂想要給自己搭建乙個積木城堡。積木城堡我們假設為n m的平面矩形。小樂樂現在手裡有12,21兩種地磚。小樂樂想知道自己有多少種組合方案。輸入描述 第一行輸入整數n,m。1 n,m 10 輸出描述 輸出組合方案數。示例1 輸入2 3輸出 3示例2 輸入1 3輸出 0示例3 輸入2 5輸出...