測試七
本場測試不僅騙分的得分率不高,而且正解都比較玄學。至少在我這個水平不咋地高的人是這麼認為的。
一開始,便聽見有人大叫t1似曾相識,點開一看,除了能想到最近做的網路流圓桌問題,在腦海裡搜尋不到任何的與圓桌會議有關的東西,默默吐槽,做這道題的時候我在幹啥。
當時的心拔涼拔涼的,看了幾眼,感覺到了二分答案的氣息,手動模擬了幾次,大概有了玄學貪心的思路。
不過還是默默滾去看t2,看完題再說。t2的第一感覺是網路流,一開始沒有看懂樣例,後來問了問同學才明白題意。好像不是省油的燈。
t3的題意通俗易懂,然而,讀完題意以後,開始默算暴力能有幾分。。。(是不是特沒巨集志)。
還是默默滾去想t1。t1二分答案是肯定的,至於玄學貪心,一開始的想法是把盡可能大的合法值接在此時的值的後面,這樣就很容易保證序列的合法性,但是得出的答案,明顯是不滿足字典序這一要求的。
交了幾次都是爆0,甚至試過把得出的字典序子串前後的數比較一下,反過來,還是沒有什麼用。從此放題。
吐槽,為什麼要字典序呢,隨意輸出乙個多好。
t2一開始朝著網路流的方向去想,學著平時老師教我們的隨便yy了乙個圖,完全不像啊,而且流出來的也不見得是對的。然後就鬱悶了,傳說中網路流的奇葩構圖?畢竟之前做過的題目基本都只是畫二分圖,這題就很迷了,既不是二分圖,隨便連的幾條線構出來的一看就很不靠譜。
算了,跑去t3敲了個暴力,水得多少是多少。然後又默默滾回t2看看能不能打個什麼dfs水點分。
當時沒有想太多,沒有想過分路走,直接就一堆人直接往那條路徑塞,看看要塞多少天才能全部塞完,就以這樣的狂暴,跑幾條路徑,得出最優解,輸出。
考試時oi模式頁面上顯示的是0,無奈也不想去優化這個暴力了。
後來大佬們索性選擇放棄**,測試快要結束的時候,突然殺出個lgj,臉上的表情,用wyy的話說就是怒極反笑。
結果也是有點令人出乎意料,t2不小心騙了20分,本來以為是不是超時或者爆棧,出現的卻是一排wrong,wyy聽了我的做法以後一臉詫異,告訴我把一堆人分流(分兩條路走)的情況。瞬間覺得當時的dfs的風險是多麼大。
3有人用暴力據說能騙得90,快要超時的時候就直接輸出答案,也是很迷啊,資料太水?
這次考試本來想把t1弄出來,未果;t2本來想檢驗一下網路流水平,也未果;t3時間不足,打了個暴力,正解未果。
雜七雜八的感受
關於一位大神的分享 1.不要忘記你的熱情 2.主動 主動 還是主動 3.今天不發生,明天也不會發生 4.有深度才會有廣度,廣度是深度的衍生品 5.如果你像大多數人一樣思維,你也會成為大多數人,如果你對此不介意,那也沒什麼問題 6.在你問問題前,請先搞明白你的問題的根源是什麼,你要解決什麼問題 關於職...
1003CSP S模擬測試賽後總結
我是垃圾 我只會騙分。拿到題目通讀一遍,感覺t3 暴力 是個樹剖 線段樹。剛學了樹刨我這個興奮啊。然而手懶決定最後再說。對著t1一頓yyxjb碼了個60pts的測試點分治就失去夢想了。順便圍觀fh大神寫完t1並拍上,心態稍崩 然後開始yyt2。經過我發了半天呆縝密而周詳的思考覺得可以打個揹包。裸揹包...
0929CSP S模擬測試賽後總結
70分31名滾粗。賽後發現賽時得到的分數全都是暴力分 t2打的三分跑都沒跑 邊界設錯了 賽後稍微調了調多了15分 據說有15分的暴力分,那麼另外15分就是只有一種選擇的情況了 如果我說我賽時其實想到了可a三分然而覺得策略不對就去打了另外乙個錯誤的三分有人信麼 t1線段樹敲了1h然而掛掉了。幸虧打了測...