Wilson_Lee_hitsz

题解

大事祭(2) 比赛总结(3) 随笔(1)

/ 注册

全部文章 / 题解（共15篇）

2021牛客OI赛前集训营-提高组（第三场）-（重现赛）赛后总结

时间名称赛制组别得分排名 2022.11.24 2021牛客OI赛前集训营（第三场） OI 提高组 200/400 28 注：买的去年的题，本地OI赛制，排名按当年的计算。越来越菜了，T3居然把freopen注释掉了，真是服了我这个老六…… A.变换这个dp应该不难想，设...

C++

2022-11-24

1 564

2021牛客OI赛前集训营-提高组（第四场）-（重现赛）赛后总结

时间名称赛制组别得分排名 2022.11.22 2021牛客OI赛前集训营（第四场） OI 提高组 155/400 27 注：买的去年的题，本地OI赛制，排名按当年的计算。又双叒叕挂大分，T2离正解只差一步（但输出格式错了，10pts -> 0pts）,T3花了 1h...

C++

2022-11-23

0 430

2021牛客OI赛前集训营-提高组（第一场）-（重现赛）赛后总结

时间名称赛制组别得分排名 2022.11.21 2021牛客OI赛前集训营（第一场） OI 提高组 177.5/400 22 注：买的去年的题，本地OI赛制，排名按当年的计算。这次真属于是挂大分了，T1挂了10分，T2想出正解然而0分（没删中间行），状态太差了 A.牛表最...

C++

2022-11-22

1 1391

2021牛客OI赛前集训营-提高组（第六场）-（重现赛）赛后总结

时间名称赛制组别得分排名 2022.11.14 2021牛客OI赛前集训营（第六场） OI 提高组 335/400 6 注：买的去年的题，本地OI赛制，排名按当年的计算。 A.旋律的总数容易发现假设最高位填 111，其它位填什么互相之间都不会有影响，而最高位为 2,3,4,...

2022-11-14

2 476

2021牛客OI赛前集训营-提高组（第七场）-（重现赛）赛后总结

时间名称赛制组别得分排名 2022.10.25 2021牛客OI赛前集训营（第七场） OI 提高组 200/400 9 注：买的去年的题，本地OI赛制，排名按当年的计算。 A.依依寺为什么给的是 1≤a,b,c≤1071\le a,b,c \le 10^71≤a,b,c≤1...

C++

2022-10-26

2 640

2022牛客OI赛前集训营-提高组（第六场）赛后总结

时间名称赛制组别得分排名 2022.10.15 2022牛客OI赛前集训营（第六场） OI 提高组 175/400 8 A.我是 A 题考场一顿容斥+单调栈+O(n3)O(n^3)O(n3) 但基本 n≤20n\le20n≤20 的枚举，然而还是 O(nlogn)O(nlo...

C++

2022-10-16

6 547

2022牛客OI赛前集训营-提高组（第五场）赛后总结

时间名称赛制组别得分排名 2022.10.13 2022牛客OI赛前集训营（第五场） OI 提高组 300/400 5 A.喷泉纯几何送分题…… 对于白浅妹妹，她的位置即是圆心与直线的垂足，距离为：到圆心的距离-半径。对于鸡尾酒，他的位置是两个端点中离圆心更远的那个，距离...

C++

2022-10-14

4 772

2022牛客OI赛前集训营-提高组（第四场）赛后总结

时间名称赛制组别得分排名 2022.10.11 2022牛客OI赛前集训营（第四场） OI 提高组 200/400 15 A.博弈之前没用过 hash-xor 所以考试没做出来，采用 set 暴力维护每个节点到根节点的路径上的数然而卡时出问题了 40−>040 -&g...

C++

2022-10-14

4 647

2022牛客OI赛前集训营-提高组（第三场）赛后总结

时间名称赛制组别得分排名 2022.10.08 2022牛客OI赛前集训营（第三场） OI 提高组 175/400 20 A.一般图最小匹配这个dp应该是比较基础的，考试时十分钟就推出来了。显然排序后每个点和相邻点配对最优，因此设 dp[i][j][0/1]dp[i][j...

C++

2022-10-09

3 817

2022牛客OI赛前集训营-提高组（第二场）赛后总结

时间名称赛制组别得分排名 2022.10.06 2022牛客OI赛前集训营（第二场） OI 提高组 118/400 27 A.躲避技能考场还是想复杂了，用费用流打了个二分图最小权匹配，然而只有16pts。正解其实真不难想…… 显然子树内优先匹配，剩下的点要和外面的匹配就一...

C++

2022-10-09

3 671