NOIP模拟 29

  T1第一眼觉得是网络流

  看见4e6条边200次增广我犹豫了

  O(n)都过不去的赶脚..

  可是除了网络流板子我还会什么呢

  于是交了个智障的EK

  还是用dijkstra跑的

  居然有50分!$(RP--)$

  T2题意不是很清楚,打的QJ算法也过不了大样例

  于是题审错了,暴力写挂

  除了有skyh那种人25其实也挺大众了..

  T3,栈?

  单向修改?

  可以用前缀和?

  主席树?

  想了想能过

  然后就放走了..放走了..$Let it Go..$

  脑子一抽先去打更难的前两题

  最后1h才想起来T3的正解貌似不是很好调..

  主席树没打过很多次..

  药丸..

  然后快结束的时候调出来了$(RP-=2)$

  大样例也过了,我觉得我稳了,快乐。

  结果幸好T3A了救我狗命,不然就是俩字滚粗..

  以后一定要先打简单题..别管放在第几题

  思维量小不好调的数据结构题更要放在前边,既可以当成热身又避免了考试快结束时慌张调不出来白扔分数

  (考试时T2有点AC自动机的感觉,然后忘了是分层考试了,觉得NOIP模拟考个P的AC自动机啊,肯定不对..)

  (skyh又rank1了真是神仙,就是考试老出 怪 声 音 )

原文地址:https://www.cnblogs.com/yxsplayxs/p/11395396.html