Ever or Never

来源:互联网 发布:spf最短路径算法 编辑:程序博客网 时间:2024/05/22 11:37
Ever or Never
SCOI2013本来是集训一个月的,但是由于地震推迟了,所以,两个月,半个学期,就此“荒废”
上学期停了3周(完全没管文化课),最后剩了两个月时间准备期末考。这次,停课59天,剩下不到一个月时间准备期末考。上次还挺轻松的,但是这次真的没底了。。。。。。

这次真不知道该说什么了,奋斗两个月,像状压dp、划分树、SBT、线段树、后缀数组、KMP、数位dp、Graham、旋转卡壳、tarjan、最大流、费用流等各种算法、各种思想,能搞的都搞了,但是最后的结果却不咋的。。。


说说这次的题Day1
T1    还还以为是网络流,后来发现不对,结果是最大生成树,去年省选最小生成树,都很难看出来 >:-< 预计0分
T2    看似线段树,结果写不出来,或者说有个不能解决的bug,然后就放弃了,交的朴素 预计30分。考完听旁边大神说是裸splay,跪了……
T3    似乎是贪心+dp,但是前两道题做了太久,导致这一题的表(dp的关键啊)都没打完

Day2
T1    告诉回文串长度求原串。贪心+模拟,高一有个神牛这么做就过了,但我预计只有30分(我今天总分就这么多)
T2    数位dp,跟去年一样bt,居然还要管进制!!最后写了很久,老是出现错误,莫法,只有交只处理十进制数的,并且还是朴素,剩下的random(╯3╰) 预计0分
T3    泡泡龙游戏。计算几何+模拟(去年noip的drive也是模拟可以拿70分T_T)


Day1由于以为第一题是最大流,写了将近两个小时,调了很久发现它不是,它只是和最大流找增广的方法很像,但并不是最大流,所以……
第二题以为是线段树,攻克了好久,始终有一个bug没解决(其实也可以说是解决不了),所以也哟呵了。。
第三题就只剩半个小时了,已经打不完表了……
Day2第一题没A掉表示遗憾
第二题那个数位dp实在无力
说实话,这一天大部分精力都放在第三题了,但是判断那个球在直线的哪个位置停下实在无力啊~

总结下来就是没有什么特别高深的算法,主要是思维和细心

省选完了本来说回宾馆耍杀人游戏的,结果谁还有那么多的精力呢?
等到四点过,OJ回来了,从表情都看得出来,一问,结果还是很震撼:没有一个省队。然后我们又问了问分数,最意外的是ZQZ大神的分数,不过也莫法了……至于我的分数就不多说了。还是太弱了啊……

昨天一考完,我有个初中同学在成七就发短信问我考得怎么样,我也只能说完跪了,总之说了很多“丧气”的话,TA也在一直安慰我……

还是太弱了啊……

其实我都在犹豫今年的noip要不要去了,我能凭爱好走到今天的这一步已经很不容易了,保送谁不想要?谁不想早点结束高中生涯?谁乐意去经历高三那苦逼的一年?我怕没人想吧……
其实对于这一次停课两个月我并不后悔,至少这两个月经历了许多,电子科大和川大的ACM,网上的CF比赛,关键是还收了一个徒弟~等等。这些都是别人所经历不到的。到了大学、工作、甚至以后,我可以对别人说I ever 而不是 I never ……

算了,不说我的事了,说说高一以及后来的高二几个人
他们说实话,实力很强。我们高二的把高一的TSY带坏了,省选的最后几天我们本来是放松的,喊他陪我们打war3,结果省选完了他还是沉浸到那里面的……
他们这一届高一的很幸运,高一就能参加省选,并且他们有个同样负责的好老师,希望他们能在今年的noip后,等我到机房,他们能够报来喜讯,当然更希望我徒弟的虐场~

对于这次省选我并不后悔,毕竟我经历了。只是有点遗憾ZQZ大神的意外和没有一个省队……

多的也不说了,现在只是希望在剩下不到一个月的时间里面,滚粗上文化课,把文化课上好……

今年的noip其实我也在纠结是否要去,迷茫啊……

省选之前我选择了一次不回头,至于下一次noip我会怎么选择,我自己都不知道……

高一,还有后面那一伙高二,我看好你们,加油!



暂时要对OI说一声再见了,不过很快就会再回来了

Ever or never, only I know ...
原创粉丝点击