怕哪天記分板不見,所以補個截圖
418/900 (AC * 3)
一開始看到題目稍微遲疑了一下能不能離散化,想了一下子之後發現我是智障,比例根本就會變,我果然不會數學,隨後便用 set 去做,隨後拿到 65 分,一開始在想是不是某個地方常數太大,所以拿不到滿分,然後就花了一點時間在優化常數,到開賽一小時前都斷斷續續的有送出 submit (看到PB的紀錄我也不知道我甚麼時候去寫PB的了),結果還是想不到能夠優化到滿分的方法,在結束前一小時回去看了一下,發現好像可以試著用 unordered_set 優化看看,結果還是被 TLE 揍成智障,後來就沒想法了.w. 賽後才發現只要排序四次就可以,我果然是智障 :TLEThinking:
PA不知道丟到第幾次之後 (欸不是,到底誰會 PA 每兩分鐘送一次submit然後中間突然穿插一個 PB 啦)想說先去看看 PB 長怎樣,結果發現是大水題,只要直接拓樸下去就好了,然後就被 0分揍成智障,仔細畫了一下圖了之後才想到該如何變形,最後在 51 分左右拿到 AC
看到題目之後馬上就覺得是單調 stack,但無奈不知道哪個瘋子早上十幾度不穿外套騎腳踏車出門買早餐,然後腳踏車又沒氣在那邊打氣,導致頭有夠痛,想不到單調 stack 要怎麼維護,便開啟散步大法(哭阿全國賽可沒有地方讓我散步,應該乖乖坐在位子上的),差不多在房間走了 10 圈之後就想到其實只是一般的維護遞減單調性的作法,沒有變形,就開開心心的寫出來ㄌ,不過實作量比較高一點點,打錯了好幾次的字,還想錯往上跟往下最大長度關係對答案的差別,WA了兩次,不過還好沒有卡太久就找到蟲蟲了
看到題目後因為還沒有明確的想法,所以為了方便分析數據,就先把答案的每個位置選三種不同的拳會得到的積分列出來,稍微大眼瞪小眼一陣子就發現可以先算出贏最多的情況,然後把數據轉換為第 i 個位置選第 j 種拳會讓點數下降多少,然後就可以轉成背包問題,但因為不知道哪個瘋子…(以下省略),我對於實作 DP 的部分腦袋一團糟,所以光是搞清楚我到底要幹嘛就花了一堆時間 :EEEEEEEEEE:,然後我的宣告列就變成這樣了.jpg瘋子才看得懂我的DP在想什麼吧,寫的過程中重新思考定義想了好幾遍QQ,後來拿到 53 分之後就果斷去看下一題了,趕快脫離這恐怖的東西
看到範圍之後覺得這題應該是某種很厲害的題目特性去差分之類的,所以就把範例的圖都畫下來,發現到後面往前移動的動作就只是把某個區間全部往後移 k 步而已,於是我就想說把每次空出來的空位數紀錄下來,每次查詢時去看每次的往前移動是不是 < 區間大小,如果是就平移,再運用前墜河跟取模處理一下就好了,然後我忘記我前三次傳是出了什麼 bug 了.jpg
畫了圖之後沒想法 燒機
發現感覺要用很多數學之類的,我就沒有去仔細想,跑去看前面的題目有沒有機會優化,在結束前發現 27 分解很簡單,但沒時間了 QQ
感覺這次運氣還不錯的,然後幾乎都沒有太久就差不多有想法,而且都是我所能拿到的最高分解,但是在部分分上面就有點不是做得很好,除了 PG 的 27 分之外,搞不好最後面的兩題也有機會拿到分數,再加上第一題耍Koying沒想到四次sort,簡直虧大,光是有開的題目算下來就應該要拿到480分以上,如果倒數兩題剛好有撈分想法搞不好有機會 500 分(雖然看了計分板之後我覺得機會應該也不大),不過對整體結果還是算滿意的,加上一些沒有來考的電神,應該也有機會20幾名 (? 希望)
其實有點不太確定到底要新學哪些東西,畢竟學了不夠熟到時候也派不上用場,不過碰過但不熟的是肯定得練的.jpg,目前會的東西實在是太少,那些今天沒空或是剛好沒發揮好的電神兩個禮拜後調整好狀態我就要下去了 :EEEEE: 希望到時候可以至少拿到 400 分且部分分拿好拿滿,名次的話…好像隨便數都比我強… 希望不會4開頭QQ,2開頭的名次應該是夢想了吧.jpg
啊啊啊 今天身體燒雞 頭痛喉嚨痛,然後現在肚子有點痛… 文筆降為 0 了,希望看起來不會像是胡言亂語 :EEEEE:
個人檔案