TEST

标签：数据结构   字典序   ret   数据   根据   mat   printf   影响   优化   

TEST 0502

T1 : 预期100‘， 实际 : 80‘

错因：乱压行， 对于printf的返回值没有了解就效仿以前看到的一份代码里 return opr(……), void() 而直接 return printf(……) 导致main函数返回值不为 0 被判RE

反思：不要乱压行， 对于一个新接触到的东西， 用之前要深入了解而不是一知半解

这道题考场上写出来过了样例之后就没有管了， 是打完后面的题对拍了一下才拍出有要直接返回 0 的特殊情况， 之后想出解法后可以按照解法的一些限制或是默认前提找一下是否有余漏， 而且要对拍， 拍的数据不一定要大， 最好是可以手玩的那种， 然后数据随机一点， 或许可以找到自己没有发现的漏洞

T2：预期30‘， 实际30‘

T3：预期30‘， 实际30‘

反思 ：看到这题的时候根本没有想过是FFT， 对FFT运用的不多

TEST 0503

T1：预期100‘， 实际100‘

T2：预期100‘， 实际100‘

T3：预期50‘， 实际60‘

反思 ： 题中有三个限制， 但其实字典序的那个限制起不到作用， 虽然没有影响到得分， 但是确实被这个限制卡了一段时间， 之后做题前不要直接玩样例， 可以先花一段时间分析题目中一些性质

而且当时做这道题的时候直接认为直接枚举 ai 可以做出贡献的 lcm 的时间复杂度不可取， 一直在想可以怎样避免直接枚举， 对于数论里一些性质如

不够了解， 也不太能熟练地运用

T4：预期30‘， 实际30‘

TEST 0507

T1：预期:20‘， 实际：20‘

T2：预期：0‘， 实际：0‘

反思 ： 之前想了一个错解， 但是没有发现， 是写出来之后对拍的时候发现不对， 还以为是代码实现的锅， 调了很久才发现是思路错误， 浪费了很多时间， 之后心态也有一点崩。 导致最后时间根本不够， 最后写的暴力也忘了改回文件名

TEST 0509

T1：预期100‘， 实际：100‘

错因：大概花了 2.5h 以上的时间一直在优化矩阵快速幂的做法， 从跟暴力一样的 O(n^3 log k) 优化到发现是个循环矩阵可以 O(n^2 log k)， 然后就死活优化不动了， 然后重头再换一个思路才发现NTT可做， 但是已经浪费了很多时间了

T2：预期30‘， 实际：0‘

错因：之前肝在T1的时间太多， 导致T2基本没什么时间想就只能打了个暴力， 然后还粗心打错了文件名

反思：这几次考试下来， 发现时间分配非常不均匀， 做题的时候总是有偏好， 看了第一眼题之后会大致根据第一印象把一些题列为不可做， 然后就放在后面做， 而一些觉得可做的题就一直肝， 而且做题的时候有点死磕一个算法到底的感觉， 肝到最后剩下的时间都不够打暴力用的， 还因为时间紧张而出问题。 以后可以换一下策略， 每题都花大概20~30min思考， 并且思考的时候可以根据以往的经历分析一些题目的特征多想几种可能的思路， 而不是直接手玩样例按照下意识的思路死磕到底， 想出算法也不要急着写代码， 多质疑一下是不是有漏洞， 或者想出的只是针对样例的特殊情况， 多玩几组测试或者严格证明一下正确性再写， 而不是直接肝。 然后总是会被一些小错误卡住很久， 感觉可以按照之前写数据结构的那种来， 多分一些函数， 然后每次写完一个函数再写下一个函数， 并且写完一个函数就静态检查一下， 会比跑不过样例再静态检查效率高一些

TEST

标签：数据结构   字典序   ret   数据   根据   mat   printf   影响   优化   

原文地址：https://www.cnblogs.com/-wxyz/p/12859857.html