總結 20151017重慶市NOIP模擬賽

2021-07-06 00:00:20 字數 502 閱讀 8075

這場比賽有點難,考完了之後感覺要爆零了/(ㄒoㄒ)/~~

這次比賽還算不錯,發揮出了正常水平(木有犯sb錯誤)。主要是因為第一題亂yy寫了乙個不知道比標程慢了無數倍的**,然後a掉了。

藐似第一題比較關鍵,之後的比賽不能在第一題上掉以輕心。(預設第一題最簡單o__o 「…)

這次在比賽的前幾分鐘看了一下題目,在做的過程中先跳過了第二題,所以才盡可能的得到了最多的分。(雖然現在看來第三題要比第二題難得多= =)

第三題(圖論)的資料對spfa太不友好了,spfa被卡成龜速…以後還是用堆優化的dijkstra吧。這道題最大的亮點莫過於用拓撲排序+spfa找的最長路(主要是因為該圖是有向圖,且邊權為1),用拓撲排序省了不少時間。

目前看來,問題比較大的是:

1.思維不夠嚴謹,第三題只有30分是乙個巨大的失誤。

2.不會騙分。在不會做的題上只會寫暴力,30分滾粗。不會分析題目,猜資料的漏洞騙分…

3.對經典模型理解不夠深入。第二題的最長上公升子串行模型竟然木有看出來…

重慶市NOIP模擬賽 業務

mr h 謀得乙份兼職 貨車司機,從此以後他將會開著貨車穿行在 c 國的各大城市之間。c 國中有 n 座城市 編號為 1 n 並且有 m 條雙向公路,每條公路連線兩座不同的城市。貨車 從任意一座城市出發都可以抵達任意另一座城市。在每條公路上,都有乙個收費站,通過的車輛需要 交納一定過路費。可能有多條...

2023年重慶市大學生程式設計大賽 好吃的鴨脖

問題描述 達瓦迷戀上了麻辣鴨脖,但是鴨脖太辣了,要靠牛奶解辣。給你n個鴨脖的辣度,以及n瓶牛奶的甜度。每瓶牛奶只能解乙個鴨脖的辣,如果牛奶的甜度大於鴨脖的辣度,達瓦的幸福感就能得到1點的提公升,相同幸福感不變,否則就會減少1點。請你合理的分配牛奶,讓達瓦的幸福度最高。輸入形式 包含多組資料,第一行乙...

重慶市NOIP模擬賽 獨立集

知道做法竟然可以 tt color 3發,真是沒誰了。題面遠長於題解系列。有一天,乙個名叫順旺基的程式設計師從石頭裡誕生了。又有一天,他學會了氣泡排序和獨立集。在乙個圖里,獨立集就是乙個點集,滿足任意兩個點之間沒有邊。於是他就想把這兩個東西結合在一起。眾所周知,獨立集是需要乙個圖的。那麼順旺基同學創...