[考试反思]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?不要读错题?

真是像个傻子一样

苟不再第一机房也许是天意吧

但我也还不想就此屈从

 

posted @ 2019-08-22 12:07  DeepinC  阅读(277)  评论(4编辑  收藏  举报