院賽院賽院賽

2022-03-21 09:52:01 字數 2078 閱讀 7282

新生時期的最後一場比賽結束了~

北京之行之前 淞淞然然就表示這次不參加 放我去新生區掌控雷電

比賽前一天看了眼最後的報名列表 只要沒有同學夢回巔峰 新生前三拿優盤我還是可以的 嗯

然後極其浪的看了婦聯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輸出...