[考试反思]0822NOIP模拟测试29:延续
想保持优秀很困难
但是想持续垫底却很简单
但是你不想垫底的话持续垫底也很容易。。。
分AB卷,A卷共15人。
skyh205,yxm175,tdcp170,kx155,B哥145。。。
我:35,倒数第一。
板子专题,爆零快乐!
连续两场倒数第一了。要稳第二机房了?
那好吧。没办法。水平不够吧。
开考先看题。T1想暴力跑k遍拓扑(基于错误的贪心)但是复杂度差不多
T2是个AC自动机配上数位dp,感觉会很难打
T3是一个挺显然的主席树,但是我看错题了还能过样例。
感觉T3最可做,虽说对主席树只剩下思想而不知道板子,现场yy。
好像还yy得差不多了。按照我理解错的题意过了样例,很开心就交了。
然后去想T1,不想了,直接打贪心。打完了过样例。
然后大样例来了把我hack了,然后又加freopen对着大样例肝了半天,过了,开心,交了。
然后用大样例测了一下T3,挂了。开始了漫长的调试过程。
不明白,打一个暴力对拍,按照我的理解的题意打,拍不出错。
用暴力测大样例的一小部分也和我打的主席树结果一模一样。
懵了。感觉不太对劲。重新看题。
哦,啊,我,我就是个(*和谐*)。
然而剩下的时间不多了,T2一点都没有打,吸取昨天的教训,敲T2吧。
没怎么想,不想打数位dp来不及了,所以就冲着30分暴力去的。
其实可以出特殊数据来卡我,我知道有问题但是没花时间处理,但是他没有卡。
然后继续T3,发现题意不对之后,还有十几分钟,慌慌张张地改。
最后跑大样例出来总算不再错原来的那组询问了。切屏看了好几轮屏幕里的所有数都一样。
交。
考试结束。
考后发现T3大样例的第137组询问错了。我只看了第一屏幕下的(前47个)所以没有发现。
我对主席树的理解有一点问题,重建时必须重新开一条链而不能部分点继承,否则会挂。
然后我发现我打的主席树活生生多了一个log。区间查询k大值竟然带了2个log。
感谢kx教我重学主席树。
然后回去调T1,不知道为什么会爆零,大概看了一下。
考场代码:
注释掉。
又垫底了。
没什么想法没什么心情。
全部35分里30分是暴力。。。但也幸亏打了暴力不然就只有5分了
反正都是垫底
经验的话,有什么呢。。?
记得删freopen?不要读错题?
真是像个傻子一样
苟不再第一机房也许是天意吧
但我也还不想就此屈从