标签：划水 暴力 T2 T3 T1 FJOI2019 序列 crk

Day 0

和 $crk$ 神仙颓废

$crk$ 雀魂一位率 $40%$ $orz$，不知道的人怕不是以为开小号

晚上想早点睡觉，从 9 点躺到 12 点才睡着

Day 1

反正划水，心态良好，全写暴力

T1 没有数据范围，乱写就是了，T2 直接暴力枚举然后匹配，T3 每次都重新跑一遍 $dfs$

然后暴力写炸了，$0+70+0$

自己傻逼 T1 每次都先跑 $6000^2$ 然后再枚举答案，然后没注意多组数据，直接 $TLE$， GG

T2 神仙 $crk$ 用优秀的代码常数得到了 $80$ 分的好成绩，T3 不懂怎么暴力错了

心态爆炸，中午晚上 $crk$ 问我吃什么我都说随便了，晚上就闹肚子了....

Day 2

T1 显然 $DP$，感觉斜率优化的样子，然后 $dp$ 状态想错了，推不出斜率优化的式子，只能傻逼写个 $n^3log_n$ 走人（别问为什么是 $n^3log_n$，状态想错了）

T2 一眼就秒了，全场都会的傻逼题，然后写 $T3$ 暴力的时候出题人进来了，说：注意 $j$ 的范围，$1<=j<n$ ，然后仔细看了看题目里对 $shift(j)$ 的定义：

把一个序列 $A_1,A_2...A_n$ 变成 $A_{j+1},A_{j+2}...A_{n},A_{1}...A_{j}$，那也就是说，不能把序列置换成原序列！

然后发现原来代码有考虑原序列，赶紧改了

T3 继续暴力 $dfs$，感觉可以容斥，然鹅并不会

最后 $0+30+0$，*

写这篇博客时我还在用我的 T1 和 crk 神仙的 T1 对拍，然鹅并拍不出来问题....

并且我发现如果我 $T2$ 考虑原序列的话和 $crk$ 神仙对拍就没问题，不考虑原序列就 $GG$ 了....

但是我手上并没有题面.........为什么出题人要强调 $j$ 的范围啊！

最后就只有 100 分，排名也刚好 100 名......

无话可说

标签：划水,暴力,T2,T3,T1,FJOI2019,序列,crk
来源： https://www.cnblogs.com/LLTYYC/p/10707260.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。