这次初赛终于过了,终于可以参加复赛了。(不然要被hxr鄙视啊!!!!)
坐上大巴后,我们一群蒟蒻开始翻秩序册,猛然发现在秩序册里包括我共有三个徐yi(膜拜某牛犇)。
进考场,左边一位同学突然凑了过来,瞄了一眼准考证:“南外大神啊!!!”……
(来的太早了,玩了20分钟贪吃蛇)
第一题,一看就是大水题,好像暴力过不了,那就数学方法吧……三十分钟后,终于A掉了(真蒟蒻)……
第二题,没有括号的表达式计算,因在试前打了三遍表达式计算,想都没想,就建了两个栈,十分钟A掉。
第三题,很明显的连续最大和,就是有点烦,二十分钟A掉(第一题做的太慢了……)
第四题,裸拓扑,觉得很简单,就没有先做……
…………………………一个小时的检查过去了……………………
回到第四题,正想写时,突然发现总共会加上O(n^3)条边,立马晕倒……NOIP你能不坑吗???
…………………………一个小时的思考……………………
想不出来啊!还是先把五十分拿掉。突然发现自己没写过拓扑,根本写不出来(太热了)!!!
最后放了一个最短路上去……
回到大巴,发现hxr大神正在讲解第四题解法。凑过去听了一下,发现是一个贪心。而且是被我发现反例的贪心……hxr你在放水!
…………………………一周过后…………………………
70+100+80+30=280
第一题的数学方法有漏洞啊!!!
暴力不就好了吗!!!
第三题的数据就不能正常点吗!!!
10^21是什么!!
最后一题挂掉十分正常。
hxr大牛犇:100+100+70+20=290
hxr:“贪心卡的太死了吧!”
ytl:100+100+80+40=320膜拜!!!!
经一节课的讨论后,我们发现,秩序册很有用……
最后一题拓扑+bitset压位。(比赛前我们还在纠结bitset是什么)
总结:
0、能朴素就朴素!!!
1、能朴素就朴素!!!
2、能朴素就朴素!!!
3、能朴素就朴素!!!
4、能朴素就朴素!!!
5、能朴素就朴素!!!
6、能朴素就朴素!!!
7、能朴素就朴素!!!
8、能朴素就朴素!!!
9、能朴素就朴素!!!
P.S.:小营线290啊!!!
2015年2月26日 23:12
orz!
2015年2月27日 08:58
@Recursion: orz