[考试反思]0820NOIP模拟测试27:幻影
注:某让我把“傻孩子”三个字全部删掉了语法不通之处自行脑补(这句本身就语法不通)
skyhAK
我和以及milk_feng220
还真的没有考虑过如果我考前3的话这个颜色该怎么表示(自从不粘排行榜以来这是第一次啊)
5:190。7:180。10:160。
虽说分差很大但是其实离AK并不远。。。把两个数组开大就AK了。。。
就是不行啊
然而这还不是最后一场,开学考不用考简直幸福。一切都还有机会。
我还想rank1一次。
上来肝T1,小凯的疑惑的结论用上了,极其开心,省略了一大步。
然而因为素数确定了所以打一个表也能发现规律。真的是联赛T1级别啊。。。
于是就想切掉水过这道题,发现最大不能表示的是17,第二大不能表示的是13。
然后我数组开的14,gg。
第二题,数据范围30,诡异。上面是一个dp,这个应该不是了,是个搜索?
其实和搜索差不多,就是硬把它扭成了dp。看到带平方的式子感觉应该是要化简。
然后就开始尝试,然后我死了。然后我又活了,然后就会了。
我利用了一下超出边界自动为0的性质,然后数组开的31,然后gg。
极其顺畅,感觉自己已经切了2个(切个毛线。。。),但是一共才用了50分钟,很开心地进了T3。
乍一下没看出来那个异或的意义在哪里,样例还特别水。
但是仔细一想就知道这个异或有多烦了。一看m才不到16那对答案的影响很小啊。
所以就很小了。所以就记录一下最后两位就好了。然后就只剩下一个换根dp板子了。
然而向来板子是要爆炸的,但是还是能水过样例,就算真的要异或也能过那个。(因为树的深度是1)
然后就交了。
时间还是剩下好多。我感觉我要AK了。开心的不行,但是吸取以前某一次的exp。
要打对拍!千万不要摸鱼!!!
于是开始码对拍。先是T3吧。
上来n=1000,一个点就挂。吓死我了我先检查了一遍暴力没错。我很惊异。
然后缩小n,还是会错,最后n=3的一条链也会挂。
然后我发现我弄子树以外的点时把点的数量n-siz[p]写成了siz[f[p]]-siz[p]。
改过来,再拍一会,不断扩大数据范围,还是没问题。
交。这回我觉得我能AK了。
不能摸鱼不能摸鱼!!复制粘贴一遍对拍开始弄T2。
因为暴力搜索太慢了所以只弄了15*15的点,并不能发现30的数组问题。
对拍一直显示AC,很愉快。我又觉得我能AK了。
后来就去继续肝T1,对拍送上。用大一点的点拍没问题,但是用m小的点拍就死了。
找了半天问题又感觉自己暴力写挂了,然而事实上我的暴力对我很忠诚。
正解背叛了我
然后发现我的起点没有强制搞成0,memset一波,再交,我觉得我AK了。
对的分数没有变,我本来过的那5个点还是都能过,剩下的5个点需要大数组。
然而如果没有考虑起点的化起点会被干成70。我不知道我是什么心情。
然后大概就是这个场面了。(考场上忘了截图了因为没有摸鱼)
我越来越觉得我能AK了。
然后去厕所,遇到。
我:你觉得你切了几个?
他:我觉得,呃,3个吧。。。
这T1没sort还挺自信。
摘自那的博客:(我突然想到了他10分的那次考试)
(极其感人他居然总算对我的ID区分大小写了)orz在这里鸣谢tdcp。(这句没有语法问题)
但是这还真的让我意识到不是我状态好而是这套卷子比较简单不只是我可能AK。(这句应该有语法问题)
略紧张,但时间不多了,虽然剩下的时间没有摸鱼但是还是没有发现问题。
然后出分了,一红一紫一绿。我最没把握的T3A掉了。我感觉很神奇。
考后1分钟:把31改成32
考后3分钟:把14扩到18
这辈子与AK无缘吗。。。
好吧。考得还凑和,至少没有在摸鱼(%%%某脸拼了两小时貂蝉考得还比我高80)我对自己还是很满意的。
既然没有大脸的水平,那就要更认真一些了!
当我考场上去接水的时候看到那张大脸上挂着非常贱的傻笑时我就知道他要AK了。。。
然而人家就是有水平脸大,我还是不够强啊
反正我希望数组开小这种问题还是最好不要再犯了。
简单题做得不能飘!一定要细心检查每一个细节
又丢掉了AK的一个机会啊,这次比那个CE还可恨
AK这种东西能有几次呢?
那是梦想啊。
所以加油吧!