2022-2023:teams:idea:2022newcoder3

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2022-2023:teams:idea:2022newcoder3 [2022/07/31 16:30]
c_h_m 创建
+++ 2022-2023:teams:idea:2022newcoder3 [2022/08/02 11:37] (当前版本)
star_feel
@@ 行 1: / 行 1: @@
-====== "蔚来杯"2022牛客暑期多校训练营3  ======
+<html>
+<style>
+th{width:40px;text-align:center;}
+td{width:40px;text-align:center;}
+</style>
+<body>
+<h1 style="text-align:center;">"蔚来杯"2022牛客暑期多校训练营3</h1>
+<table style="margin: auto">
+<tr>
+    <th>A</th>
+    <th>B</th>
+    <th>C</th>
+    <th>D</th>
+    <th>E</th>
+    <th>F</th>
+    <th>G</th>
+    <th>H</th>
+    <th>I</th>
+    <th>J</th>
+    <th>Dirt</th>
+</tr>
+<tr>
+    <td>+1</td>
+    <td></td>
+    <td>+</td>
+    <td></td>
+    <td></td>
+    <td>-2</td>
+    <td></td>
+    <td>+</td>
+    <td></td>
+    <td>+3</td>
+    <td>4/8</td>
+</tr>
+</table>
+<h2>心路历程</h2>
+<p>0~1h：正常开局看题，但是我们都没有快速发现签到题。hhl说了C题题意，感觉就是直接sort就能过，但是看到提示后不敢写。jsq讲完J题意后我们一致认为用双端队列的最短路就行了，写完发现wa了。</p>
+<p>1h~2h：hhl感觉C题线性做法不太好想，chm看过题人数决定直接带log的试一次结果就过了。jsq继续调J。</p>
+<p>2h~4h：jsq和chm都发现J题bfs时判重有点问题，改了改过了。在此期间，hhl讲了一下A的题意，chm画了下图觉得lca的变化只有几种情况，hhl就去写了，然后稍微调了一会就过了。</p>
+<p>4h~5h：hhl发现H是个sam+线段树之类的题就去写了，然后就过了。chm看出F是个缩点加一点小讨论的题，感觉很对就直接上了，然后wa了；之后hhl发现缩的不是边双连通分量而是点双连通分量，chm改代码的时候又挂了。</p>
+<h2>提交fail的原因</h2>
+<p>J：map+结构体第一次结构体内多了一个元素，应该只包含状态的；第二次WA以为是没加不连通的判定，但事实上并无大碍，交上去又WA了；后面chm用map+pair过了；后来我发现是结构体的重载运算符写得有点随意，后来写全之后也过了。</p>
+<p>A：一开始代码写得有点丑，后来改了改发现还是有问题，结果是忘了特判一种情况</p>
+<h2>缺乏技能点</h2>
+<p>....</p>
+</body>
+</html>

2022-2023/teams/idea/2022newcoder3.1659256224.txt.gz · 最后更改: 2022/07/31 16:30 由 c_h_m