2019ACM ICPC區域賽(南昌站)賽後總結

2021-09-29 20:16:36 字數 490 閱讀 4755

熱身賽四題都是水題,不過題面上說有spj實際上沒有,要和出題人心意相通才能過。

開場我們就發現l題是簽到,但是因為初始化問題給了一發,血虧。然後看到有人過了e,一看是個水題,馬上寫了就1a了,然後就開了c(實際上全場fb是c題,把榜帶歪了)。c是個計數題,我們幾個一直在推式子推到自閉了,後來過了很久才發現dp做比較簡單,浪費了很多時間。不過正解就是推式子過的,可能我們隊真的不擅長推數學式子。然後這時候已經只剩兩個小時了,我們開了g和b,g題感覺怎麼想都想不出來乙個有適合複雜度的方法,一直t到最後,然後正解是:那個取模的數不是乙個質數,只有很少的數的階乘不為0,人都傻了,如果發現這個的話這題就是個水題。b題正解是網路流,隊友當時打算寫乙個爆搜看看能不能卡過,但是g題占用機時太久了,最後沒寫完。然後賽後聽到確實有些人爆搜過了。最後也只有三題打鐵了,離銅只差2名,非常難受,自閉了好幾天。

卡題太久真的很有必要棄題或者直接放棄整個思路,不然很容易自閉到最後。

食堂東西全是辣的,廣東人真的頂不住,而且還是固定的菜不能選。

2019 acm icpc 西安全國邀請賽 J

2019 acm icpc 西安全國邀請賽 j 題意 給一棵樹,x u,v 為uv兩點件所有邊的異或值 求 結果取模1e9 7 資料範圍 n 1e5,邊權w 1e18 不太正確的思路 樹上啟發式合併 用map記錄 每個異或值的子樹大小 在子節點與父節點合併過程中更新答案 合併時採取啟發式合併 注意對...

Evil Coordinate亞洲區域賽(南京)

你好!我是乙個剛剛接觸acm的小菜雞,今天對南京站的e有一點想法,寫在這裡和大家分享一下。51 1 rurulld 0 5uuu 0 3uuu 0 2uuu 0 0uuu output ldlruur uuuimpossible impossible impossible 根據上面的題意內容可以知道...

2023年ACMICPC亞洲區域賽南京賽區總結

首先我認為我們可以 a 題 a題因為題意讀錯,導致wa了一發 j題我不會寫,但是小飛想出來了怎麼寫,但是我沒聽懂,但我相信他,他去寫了1a。i題全場最崩的一題,首先我抄了個網路流的板子,但是樣例都沒過,小飛開始寫dinic,後來樣例過了,但是交上去wa了,從此這道題就開始改。知道最後二十分鐘發現題意...