CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

<html>
<style>

th{width:40px;text-align:center;}
td{width:40px;text-align:center;}

</style>
<body>
<h1 style="text-align:center;">加练第一场</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>+</td>
    <td></td>
    <td></td>
    <td></td>
    <td>+2</td>
    <td>+</td>
    <td></td>
    <td></td>
    <td></td>
    <td></td>
    <td>3/5</td>
</tr>

</table>

<h2>心路历程</h2>
<p>
0~1h 一开始hhl把前几题都看了，然后看到榜上A题a了不少，就先看A题，一开始没什么思路，差不多1h后，chm提了个推论，就做了。
</p>
<p>
1~2h 看F题很可做，想用线段树，但是数据范围感觉有点大，jsq提了一个单次找数列的方法，但是在树上做有点暴力，hhl提了用树上差分加主席树的做法，复杂度可过，动态开点就能搞，就把F过了
</p>
<p>
2~3h chm提了个E题贪心的方案，发现应该最优策略不会改动很多次，就开始写了，写挂了两次之后过了
</p>
<p>
3~5h hhl提了一个用单调栈处理直线先后出现来做H题，结果发现由于线段有限长，不满足栈或者队列，做法假了
</p>
<h2>提交fail的原因</h2>
<p>E：贪心的时候要开4个pq，两种情况写的时候符号忘了取反了，pq弹出完以为没用了，没有再push到另一个里面</p>
<h2>缺乏技能点</h2>
<p>I:支配树</p>
</body>
</html>

CVBB ACM Team

用户工具

站点工具

页面工具