CSP2019即将退役记

Day0

浪了两把炉石,早早睡觉

Day1

开局一小时:我不会要ak了吧
开始考虑树怎么做,好像和边的选择顺序比较有关,转了一个熟悉但是是错的模型而不自知…
剩下一小时:我260总有吧
剩下半小时:235总行吧
12:00:标 准 结 局

Day2

开局T1卡了20分钟,死因:没发现只会有一列超限制.
T2 迅速想一个 n 2 n^2 做法,64有了。一直在想如何化简状态,并不会
T3 暴力40pts,链和满二叉树似乎是送的,75pts。在考虑怎么快速求断开一条边的子树重心,最后1h发现似乎是可做的,然而不能打了…
然而正解只需要算一个重心出现过了几次,是个简单的数据结构统计。。。 我tm。。

赛后

100+100+10+100+64+75=449
D2T1似乎由于一些不可预知的卡常操作掉了16分…

主要有几个失误的地方吧:

  1. D1T3两小时卡在一个错的模型上丝毫没有寸进,还在纠结一个错的方法的细节。
  2. D2T3看到是重心有点慌,这方面基本不太会。结果只需要按定义做就可以了。
  3. D2T2结论也没猜出来,我还讲过一个类似的

附上去年的总结,供各位看官吃瓜(菜鸡成长记)
https://blog.csdn.net/jokerwyt/article/details/83934256
https://blog.csdn.net/jokerwyt/article/details/78523497
https://blog.csdn.net/jokerwyt/article/details/53241585
今年我就退役了?

发布了266 篇原创文章 · 获赞 93 · 访问量 8万+

猜你喜欢

转载自blog.csdn.net/jokerwyt/article/details/103114555