NOIP2018 Tour

前言

今年ZJ是在学紫办的,提前一天去试机发现那边小姐姐的可看性比西溪不知道高到哪里去了,emmm…

电脑都是岐爷在配的,看起来他这几天的养生计划都被破坏了,黑眼圈浓了好多…

乍一看学紫的体育馆还是挺壮观的。

本来试机那天我们Linux选手上午帮完忙是不用做模拟赛的,然后xy的要求下下午还是被拉去打了,幸好打了那场比赛。

Day 0

今天晚上居然开家长会!还开到了10点!好多同学都好晚才睡觉,不知道学校怎么想的…

Day 1

T1,那天做模拟赛的时候也是个类似的题,今天碰到的还是弱化版…

T2,求个集合的基,背包就过去啦…

T3,乍一看是个二分嘛,怎么判断可行性呢?我大致还想了一会,这时候比赛还有三个小时才结束呢,于是冷静分析了一个小时,打完了,还有一个小时,于是检查了一个小时的文件名…(忘记emacs里还有小游戏了)

day 1就这样过去了,应该是300分吧,考完还找老钱聊了聊,给老钱推荐了TC的题目。

酒店旁边就是个银泰(我属于XJ为数不多的住在学紫附件的选手), 于是下午去看了毒液,好刺激啊!

Day 2

觉得今天题会很难。

冷静分析了一波T1,第一眼看是个n^2题。分树和基环树讨论一下,感觉O(n)就可以了。

T2,先找了错误的结论,然后糊了个错误的Bitmask DP.

于是先写了这两题,T1基环树的情况写着好烦啊,后来发现把基环单独作为树上一个节点比较好考虑,想写O(n)的,第四个大样例死活过不去。然后就去写了T2,打打还挺快的,然后在3\times 3的情况就WA了,以为是打挂了,然后调了半小时,发现暴力跑出来答案也错了,后来才发现算法假了…一看还有一个半小时,心态崩塌。

看了一眼T3题面好长啊,要不还是去调T1吧,说不定调出来了…

于是到比赛结束T3我连题目都没读,更别说部分分了。

预计分数60+20=80,T1忘记可以n^2暴力删边了…

总结

自己XJ这里的数据和正睿教育测出来大概410~420浮动吧,余姚中学数据弱一点跑到了450,估计NOI官方可能还会低…

这中间还出了点小偏差,day 1 T3的程序我下载下来在Win和Ubuntu上全都CE了,可是我明明记得那题我在NOI上的ok的,然后找了个NOI试了一下发现没有问题,那应该就是g++的版本差异了,问题是这样的:

std::max(int_var, vector::iterator - vector::iterator)

后面没有强制转int所以CE了, 下次还是把强转写上保险。。。

还是太naiive了…

今年主要影响自己的不是心态,其实day 2心态也不算差,主要还是没有以拿分为主,以为自己太能写出正解了,然后脑子也一时有短路,t1居然忘记去写O(n^2)。还是愧于平时没认真打模拟赛。

幸好day 1稳住了,好像说今年分数线要到400,其实这样看来省一还是有点悬,要是day 2 T3暴力打了应该就没有这样的问题了。


Just losing, does not mean lost.

About The Author

发表评论

电子邮件地址不会被公开。 必填项已用*标注