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了真是神仙,就是考试老出 怪 声 音 )