2022-2023:teams:all_right:contest1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:all_right:contest1 [2022/07/31 22:57] zinn |
2022-2023:teams:all_right:contest1 [2022/07/31 23:02] (当前版本) zinn |
||
|---|---|---|---|
| 行 4: | 行 4: | ||
| * 开场读A和B都是计算几何，之前没练过肯定写不了直接放，看榜发现L过的比较多，猜测可能是组合计数类的（然而并不是，最后也没有写出来），看了一会儿还是没啥思路，发现G过的比较多，就去看G | * 开场读A和B都是计算几何，之前没练过肯定写不了直接放，看榜发现L过的比较多，猜测可能是组合计数类的（然而并不是，最后也没有写出来），看了一会儿还是没啥思路，发现G过的比较多，就去看G | ||
| + | |||
| * G一看求n的排列的LIS和LDS的最大值最小，这好像和前两天cf一道题[1682C](https://codeforces.com/problemset/problem/1682/C)很像，然而那道题是给定序列a，且求的是最小值最大，上来我提出了一种错误构造方法，答案接近$n/2$的一个数，有考虑快读快输的问题一共WA了2发，后来想到是策略有问题，答案为$\lceil\sqrt n\rceil$，改完过了，已经1h了，出师不利 | * G一看求n的排列的LIS和LDS的最大值最小，这好像和前两天cf一道题[1682C](https://codeforces.com/problemset/problem/1682/C)很像，然而那道题是给定序列a，且求的是最小值最大，上来我提出了一种错误构造方法，答案接近$n/2$的一个数，有考虑快读快输的问题一共WA了2发，后来想到是策略有问题，答案为$\lceil\sqrt n\rceil$，改完过了，已经1h了，出师不利 | ||
| + | |||
| * 改G的时候同时还在看E，看E过的人挺多的就去写了（实际上是榜被高中生带偏了），我先想了个思路感觉很不错，学姐很快写出来直接WA了，后来想了半天zp发现这是错误的，然后想到正确的式子，但是$O(N^2)$怎么也想不到优化就寄了 | * 改G的时候同时还在看E，看E过的人挺多的就去写了（实际上是榜被高中生带偏了），我先想了个思路感觉很不错，学姐很快写出来直接WA了，后来想了半天zp发现这是错误的，然后想到正确的式子，但是$O(N^2)$怎么也想不到优化就寄了 | ||
| + | |||
| * 途中我看到了J题，一眼最小二乘法，找到高考五三看到式子轻松抄完，过了样例，稍微检查一下，WA了，发出来代码一会儿发现中间有double+=int*int途中int会爆，改了之后还是WA，一道明明思路很简单的题一直WA，甚至还尝试了用__int128代替double，最后zp重新写了一遍，3.5h的时候过了，至今我也没搞明白我为什么WA | * 途中我看到了J题，一眼最小二乘法，找到高考五三看到式子轻松抄完，过了样例，稍微检查一下，WA了，发出来代码一会儿发现中间有double+=int*int途中int会爆，改了之后还是WA，一道明明思路很简单的题一直WA，甚至还尝试了用__int128代替double，最后zp重新写了一遍，3.5h的时候过了，至今我也没搞明白我为什么WA | ||
| + | |||
| * 我放弃J题的时候看了看D，题目长有点害怕，但是读完发现就是一个二分答案+负环，确认完题意就开始写，很快便写完了，因为当时一共只过了1题，非常焦急，过了样例就交，然后出现一堆bug，边数循环范围错了，$dis$数组没初始化，然后又担心精度问题乱改，反正都没过，还有半小时学姐说了一句发现图可能不连通，我就加了判断跑多次（然而非常狼狈，写的很乱），结果T了，把二分次数改小过了 | * 我放弃J题的时候看了看D，题目长有点害怕，但是读完发现就是一个二分答案+负环，确认完题意就开始写，很快便写完了，因为当时一共只过了1题，非常焦急，过了样例就交，然后出现一堆bug，边数循环范围错了，$dis$数组没初始化，然后又担心精度问题乱改，反正都没过，还有半小时学姐说了一句发现图可能不连通，我就加了判断跑多次（然而非常狼狈，写的很乱），结果T了，把二分次数改小过了 | ||
| + | |||
| * 最后几分钟也无力回天了 | * 最后几分钟也无力回天了 | ||
| 行 13: | 行 18: | ||
| 1. 首先是还是会的东西太少了，补题太少，春季集训那么多题，只补了差一点就能写出来的题，总之而言提高非常有限，比如说这次的E，学过多项式卷积相关知识便能写出来，AB计算几何的题压根就没多想 | 1. 首先是还是会的东西太少了，补题太少，春季集训那么多题，只补了差一点就能写出来的题，总之而言提高非常有限，比如说这次的E，学过多项式卷积相关知识便能写出来，AB计算几何的题压根就没多想 | ||
| + | |||
| 2. cf打的比较多对于题目较长背景较复杂的题理解太慢，而且写出来bug太多了，必须要在写代码的时候就注意细节，初始化，nm搞反，各种bug乱爆 | 2. cf打的比较多对于题目较长背景较复杂的题理解太慢，而且写出来bug太多了，必须要在写代码的时候就注意细节，初始化，nm搞反，各种bug乱爆 | ||
| + | |||
| 3. 说话还是多过过脑子，G开头就给了个错误方向诱导浪费了时间，E也是口胡了做法，实际多想一下就会发现n=6就不对，这都浪费了时间，以后得多注意这些 | 3. 说话还是多过过脑子，G开头就给了个错误方向诱导浪费了时间，E也是口胡了做法，实际多想一下就会发现n=6就不对，这都浪费了时间，以后得多注意这些 | ||
| + | |||
| 4. 在卡题的时候一定要多看看其他题，貌似这些网络赛经常榜歪，出题人说预期的GHIJK都要比E简单，结果 E被大佬带了自己懵了...... | 4. 在卡题的时候一定要多看看其他题，貌似这些网络赛经常榜歪，出题人说预期的GHIJK都要比E简单，结果 E被大佬带了自己懵了...... | ||
| - | wzy总结 | + | **wzy总结** |
| - | ### 流水 | + | |
| + | 流水 | ||
| 从中间的E开始看题，读了E题，感觉题意比较清楚。看了一眼榜，已经有几支队伍过K了，觉得K会不会是签到题，于是过去看了，但是没有思路。 | 从中间的E开始看题，读了E题，感觉题意比较清楚。看了一眼榜，已经有几支队伍过K了，觉得K会不会是签到题，于是过去看了，但是没有思路。 | ||
| 行 37: | 行 46: | ||
| 之后yjh又看了D（同时我也去看D了），发现也可做，可以直接用SPFA判负环的模板。写好以后交了还是WA了，又看了半天，改初始化、精度之类的，还是WA。已经到最后四十多分钟了，但是感觉做法没问题。我又想能不能对拍一下，但是感觉暴力也不好写。想暴力怎么写的过程中突然想到图可能不连通，说了一下；刚才的代码里确实都没考虑这个问题。于是yjh又快速改好，我和zp造了几组样例试了试，都没问题了。然而交了以后竟然TLE了……后来yjh又改了二分次数，优化了一下，终于过了。 | 之后yjh又看了D（同时我也去看D了），发现也可做，可以直接用SPFA判负环的模板。写好以后交了还是WA了，又看了半天，改初始化、精度之类的，还是WA。已经到最后四十多分钟了，但是感觉做法没问题。我又想能不能对拍一下，但是感觉暴力也不好写。想暴力怎么写的过程中突然想到图可能不连通，说了一下；刚才的代码里确实都没考虑这个问题。于是yjh又快速改好，我和zp造了几组样例试了试，都没问题了。然而交了以后竟然TLE了……后来yjh又改了二分次数，优化了一下，终于过了。 | ||
| - | ### 总结 | + | 总结 |
| 1.读题太慢了，而且卡题了，最后还有好几道题都没看。下次最好加快读题速度，而且尽量把每道题都读一下。 | 1.读题太慢了，而且卡题了，最后还有好几道题都没看。下次最好加快读题速度，而且尽量把每道题都读一下。 | ||
| 行 47: | 行 56: | ||
| - | zp总结 | + | **zp总结** |
| - | ## 回顾 | + | |
| + | 回顾 | ||
| 开始看了L题，类似个分层图，数据范围很大，感觉不像是可做题，于是跳过。 | 开始看了L题，类似个分层图，数据范围很大，感觉不像是可做题，于是跳过。 | ||
| 行 66: | 行 76: | ||
| 最后3道题结束，第一场坐大牢。 | 最后3道题结束，第一场坐大牢。 | ||
| - | ## 总结 | + | 总结 |
| - 平时不注重证明算法正确性，很多时候想当然觉得对了，ac后就不管了，也没有试图严格证明。 导致今天G题，J题等想当然就觉的起初算法是正确的。 | - 平时不注重证明算法正确性，很多时候想当然觉得对了，ac后就不管了，也没有试图严格证明。 导致今天G题，J题等想当然就觉的起初算法是正确的。 | ||
| + | |||
| - 相关知识点储备量远远不够，今天数论，计算机和相关题目一个也没做出来。 | - 相关知识点储备量远远不够，今天数论，计算机和相关题目一个也没做出来。 | ||
| + | |||
| - 对代码细节的掌握能力不够，一些小细节总是会出现错误。 | - 对代码细节的掌握能力不够，一些小细节总是会出现错误。 | ||
| + | |||
| - 没有适应这种高强度的算法比赛，五个小时中很长一段时间精力无法集中，思维深度不够。 | - 没有适应这种高强度的算法比赛，五个小时中很长一段时间精力无法集中，思维深度不够。 | ||
2022-2023/teams/all_right/contest1.1659279470.txt.gz · 最后更改: 2022/07/31 22:57 由 zinn
