2022-2023:teams:idea:2022newcoder2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:idea:2022newcoder2 [2022/07/31 17:48] c.x |
2022-2023:teams:idea:2022newcoder2 [2022/07/31 23:06] (当前版本) c_h_m |
||
|---|---|---|---|
| 行 43: | 行 43: | ||
| <h2>心路历程</h2> | <h2>心路历程</h2> | ||
| - | <p>....</p> | + | <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> | <h2>提交fail的原因</h2> | ||
| - | <h3>D</h3> | ||
| <p>D题一开始想着直接用差来走负环，结果发现应该用比例来做，然后就用乘积直接跑，好像不太行，就取个log再跑负环，最后没搞出来就是没有想到重边的情况，就寄了。</p> | <p>D题一开始想着直接用差来走负环，结果发现应该用比例来做，然后就用乘积直接跑，好像不太行，就取个log再跑负环，最后没搞出来就是没有想到重边的情况，就寄了。</p> | ||
| + | <p>G题猜完结论√n分的时候没发现不能直接向下取整，又太急着签到写了些明显不对的东西</p> | ||
| <p>K题一开始直接用的memset初始化f数组，T掉了然后改成用循环初始化，相比之前的O(T*m^3)，复杂度会小一些</p> | <p>K题一开始直接用的memset初始化f数组，T掉了然后改成用循环初始化，相比之前的O(T*m^3)，复杂度会小一些</p> | ||
| + | <p>L题一开始直接输出了d[m]，但是事实上所选取的区间的右端点不一定是最后一个世界，所以需要在每个世界都取答案 | ||
| <h2>缺乏技能点</h2> | <h2>缺乏技能点</h2> | ||
| <p>....</p> | <p>....</p> | ||
| </body> | </body> | ||
| </html> | </html> | ||
2022-2023/teams/idea/2022newcoder2.1659260932.txt.gz · 最后更改: 2022/07/31 17:48 由 c.x
