組隊訓練3回放
練習賽過程回放:
開場先看最後一題,
發現是專題訓練時做過的網路流原題,
cst照著之前的打一遍,第一遍wa,
發現陣列開小了,改大後ac。
這時候qw看b題,
一開始想不到方法,
cst看了下是bfs,
這時qw開敲,mle。
然後把陣列開小一位,wa。
後來想了想不能直接把字串存佇列裡,
改成直接存數字,交了一發,wa。
然而,題目沒有讀清楚,不知道還能新增1,
修改後提交,還是wa。
再檢查一下,沒有考慮1可以加在最前面,
再次提交,wa。
考慮一下字典序的問題,發現1應該從後面開始加。
修改後提交,終於ac了。
這時cst看了下h,發現是最大團,但一開始不知道最大團的複雜度。
cst先建好圖,然後qw把最大團模板打進去,tle。
czy改成csy的模板,wa。
後來發現忘記開long long了,修改後ac(csy的模板太強了,速度快一倍,趕緊收藏)
這時候發現沒題可做了,每道題都看了下,
qw看了下e,看到遊戲的圖,一開始以為是大模擬,
後來看了看,輸入像圖論,以為是最短路,
czy開敲,但到最後發現題目讀錯了,
再次讀題,發現是dp題,
qw想出轉移方程後開敲,ac(完全被題目誤解)
這時候czy發現a也是dp,發現行和列本質上是一樣的,
cst開敲,wa了幾發,在這之中修改了很多細節,並且考慮了負數。
最後發現原來是dp陣列忘記初始化了,修改後ac。
qw對本次比賽的總結:
相比之前的2次比賽,這次比賽難度大了很多,
但總體還行,a了5題,不過有一道題以前做過。
這次有點遺憾的是一道題被題目意思誤導,
沒有真正理解題意後就開始打了,導致浪費時間。
之後在開打前一定要完全理解題意,
並且知道樣例是怎麼推出來的,完全確定後才能開始寫。
然後dp一般情況下都要進行初始化(就算是滾動陣列),
之前包括個人賽,已經有幾次因為dp忘記初始化導致wa。
幾次比賽下來發現czy很適合想題。
練習賽過程回放:
開場先看最後一題,
發現是專題訓練時做過的網路流原題,
cst照著之前的打一遍,第一遍wa,
發現陣列開小了,改大後ac。
這時候qw看b題,
一開始想不到方法,
cst看了下是bfs,
這時qw開敲,mle。
然後把陣列開小一位,wa。
後來想了想不能直接把字串存佇列裡,
改成直接存數字,交了一發,wa。
然而,題目沒有讀清楚,不知道還能新增1,
修改後提交,還是wa。
再檢查一下,沒有考慮1可以加在最前面,
再次提交,wa。
考慮一下字典序的問題,發現1應該從後面開始加。
修改後提交,終於ac了。
這時cst看了下h,發現是最大團,但一開始不知道最大團的複雜度。
cst先建好圖,然後qw把最大團模板打進去,tle。
czy改成csy的模板,wa。
後來發現忘記開long long了,修改後ac(csy的模板太強了,速度快一倍,趕緊收藏)
這時候發現沒題可做了,每道題都看了下,
qw看了下e,看到遊戲的圖,一開始以為是大模擬,
後來看了看,輸入像圖論,以為是最短路,
czy開敲,但到最後發現題目讀錯了,
再次讀題,發現是dp題,
qw想出轉移方程後開敲,ac(完全被題目誤解)
這時候czy發現a也是dp,發現行和列本質上是一樣的,
cst開敲,wa了幾發,在這之中修改了很多細節,並且考慮了負數。
最後發現原來是dp陣列忘記初始化了,修改後ac。
qw對本次比賽的總結:
相比之前的2次比賽,這次比賽難度大了很多,
但總體還行,a了5題,不過有一道題以前做過。
這次有點遺憾的是一道題被題目意思誤導,
沒有真正理解題意後就開始打了,導致浪費時間。
之後在開打前一定要完全理解題意,
並且知道樣例是怎麼推出來的,完全確定後才能開始寫。
然後dp一般情況下都要進行初始化(就算是滾動陣列),
之前包括個人賽,已經有幾次因為dp忘記初始化導致wa。
幾次比賽下來發現czy很適合想題。
組隊訓練2 回放
2017 3 4 12 00 17 00 solve 9 13 penalty 717 練習賽過程回放 開場5分中j題簽到 cst 12分鐘時qw簽到a 這時qw繼續開寫m,wa,檢查 接著czy寫b,cst在旁邊檢查,及時糾正可能導致爆int的錯誤。38分鐘czy交c,1y。三人一起查qw的m,4...
CPC組隊賽訓練記錄
2017 ccpc rank 39 solved 4 補 1 2018 ccpc 吉林 solved 5 2018 icpc北京區域賽 2017 ccpc秦皇島 solved 4 補4題 2017 acm icpc廣西邀請賽 solved 4 待補題 2016 acm icpc asia 大連reg...
CSUST 08 03 組隊訓練
a zero array gym 101853a 題意 兩個操作,第乙個操作單點更新。第二個操作是選乙個非0數,所有非0數減去這個數,問最少多少次這樣的操作可以把所有數字變成0.思路 一開始還以為是線段樹 隊友bb待修改莫隊 因為有單點更新,有區間相減。但是仔細理解題目,會發現乙個推理的的過程 不考...