IronHeart.
赛时
\(0\)\(\mathrm{min}\) \(\sim 5\)\(\mathrm{min}\):看+想 T1。
\(5\)\(\mathrm{min}\) \(\sim 40\)\(\mathrm{min}\):直接莽 T1(?说好的通读题面呢
\(40\)\(\mathrm{min}\) \(\sim 100\)\(\mathrm{min}\):看+想 T2、T3,(主要为 T2)没有什么很好的思路。(太菜了
外面传来一阵人声,原来是BS下课了,真是 振 聋 发 聩。并有和 BZ 球场一样的“eiya(诶呀/哎呀)”声。我怀疑他们是同一个人。
\(100\)\(\mathrm{min}\) \(\sim 115/120\mathrm{min}\):吸取前几次教训,码 T2 暴力状压分。(太菜了
\(115/120\mathrm{min}\) \(\sim 170\mathrm{min}\):读完 T4。以为是大模拟(眼睛属于是瞎了),但想了一会后,尝试了树状数组/并查集等做法,脑子抽了直接将树状数组的部分分甩了(人品 ++)。发现这并查集好像要持久化呀,但我不会(人品 ++)。但还是错误地将此题判为可做。(???
外面传来一阵人声,原来是BS下课了,真是 振 聋 发 聩。并有和 BZ 球场一样的“eiya(诶呀/哎呀)”声。我怀疑他们是同一个人。
\(170\)\(\mathrm{min}\) \(\sim 230\)\(\mathrm{min}\):码 T4 暴力。(本来刚开始码的“我以为的正解”,后面他wei掉了。)
\(230\)\(\mathrm{min}\) \(\sim 265\)\(\mathrm{min}\):码 T3 暴搜。(p.s.本来是小数据记忆化,大数据 dfs 2e7/n 次就直接 return,但是拿到了 12 pts 的 好 成绩 √。原来是没加记忆化只会在两种情况来回跳啊那没事了。
\(265\)\(\mathrm{min}\) \(\sim 270\)\(\mathrm{min}\):检查+自闭。
搁着四题全打的暴力对吧。
分数
估分:\(100+(35\sim 50)+(12+?)+32=179\sim 194\)。
luogu 民间数据:\(100+35+12+52/56=199/203\)。(T4 数据水)
infOJ 民间数据:\(100+35+12+56=203\)。(T4 数据水)
实际:
总结
怎么说呢,没炸,但是极不理想。这也没办法,在实力不够的时候,做出一道题确实要看和出题人的缘分。高线是可遇不可求的,我要做的只是守好分数的低线。所以 T2 没想出来虽有懊恼,但是只能说明自己的实力还不够,还需要再努力。
另外,值得一提的是,我出校门与 WG(a)Y(BoringFucker) 交流时,听到了一句:“啊?这个 T4 不是显然不可做吗?”。虽然我也不知道它怎么看出来的,但是确实让我感受到我需要加强察觉出题难度的能力,加强题感。(说不定今天 T4 码完暴力就走 T2 还可以打出来。。。。。)
\(\mathcal {Yeah\ then \ I\ can\ wake\ myself\ up.}\)
Update
2021/11/22 14:24:没炸个锤,T2 时间复杂度算错,部分分看掉,60 -> 35。60pts 那种做法我想到了,但是我把我打的这种做法时间复杂度算错了,以为这样更优。日。
另外,T3 加个 Hash+map 12pts 就变成了 24pts。
人都麻了。所以 dp100题