ACM学习动态-断更

张能祎神犇的模板
张能祎神犇的博客
洛谷各色模板
Oi-wiki各模块例题以及知识点
Codeforce div/vp gym-vp
Atcoder abc/vp arc/vp
洛谷月赛

upd：2024-4-1
OI-WIKI 杂项 离散化
复习time

UKE warning!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

upd：2024-3-31
2024年度第五届全国大学生算法设计与编程挑战赛（春季赛）
AC：4/10
Rank：502/2177（一人组，二人组，三人组，合榜，前23.06%）
Reward：UKE,运气好铜
补题记录：4/10

upd：2024-3-30
AtCoder Beginner Contest 347
AC：3/7
Rank：3212/13360（前24.05%）
Rating：865(+14)
补题记录：4/7

upd：2024-3-24
AtCoder Regular Contest 175
AC：1/6
Rank：1233/3780（前32.62%）
Rating：851（+47）
补题记录：2/6

upd：2024-3-23
UNIQUE VISION Programming Contest 2024 Spring(AtCoder Beginner Contest 346)
AC：5/7
Rank：1984/10531（前18.84%）
Rating：804（+73）
补题记录：5/7

upd：2024-3-22
牛客小白月赛89
AC：3/6
Rank：437/2208（前19.80%）
Rating：1343（+121）
补题记录：3/6

upd：2024-3-19
Codeforces Round 935 (Div. 3)
AC：4/8
Rank：2440/7818（前31.22%）
Rating：1433（-17）
补题记录：5/8

upd：2024-3-18
AtCoder Regular Contest 174
AC：1/6
Rank：2105/3900（前53.98%）
Rating：731（-7)
补题记录：2/6

upd：2024-3-17
【LGR-179-Div.2】复旦勰码 3 月月赛 II & ZHYOI Round 4
AC：2/4
Rank：84/1701（前4.94%）
Rating：1047（+207）
补题记录：2/4

upd：2024-3-17
力扣第 126 场双周赛
AC：2/4
Rank：1031/3234（前31.89%)
Rating：1550（+61）
补题记录：2/4

upd：2024-3-17
Monoxer Programming Contest 2024（AtCoder Beginner Contest 345）
AC：3/7
Rank：3692/9742（前37.90%）
Rating：738(+19)
补题记录：3/7

upd：2024-3-15
牛客挑战赛73
AC：2/6
Rank：316/1104（前28.63%）
Rating：1222（+222）
补题记录：2/6

upd：2024-3-12
Codeforces Round 933 (Div. 3)
AC：5/7
Rank：1236/27781（前4.45%）
Rating：1450（+81）
补题记录：5/7

upd：2024-3-10
AtCoder Regular Contest 173
AC：0/6
Rank：1323/4400（前30.07%）
Rating：719（-41）

upd：2024-3-10
【LGR-177-Div.3】洛谷基础赛 #8 & Westlake OI #1
AC：1/4
Rank：814/1900（前42.85%）
Rating：840（+63）
补题记录：1/4

upd：2024-3-10
力扣第 388 场周赛
AC:2/4
Rank：2850/4291（前66.42%）
Rating：1489
补题记录：2/4

upd：2024-3-10
【LGR-176-Div.2】[yLCPC2024] 洛谷 3 月月赛 I
AC：2/7
Rank：273/2005（前13.62%）
Rating：777（+468）
补题记录：4/7

upd：2024-3-9
Toyota Programming Contest 2024#3（AtCoder Beginner Contest 344）
AC：3/7
Rank：4967/11155（前44.53%）
Rating：760（-10）
补题记录：3/7

upd：2024-3-2
AtCoder Beginner Contest 343
AC：4/7
Rank：3795/11706（前32.42%）
Rating：770（+17）
补题记录：5/7

upd：2024-2-28
Codeforces Round 929 (Div. 3)
AC：4/7
Rank：3938/26561（前14.83%）
Rating：1369（+10）
补题记录：5/7

upd：2024-2-20
Codeforces Round 928 (Div. 4)
AC：5/7
Rank：820/14636（前5.7%）
Rating：1355（+120）
补题记录：5/7

upd：2024-2-19
AtCoder Regular Contest 172
AC：1/6
Rank：1364/3681（前37.03%）
Rating：753（+68）
补题记录：1/6

upd：2024-2-18
Toyota Programming Contest 2024#2（AtCoder Beginner Contest 341）
AC：4/7
Rank：3476/13120（前26.50%）
Rating：685（+37）
补题记录：3/7

upd：2024-2-14
Codeforces Round 925 (Div. 3)
AC：4/7
Rank：5634/24858（前22.67%）
Rating：1235（+27）
补题记录：5/7

upd：2024-2-11
Codeforces Round 924 (Div. 2)
AC：2/6
Rank：5003/13067（前38.29%）
Rating：1197（+21）
补题记录：2/6

upd：2024-2-10
KAJIMA CORPORATION CONTEST 2024（AtCoder Beginner Contest 340）
AC：3/7
Rank：3562/10617（前33.48%）
Rating：648（+31）
补题记录：4/7

upd：2024-2-5
AtCoder Regular Contest 171
AC：1/6
Rank：1964/4844（前40.55%）
Rating：617（+61）
补题记录：2/6

upd：2024-2-3
Japan Registry Services (JPRS) Programming Contest 2024 (AtCoder Beginner Contest 339)
AC：3/7
Rank：3098/10799（前28.69%）
Rating：556（+125）
补题记录：3/7

upd：2024-1-31
Codeforces Round 922 (Div. 2)
AC：2/7
Rank：13613/20643（前65.95%）
Rating：1176（-24）
补题记录：2/7

