2022-2023:teams:idea:2022supplementary1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:idea:2022supplementary1 [2022/07/31 16:30] c_h_m 创建 |
2022-2023:teams:idea:2022supplementary1 [2022/07/31 19:33] (当前版本) star_feel |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ====== 加练第一场 ====== | + | <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> | ||
2022-2023/teams/idea/2022supplementary1.1659256256.txt.gz · 最后更改: 2022/07/31 16:30 由 c_h_m
