2024.2 模拟赛日志

题解一篇没写，就是记录一下分数。

目录

WC2024（20240201）

\(100 + 44 + 5 = 149\)。

T1 时间：120 min。

SS240217（20240217）

\(60+10+10=80\)。

T1 60 分时间：180 min。

补题：T3

SS240218（20240218）

\(100+20+0=120\)。

T1 时间：180 min。

SS240219（20240219）

\(100+40+40=180\)。

T1 时间：180 min。

USACO24FEB P（20240220）

\(100+0+0=100\)。意思是只过了 T1。

T1 时间：180 min。

补题：T2, T3

SS240221（20240221）

\(60+30(45)+0(31)=90(134)\)。

T1 没过，T1 时间：120 min。

SS240222（20240222）

\(100+30+90(100)=220(230)\)。

T1 时间：70 min。

补题：T2。

SS240223（20240223）

\(100+67+42=209\)。

T1 时间：120 min。

Public Round #12（20240225）

\(100+45(70)+56(44)=201(214)\)。

T1 时间：180 min。

SS240226（20240226）

\(20(100)+60(100\to40)+0=80(200\to 140)\)。

T1 最终没过，时间：120 min。

-    for (; nroot(p); p = fa[p]) {
-      rotate(nroot(fa[p]) && getson(p) == getson(fa[p]) ? fa[p] : p);
-    }
+    for (; nroot(p); rotate(p)) {
+      if (nroot(fa[p])) rotate(getson(p) == getson(fa[p]) ? fa[p] : p);
+    }

void tarjan(int u) {
  low[u] = dfn[u] = ++cnt;
  stk[++top] = u;
  vis[u] = 1;
  for (int i = g.head[u]; i; i = g.nxt[i]) {
    if (vie[i] || vie[i ^ 1]) continue;
    vie[i] = vie[i ^ 1] = true;
    int v = g[i].v; 
    if (!dfn[v]) {
      tarjan(v);
      low[u] = min(low[u], low[v]);
      if (low[v] >= dfn[u]) {
        int p = ++tot;
        link_t(p, u);
-       while (stk[top] != u && low[stk[top]] >= dfn[u]) link_t(stk[top--], p);
+       do link_t(stk[top], p); while (stk[top--] != v );
      }
-   } else if (vis[v] >= 0) {
+   } else {
      low[u] = min(low[u], dfn[v]);
    }
  }
}

2024 年湖北省省队选拔集训暨能力测试 第一试（重现赛） （20240227）

\(100+100+20(55)=220(255)\)。

T1 时间：45 min。

2024 年湖北省省队选拔集训暨能力测试 第二试（重现赛） （20240228）

\(100+100+27(43)=227(243)\)。

T1 时间：40 min。

SS240229（20240229）

\(80(100)+40+80=200(220)\)。

T1 没过，复杂度错了一点，T1 时间：150 min。

GDOI 2024 Day 1（20240302）

https://www.cnblogs.com/caijianhong/p/18041427/traval-in-gdoi2024#32

GDOI 2024 Day 2（20240303）

https://www.cnblogs.com/caijianhong/p/18041427/traval-in-gdoi2024#33

posted @ 2024-02-20 14:51  caijianhong  阅读(80)  评论(0)  编辑  收藏  举报