2022-2023:teams:all_right:contest1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:all_right:contest1 [2022/07/31 22:58] 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总结** | ||
| + | |||
| 流水 | 流水 | ||
| 行 48: | 行 57: | ||
| **zp总结** | **zp总结** | ||
| + | |||
| 回顾 | 回顾 | ||
| 行 69: | 行 79: | ||
| - 平时不注重证明算法正确性，很多时候想当然觉得对了，ac后就不管了，也没有试图严格证明。 导致今天G题，J题等想当然就觉的起初算法是正确的。 | - 平时不注重证明算法正确性，很多时候想当然觉得对了，ac后就不管了，也没有试图严格证明。 导致今天G题，J题等想当然就觉的起初算法是正确的。 | ||
| + | |||
| - 相关知识点储备量远远不够，今天数论，计算机和相关题目一个也没做出来。 | - 相关知识点储备量远远不够，今天数论，计算机和相关题目一个也没做出来。 | ||
| + | |||
| - 对代码细节的掌握能力不够，一些小细节总是会出现错误。 | - 对代码细节的掌握能力不够，一些小细节总是会出现错误。 | ||
| + | |||
| - 没有适应这种高强度的算法比赛，五个小时中很长一段时间精力无法集中，思维深度不够。 | - 没有适应这种高强度的算法比赛，五个小时中很长一段时间精力无法集中，思维深度不够。 | ||
2022-2023/teams/all_right/contest1.1659279495.txt.gz · 最后更改: 2022/07/31 22:58 由 zinn
