训练与比赛合集

发表于 2021-10-20 分类于 XCPC ，总结

XCPC训练，比赛合集。

比赛

2021ICPC网络赛第二场 :Rank $77$,
2021CCPC网络赛-重赛 :Rank $29$ ,
2021 CCPC 广州站 :Rank $22/224$ ，
2021-CCPC-威海站* :Rank $29/323$ ,
2021 ICPC 南京站:Rank $14/637$ ，
2021-ICPC-澳门站 :Rank $18/153$ ,
2021-ICPC-EC-final :Rank ?,
2021-CCPC-final :Rank $26/115$ ,
2022 CCPC 桂林站 :Rank $31/321$ ,
2022 CCPC 威海站* :Rank $5/285$ ,
post_link 2022-ICPC-西安站 :Rank $25/515$ ,
2022 CCPC 绵阳站 :Rank $10/237$ ,
2022-ICPC-EC-final :Rank $30$ ,
2022-CCPC-final :Rank $47/127$ ,
2023-CCPC-秦皇岛站 :Rank $7/239$ ,
2023-ICPC-西安站 :Rank $21/367$ ,
2023-CCPC-哈尔滨站 :Rank $10/233$ ,
2023-ICPC-沈阳站 :Rank $9/289$ ,
2023-CCPC-北京市赛 :Rank $4/32$ ,
2023-ICPC-EC-final :Rank $93/279$ ,
2023-CCPC-final :Rank $64/127$ ,
2024-CCPC-北京市赛 :Rank $11/70$ ,
2024-CCPC-济南站 :Rank $27/280$ ,
2024-ICPC-南京站 :Rank $6/334$ ,
2024-CCPC-重庆站 :Rank $21/278$ ,

营

2022 Huawei ICPC Camp

2022 Byte Camp

Byte Camp 2022 Day1，Rank $32/48$，
Byte Camp 2022 Day2，Rank $25/46$，
Byte Camp 2022 Day3，Rank $15/44$，
Byte Camp 2022 Day4，Rank $20/45$,
Byte-Camp-2022-Final-Contest, Rank $21/44$.

2023 Huawei ICPC Camp

2023 Osijek

OCPC 2023

训练

注意事项

(2021.11.13) 可能输出-0.000000，输出小数的时候要注意。
(2021.11.16) 分块大小不能为 $0$，可以和 $1$ 取个 max。
(2021.11.17) 计算几何题一定要注意精度。尤其注意三点共线。尽量用 long double。
(2021,11,17) vector 的空间可以理解为普通数组的两倍，因此空间比较紧的时候需要注意使用。
(2021.11.17) 求区间 $[l,r]$ 的和使用前缀和时，注意 $l$ 是否为 $0$。
(2021.12.05) 矩阵乘法尽量优化常数！如果是 $0$ 就不要继续乘了。
初始化最好要连边界的后几位也清了。
注意取模，需要long long 的地方不要写成 int。
nth_element 求第 $k$ 小，应为：nth_element(a+1,a+k,a+n+1,cmp);。
清空虚树信息（如vector）时要注意不能只清空原本的节点，需要新开一个vector记录虚树中所有节点，然后再询问后进行清空（因为虚树可能会新加节点）。
树链剖分中，由于我的模板里dfs2(int u,int tp) 有 if(!top[v])，因此多组数据时，top数组和时间戳 tim 需要清空。因此，树剖数组尽量都清空。
带有 A.size() 相关的运算最好写成 ((int)A.size())，否则会将表达式转换成无符号数，从而无法实现带负数的运算。
(2023.02.06) 线性求阶乘及其逆元的时候，init(N) 中的 $N$ 一定不能大于等于模数 $mod$，当模数不是常规模数时需要注意。
vector 初始化长度记得要在输入 n 之后才可以定义 vector<T> a(n)。
set 的 lower_bound 不要写成 lower_bound(s.begin(),s.end())。