upd：2024-1-28
Codeforces Round 921 (Div. 2)
AC：1/6
Rank：11495/18710（前61.44%）
Rating：1200（+19）
补题记录：3/6

upd：2024-1-22
AtCoder Regular Contest 170
AC：1/6
Rank：1587/2058（前77.12%）
Rating：431（+219）
补题记录：2/6

upd：2023-12-16
Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333）
AC：5/7
Rank：2437/12304（前19.81%）
Rating：212（+177）
补题记录：5/7

upd：2023-12-14
OI-wiki搜索：洛谷搜索题单
CSDN记录

upd：2023-12-11
AtCoder Beginner Contest 332
AC：3/7
Rank：4033/7452（前54.12%）
Rating：35（+35）
补题记录：4/7

upd：2023-12-10
2023ICPC杭州站
AC：2/13
Rank：379/435（前87.13%，铁牌）
补题记录：2/13

upd：2023-12-6
Codeforces Round 913 (Div. 3)
AC：2/7
Rank：6388/19176（前33.32%）
Rating：1177（+93）
补题记录：3/7

upd：2023-12-5
AtCoder Beginner Contest 331
CSDN记录

upd：2023-12-1
OI-wiki构造
CSDN记录

upd：2023-11-24
Educational Codeforces Round 158 [Rated for Div. 2]
AC：3/6
Rank：2184/12126（前18.02%）
Rating：1084（+313）
补题记录：3/6

upd：2023-11-23
OI-wiki二分
CSDN记录

upd：2023-11-22
OI-wiki差分,模板优化(参考张能祎神犇)
CSDN记录

upd：2023-11-21
OI-wiki树上前缀和
CSDN记录

upd：2023-11-19
Codeforces Round #910 (Div. 2)
AC：1/6
Rank：3985/8026（前49.66%）
Rating：771（+305）
补题记录：1/6

upd：2023-11-18
Codeforces Round #909 (Div. 3)
AC：3/7
Rank：5434/18717（前29.04%）
Rating：466（+466）
补题记录：4/7

upd：2024-4-1 关于离散化
如果离散化之后用到的不是点，而是点和点之间的关系，线段。
那么可能会有 1-2覆盖3 2-3覆盖2 3-4覆盖1，可以发现中间的2-3,被左右两边抵消看不到了。
此时离散化需要将点x，右边的x+1,也进行离散化。
注意使用set和map离散化时候，x+1会出现重复的情况，注意判断，if(!f[x])f[x]=cnt++;

upd：2024-3-19
字符串拼接
string s
s=”0”+s;
而不是
s=’0’+s
注意区别。

upd：2024-3-17
答案从不等式出来的话，一定要谨慎思考。
如果凑形式，答案>=x，x不是答案的值，即 答案>=3，
若答案是4,也是满足等式的，不能使用3作为答案。

upd：2024-3-9
via z01Prime
每一段的最大值，最大值里面的最大值尽可能小，二分答案。（最大最小）

upd：2024-3-8
二维不确定的数组如int a[n+1][m+1]，随着程序运行确定的这种，不可被函数和lambda以及function
函数调用，只能直接写循环。
如果代码复杂度符合预期，提交却TLE，那么多关注代码的下标是否越界。

upd：2023-12-10
2023ICPC杭州站
1.cin.tie和ios,’\n’在交互题中不可用，千万注意。
2.题目谁给的点子谁就必须是主体手之一，A给的点子，不能B和C来做，必须是A和B或者A和C
3.XCPC也许会给中文题面，需要提前注意。
4.题目造数据也许细节造不出来，需要思维跟随代码跑一遍，看看是否有缺漏的情况。

upd：2023-12-9
XCPCtip
1.前几题过的人多的大概率就是简单题和签到题，可以先跟榜单。后面如果有熟悉的但是强的不是特别多的人可以跟着做，比如台州学院和xhy，榜单那边可以点星号关注。（最好还是自己做）
2.看题分配一下反正别看同一题。
3.ICPC-WF镜像比赛使用的是乌班图系统，需要打开桌面的Home，里面有Clionproject，点开就有main.cpp，右键，使用更多应用，用Clion打开。（在此之前先把Dom平台打开，点开题目缩小放在屏幕的右半边。敲模板的时候找个人在右边看题，不是前几题就换题（以看题为主，敲模板为辅）
4.有实在没思路做不来的题，可以考虑用rand函数暴力卡出来（try个100次）
5.有除法和乘法不要用取模（不然要用乘法逆元和除法逆元），尽量变成减法和加法，减法也要先加模再取模。

upd：2023-11-20
巧技（有时作用很明显）
1.正难则反。包括但不限于逆向思维，逆向建图，逆向遍历数组。
2.建图思维。从S->T点，中间有n个加速点可以选择是否加速，问最短时间。并不是考虑某个点是否使用（01dp），而是图论问题，S->所有点连线，其他点都连线，实际上就是一个从S点出发的最短路问题。
3.lower_bound不要用在STL上，否则复杂度会退化成n，要使用STL自带的lower才是logn。例如：sets,s.lower_bound。如果不需要大于等于，需要小于等于，请使用set<int,greater>s
4.max({})中间加花括号可以多个比较，例如max({a,b,c})

upd：2023-11-17
XCPCtip
1.不能乱try，10分钟造数据/对拍 优势远大于 一次罚时。对于显而易见的签到题，队友感觉都没问题的时候，可以选择直接提交。
2.先跟榜单做题，如果卡了没思路感觉有难度马上换题，可能被强队带偏了。

upd：2023-11-17
蒟蒻就要有蒟蒻的样子，蒟蒻不刷题才是常态。
作为督促自己的一种方式就是更新博文，将自己的努力可视化。
学习内容和学习方向如果有更好的，欢迎各位神犇在下方留言。