CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
<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>
CVBB ACM Team

用户工具

站点工具

页面工具
