2020 10 06 普及組 模擬賽C組 總結

2022-07-24 01:54:12 字數 781 閱讀 5949

t1.chocolate

記搜,第一眼看上去覺得很簡單,但仔細一想,發現不對勁,再一想,完全不可做!

正解:記搜,設\(f_\)表示乙個左上角為\(x,l\),右下角為\(y,r\)的巧克力是否成立,最後判斷\(f_\)就行了。

賽時得分:20pts

目前狀態:\(\color\)

輸出rand不就30了?——zwj dalao

t2.買裝備

水題,唯一可做,結果暴力打到一半去搞dp,dp又出了個小錯誤,直接**,考試後交了下dp就滿分了,***

正解:揹包或暴搜

賽時得分:80pts

目前狀態:\(\color\)

t3.清兵線

dfs+優化 or dp,考試時想過但不會寫,交了個貪心

正解:dp,先排個序,再找乙個區間l-r,並且最後擊殺的一定是\(l\)或者\(r\),假設要擊殺\(g\)個目標,\(k\)為還活著的小兵數量,則[g-(l-r)]*(\(a_\)-\(a_i\))表示再擊殺乙個小兵會損失的金幣。

賽時得分:20pts

目前狀態:\(\color\)$ 20pts

t4.交流

容斥 or 狀壓dp,比賽時瞎搞

正解:???

賽時得分:0pts

目前狀態:\(\color\) 0pts

題目改題情況

t1.chocolate

✔t2.買裝備

✔t3.清兵線

✘t4.交流

2020 10 05 普及組 模擬賽C組總結

總結這次考試沒發揮好,第二題沒有拿滿分,下次要繼續努力 t1 superpow 10 題目大意 已知a b 超級冪 代表 b個a的冪,求n對數的超級冪之積的個位數。正確思路 當打表後可以發現 b是沒用的,如果b大於2,b就等於2,答案和原來的是一樣的。所以處理一下跑個快速冪就行了。至於為什麼拿10分...

2020 11 14 普及組 模擬賽C組總結

這是乙個好東西 作者主頁 t1 操作 題目大意 給你乙個數列,讓你執行一些操作後輸出。這一題找規律即可。t2 遊戲 題目大意 判斷每個人被攻擊和攻擊的情況是否符合題目要求。思路 找規律。因為中間不可能出現三個一樣的攻擊操作,所以只需要判斷有沒有大於3的連續操作,直接輸出個數即可。提示 t3 到達 題...

2020 10 17 普及組 模擬賽C組總結

t1 小x的植樹節 10 題目大意 有n nn個小朋友,每個小朋友有一些fri ends friends friend s,讓你隨機選3個小朋友,讓他們要麼全部都是fri ends friends friend s,要麼全都不是。每種選法概率相等,求合法概率保留3位小數。思路 不會,先判斷為0的情況...