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牛客暑期多校训练营2</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>K</th>
    <th>L</th>
    <th>Dirt</th>
</tr>
<tr>
    <td></td>
    <td></td>
    <td></td>
    <td>-25</td>
    <td></td>
    <td></td>
    <td>+4</td>
    <td></td>
    <td>+</td>
    <td>+</td>
    <td>+1</td>
    <td>+1</td>
    <td>6/11</td>
</tr>

</table>

<h2>心路历程</h2>
<p>0~1h：这次比赛的开局好像不太顺利。chm开到了G，发现是个看起来比较简单的构造题，口胡了一个做法发现假了后就先去看其它题了。hhl开到D题，感觉只需要二分+判负环就行了，写完发现wa了。</p>
<p>1h~2h：chm看回G，猜到了一个看起来比较对的结论，因为急着签到，过了样例就交了，结果挂了几发才过了。hhl和chm以为D是精度出问题了，开始调。期间，jsq开出了K题，只不过在多组数据中用memset导致T了一次。</p>
<p>2h~4h：chm发现J是个二元函数求极值的问题，求完偏导解个方程就过了。hhl发现D题见图的时候边权不是差而是商，改了改代码还是wa。然后hhl就去开了I，发现也是推完式子就可以过了。</p>
<p>4h~5h：jsq看出L就是个卡内存的bfs，把数组滚动一下就可以过了。hhl接着调D，chm感觉边权直接乘起来不太对，套了个对数上去改成相加，还是wa；之后感觉是题目卡精度，疯狂调二分精度还是过不了。<del>赛后才发现是没判重边。</del></p>
<h2>提交fail的原因</h2>
<p>D题一开始想着直接用差来走负环，结果发现应该用比例来做，然后就用乘积直接跑，好像不太行，就取个log再跑负环，最后没搞出来就是没有想到重边的情况，就寄了。</p>
<p>G题猜完结论√n分的时候没发现不能直接向下取整，又太急着签到写了些明显不对的东西</p>
<p>K题一开始直接用的memset初始化f数组，T掉了然后改成用循环初始化，相比之前的O(T*m^3)，复杂度会小一些</p>
<p>L题一开始直接输出了d[m]，但是事实上所选取的区间的右端点不一定是最后一个世界，所以需要在每个世界都取答案
<h2>缺乏技能点</h2>
<p>....</p>
</body>
</html>
CVBB ACM Team

用户工具

站点工具

页面工具
