SZ Horizon
SZ Horizon

【OI笔记】2021.8.13

Day5

上午

  前一个小时在激烈地讨论跳舞和getID的事情,就当划水吧。大约九点半的时候才开始干事。首先又去回顾了一下树上莫队,搞了下欧拉序。
  我现在觉得好像自己的复习计划有些混乱,这里一下那里一下,貌似不太好,应该要调整一下。
  上午也没做什么题,就这样吧。

下午

  你谷月赛。简直奔溃。

https://pro.goforit.top/stephen-zeng/img/master/202108131.png

T1还好,比较水,半个小时左右就切掉了,宝贵经验:

由于数据极大,连__int128都装不下,所以要时刻+mod%mod,不然就爆掉。

T2就很快乐了。一开始还不怎么看得懂题,琢磨了个15分钟后明白这是个构造题。首先当然把10分给水掉。过来后,开始敲正解。
  一开始想的是把m-n这部分的东西插到后面去,但是等处理完一些特判后,情况是这样的:

https://pro.goforit.top/stephen-zeng/img/master/202108132.png

subtask5红了一大片,我知道可能情况不太对,可能是构造出问题了,于是转变思路,往中间插。此时已经是四点半了。
  在中间怎么插?我一直坚持每两个字符之间只插一个,之后就再来一遍,再来一遍,但是这样会出现许多问题,比如说源字符串的首尾会有一些问题之类的。处理完一堆问题后,结果是这样的:
https://pro.goforit.top/stephen-zeng/img/master/202108133.png

依然是40分(subtask我谢谢您累),所以整场考试就以140分收尾了。。其实T3已经有点思路了,但是在交完最后一次T2之后,一是时间不够,二是心态炸裂,所以也就没有成功。
战况:
https://pro.goforit.top/stephen-zeng/img/master/202108134.png

考试策略还是要调整,在没看完所有题的情况下千万不要死死盯住一道题!

晚上

  晚上讲题,第三题的思路基本懂了,第四题因为我还没看题,所以在还没有搞得太懂,明天改题的时候再请教HYF吧。
  T2果然想复杂了,根据SSM的说法,全部插到中间一个位置就可以了,根本不用这么麻烦。最后42行AC

https://pro.goforit.top/stephen-zeng/img/master/202108135.png

行吧,今天就到这里,主要是积累经验,总结一下:

  • 时刻记得+mod%mod
  • 不要定死一道题
  • 不要想复杂了,不然会绕的很晕,刚开始要不拘小节,后面时间的时候再考虑细节

OK,撒花

https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fhbimg.huabanimg.com%2F3fee54d0b2e0b7a132319a8e104f5fdc2edd3d35d03ee-93Jmdq_fw658&refer=http%3A%2F%2Fhbimg.huabanimg.com&app=2002&size=f9999,10000&q=a80&n=0&g=0n&fmt=jpeg?sec=1631451383&t=1c11c59e8420456ddfba2533a57f31f6

Stephen Zeng

文章作者

回复 Diwanul 取消回复

textsms
account_circle
email

SZ Horizon

【OI笔记】2021.8.13
Day5 上午   前一个小时在激烈地讨论跳舞和getID的事情,就当划水吧。大约九点半的时候才开始干事。首先又去回顾了一下树上莫队,搞了下欧拉序。   我现在觉得好像自己的复习计划有些混…
扫描二维码继续阅读
2021-08-13