2019-team11/summary-190819

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== 流水账 ==
双打。如果能搞出I就圆满了啊。
大家出门没想法,xtx以为k能签但碰到了些问题,于是看榜。发现全世界都过了D,也跟着做,发现是阅读理解题。xtx想了个二分,T了;改成相对精度,蛙了。ln提出可以倒着做,A了。我们的思维能力还有待加强,以又快又准地开出水题。
之后陷入了啥也不会的境地,看到大家都会A,就盯着死看,码了段求E(length_of_LIS)的辅助代码,没发现什么规律。然后xtx搞了个树状数组开始调参,发现加个sqrt就能跑过很多点,然后搞了个系数,就过了。调参大师xtx。
然后看全世界都过了的K,发现能取模的话取模肯定更优,然后就是建树一层一层瞎搞,挺烦的题,但思路还是清晰的。
然后日常卡题,基本每个题都有看过一遍,但一道也不会,ds不会,dp不会,点分连模型都没转化出来。最后xtx发现I能做,推了半天的式子,但是有个地方没考虑清楚,就喜+n还没开疯狂调精度出来然后赛后看到数据秒过……
== 个人总结 ==
ln:提升看D这种题时候的思维敏锐程度。
ln:复习《数据结构从入门到精通》。学点分。
== 补题 ==
D:倒着做。
I:点在直线上,垂直时角速度最大,否则两端看一看,因为角速度关于时间的函数是类二次的。

流水账

双打。如果能搞出I就圆满了啊。

大家出门没想法,xtx以为k能签但碰到了些问题,于是看榜。发现全世界都过了D,也跟着做,发现是阅读理解题。xtx想了个二分,T了;改成相对精度,蛙了。ln提出可以倒着做,A了。我们的思维能力还有待加强,以又快又准地开出水题。

之后陷入了啥也不会的境地,看到大家都会A,就盯着死看,码了段求E(length_of_LIS)的辅助代码,没发现什么规律。然后xtx搞了个树状数组开始调参,发现加个sqrt就能跑过很多点,然后搞了个系数,就过了。调参大师xtx。

然后看全世界都过了的K,发现能取模的话取模肯定更优,然后就是建树一层一层瞎搞,挺烦的题,但思路还是清晰的。

然后日常卡题,基本每个题都有看过一遍,但一道也不会,ds不会,dp不会,点分连模型都没转化出来。最后xtx发现I能做,推了半天的式子,但是有个地方没考虑清楚,就喜+n还没开疯狂调精度出来然后赛后看到数据秒过……

个人总结

ln:提升看D这种题时候的思维敏锐程度。

ln:复习《数据结构从入门到精通》。学点分。

补题

D:倒着做。

I:点在直线上,垂直时角速度最大,否则两端看一看,因为角速度关于时间的函数是类二次的。