原文:THUSC2021 Day1口胡題解

texttt T texttt 題意 有 n 個有重量的物品和一個大小為 m 的背包,一輪一輪裝物品,要求每輪裝盡量多數目的物品,且最大化拿走的物品按編號排序后的編號字典序,如此模擬下去求輪數。 n leq times ,m leq texttt 題解 首先我們可以用 Theta n log n 的復雜度求出每輪刪的物品個數 不是一開始求出,而是每一輪同步進行 ,可以用堆做,也可以排個序用指針掃 ...

2021-05-16 10:52 2 199 推薦指數:

查看詳情

THUSC2021 游記

THUSC 2021 游記 By tuifei-oier Day 0 在 [數據刪除] 參加完集訓,馬上就動身去了 THUSC。 和 dandandan、qiuls 一起到了杭州,已經到了傍晚了,並沒能去附近瞎逛,直接爬回賓館了。 吃了一頓巨持久的飯,平均 30 mins 上一道菜 ...

Tue May 18 06:36:00 CST 2021 5 129
THUSC2021 游記

Day -16 得知要搞 THUSCDay -15 \(\sim\) Day -2 高一的和初三的 mwr 全被忽悠到 pkusc 去了。 日常打模擬賽。余姚來了四個交流的老哥。 模擬賽經常出現大碼題和詭異的數學題,甚至還有一般圖最大匹配和穩定婚姻。 wd 買到了 C 類名額,ASDFZ ...

Thu Apr 29 07:40:00 CST 2021 2 804
THUSC2021 游記

Day -6 - 2459343 請了一天假在家卷 whk,u1s1 星期六為啥要去上學呢(bushi 中午 12:00 左右得知自己有去參加 THUSC 的資格 然后就是一堆待填寫的資料和報名表 發現要信息競賽教練簽字,所以 13:40 跑了趟本部,出來的時候還被門衛攔下來,差評( Day ...

Sat May 08 22:16:00 CST 2021 1 1215
THUSC2021游記

day0 下午趕高鐵時淋了不少雨,車上vp了一場div1,狀態一般 到酒店時准備和little_sun面基,然后發現他原來就站在我旁邊( 和pmt,gh,dgc恰飯后去little_sun房間擊劍( day1 穩定發揮 上午拍合照,聽講座,遇到了tiger2005和dqa,腦殼開始疼 ...

Mon May 17 07:29:00 CST 2021 0 354
THUSC2021 爆零記

這次 THUSC 只有兩天,感覺沒啥意思。 考試的味道和一起嗨的感覺,都不存在。 為了顯示 THUSC 的沒意思,本文也是一篇沒意思的流水賬。 Day0 下午坐火車到杭州。火車上信號不好,沒什么想打的游戲。寫了個交互題還假了。 晚上發現和 lk 住在同一個酒店,第二天 老K 馬上轉為 傑 ...

Tue May 18 07:50:00 CST 2021 0 213
JOISC2021題解

有些題不會,咕咕咕。 Day1T2 發現當\(1\)的方向確定后,其它點的方向都確定了。可以考慮病毒隨便可以走,一個人必須沿着一個方向一直走下去,看這個病毒是否有可能追上這個人。發現可能的方向唯一。 用喜歡的方法模擬即可。 Day1T3 離線做法:對於一個隊列\(x\),通過離線可以維護 ...

Wed Mar 24 22:47:00 CST 2021 1 236
IOI2021 Day1 簡要題解

去年做 Day1 的時候睡了一覺才把 T1 做出來,所以花了大約十多個小時 ak 。 今年從七點半做到三點,也是睡了一覺才做出 T3 ,用了七個半小時。 所以有進步! 寫代碼的過程中可以發現我的犯錯方法關於變量個數指數上升,比如在 T1 中寫出 \(\text{j}\to \text{i ...

Thu Jun 24 23:48:00 CST 2021 3 1120
THUSC2021 & ISIJ2021 游記

Day -? 4.25 部分摘自日記。 前幾天父親問我 “這個 ISIJ 你要不要報名”,我想反正自己 NOIP 和省選那么炸,就當玩玩算了,於是說 “隨便吧,那就報唄。”沒想到啊沒想到,竟然是以 CSP 成績為基准。 今天中午被於露喊到辦公室,進門的時候手上還拿着炸雞腿,她笑着對我說 ...

Mon Apr 26 07:37:00 CST 2021 2 721
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM