早上7點出頭就醒了，輾轉反側。顧及我賽後的情緒。這裡省略熱身賽，省略午飯。
因睡眠時間充足，比賽狀態還行。前面5道水題不說了。馬拉車那題因為模板不夠熟悉，初始化問題錯了。數學那題因為隊友直接推出來了，但是矇圈了很久才反應過來自己已經推出來了。
我一直在敲c題，因為是隊友的想法，我不是很熟悉。花了2個小時敲出來各種bug，最後放棄。
反思： 在敲**的時候，沒有分析當前敲的題目所需要的時間以及複雜性。就算開始敲了，認為過於複雜應該及時停下來。如果這次比賽沒有死磕c題，我覺得隊友那題數學題我可以秒出。
不得不說的是圖的那題。簡單的想法，居然一直段錯誤。後面三個人盯著看了半個小時，還是找不到問題。對於自己**很自信的我們直接去問了評委，要求重判。評委也是比較負責，搞了很久。最後出來說是並查集的遞迴問題，想了想，確實有可能1e6次遞迴。浙大的oj的棧空間直接炸了。以前1e6次遞迴也沒見過這種問題啊。真的是無語，其它oj怎麼就可以呢？女隊友聽到後就直接哭了，確實讓人不服。
55名銅首，本來8題來著qaq。就當公費旅遊吧。此刻心中凝重，彷彿低到塵埃裡。
晚上理所應當地失眠了。
補：
連邊的方向反一下就是兩個點了，這次被資料制裁真的是服了。
回來後交換了一下連邊順序就過了。並且用原**試了試其他oj。hdu、codeforces、計蒜客、牛客網等都不會因為爆棧的問題出錯。真的希望可以給乙個公道，雖然說省賽就是個小比賽，但是拿銅真的不爽。
#include
using
namespace std;
typedef
long
long ll;
const
int maxn=
1000005
;int fa[maxn]
,mi[maxn]
,head[maxn]
;int ans[maxn]
,cnt,ans;
bool vis[maxn]
;struct edgee[maxn<<1]
;void
add(
int u,
int v)
intfin
(int x)
priority_queue<
int,vector<
int>
,greater<
int>
> q;
intmain()
for(
int i=
1;i<=m;i++)}
ans=0;
for(
int i=
1;i<=n;i++)}
int now=0;
while
(!q.
empty()
)}printf
("%d\n"
,ans)
;for
(int i=
1;i<=now;i++)}
return0;
}
2019浙江省賽
題意 n個點的二叉樹 無向邊 的單向邊，構造一條到達且只到達每個點一次的路徑。題解 兩次dfs。第一次dfs為向i 1優先，2i次之。然而，發現某些點有兩條出路，這是由於該點在最底層 有些點沒有達到，這是因為這些點在最後一層或倒數第二層的右下角 第二次dfs時先判斷該點的右子節點是否達到過，如果沒到...
2019浙江ACM省賽 部分題目
有一些題目過了我還沒有重新寫，先放一些我重新寫好了的吧 簽到題拿到了信心吧，9分鐘寫完兩題，我們賊開心，我大哥說簽到題有什麼好開心的，如果不是我有一些地方卡了下，可能還是更快吧，還有就是測試案例多試了幾個，不過這個是必須的。現在回想當時比賽還是有點緊張，這個就是acm的樂趣吧，感覺我今年就應該退役了...
2015浙江省賽
zoj 3872 beauty of array 對於每個數，計算這個數被累加的次數。找到這個數左邊這個數出現的地方，在這之間的所有數的數量 這個數後面的數的數量，即為這個數被計算的次數 include include typedef long long ll int a 1000005 post ...