2022-2023:teams:kunkunkun:2022-codeforces-1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2022-2023:teams:kunkunkun:2022-codeforces-1 [2022/08/07 12:12] polaraid [H-Hard To Explain] |
2022-2023:teams:kunkunkun:2022-codeforces-1 [2022/09/01 21:50] (当前版本) purplewonder |
||
|---|---|---|---|
| 行 24: | 行 24: | ||
| **对于一个询问，当DFS访问到$V$时，查询李超线段树上$x=T$的最小值即可，之后回溯时对李超线段树进行操作撤销** | **对于一个询问，当DFS访问到$V$时，查询李超线段树上$x=T$的最小值即可，之后回溯时对李超线段树进行操作撤销** | ||
| + | |||
| + | ===== Replay ===== | ||
| + | |||
| + | 首先看到的是A。想了许久也没啥好的思路。总是不易实现，或者会存在一些反例。 | ||
| + | |||
| + | 之后高湘一打了个表，发现了一些规律，然后罗皓天大概就把思路整出来了。于是就过了。 | ||
| + | |||
| + | E和F两道题都有一些坐牢。 | ||
| + | |||
| + | F是一个还算简单的主席树，但是最开始先入为主，因为要找大于一半的，所以直接就想到了一个随机化的算法，大概是两个log的样子。按理来说3s，250000的两个log怎么也该是可以过的，但是没有过。然后不断调整随机次数进行尝试，依然没过，浪费了挺多时间和罚时。最后发现是可以做到一个log的，写了一个log就过了。事后发现其实随机化也可以一个log，无所谓了。 | ||
| + | |||
| + | E题大体是一个听说叫做模拟费用流的算法，算是很贴切的名字了。（感觉许多优先队列的奇怪操作都有一个单独的名字？）因为细节wa掉了两发。 | ||
| + | |||
| + | I题其实是高湘一最开始开的一个题，上来就拍了一个错解上去，wa了几发。被高湘一提醒了一波，想起了支配树这个东西，写完就过了。 | ||
| + | |||
| + | ===== Dirt ===== | ||
| + | |||
| + | F题：交了六发，全是错解在调随机次数。 | ||
| + | |||
| + | E题：多组数据要清空 | ||
| + | |||
| + | I题：上来给了两发错解。之后是一些细节错误。 | ||
2022-2023/teams/kunkunkun/2022-codeforces-1.1659845573.txt.gz · 最后更改: 2022/08/07 12:12 由 polaraid
