高三,是与信息再见,还是新的旅程?

自学了这么久编程,由狗屁不通到略有小成;
一路来是夹在学习与编程的死缝中;
拼命学习,是勤奋,是稳定,是老师的欣慰,是家长的期盼;
却也是枯燥,是单调,是自己的麻木,是未来的渺茫;
奋力编程,是充实,是激情,是热切地希望,是心中的理想;
却也是危险,是悬桥,是更险的陡崖,是更深的漩涡;
自学的我时常想:要是有个老师就好了;
一个人单打独斗,总会有点「身世浮沉雨打萍」之感;
NOIP保送取消挺久了;
我也高三了,这条路,恐怕我也走到岔道口了;
当11月7日走进考场是,就有「到乡翻似烂柯人」的感觉;
当刘禹锡又感慨「沉舟侧畔千帆过」时,我却只叹病树难逢来年春;
只盼高考之后能「会挽雕弓如满月」,能在大学里「西北望,射天狼」;
可是,还有一个问题「廉颇老矣,尚能饭否」?
NOIP Day1的一些想法:
第一题:
按题目所述写即可,普及组送分;
第二题:
就是找图的最小环;
但是一个点出度只有一;
dfs?
是会爆栈的,毕竟深度可达2*10^5
那么就模拟栈,O(n);
第三题:
要是没有顺子,那么很简单,s[a][b][c][d][e]记录单张的a张,对子b对,三张的c{个}… … 王e张;
dp即可;状态转移不复杂;
有顺子?
那就枚举顺子,考虑有顺子的,5*1的,5*2的….6*1的,6*2的,……2*3的,2*4的……3*2的3*3的…..
考虑的情况颇多.
我考场上想到了这个解法,写完了dp考虑枚举顺子时崩溃了,蠢到连n=2,n=3都写错了,于是自然0分;
Day 2的一些想法:
p1
有质量,
n,m<=50000
数据量有了,解法很直观,每次删除一条最短边,更新因它而增长的边即可;
我用了一个堆,一个链表,由于IDE和我的经验问题没能很快调出最后找到错误,也只是草草改了,把样例过了就去做下一题了;
p2
显然是动规,
至少维护的维:s[x][y][k]表示A串匹配到x,B串匹配到y,还有k个空要填;
至于维不维护第四维[t]表示前面是否连续,看你们了;
我考场上由于IDE,心情,经验,并没有写(调试)出来;
p3
在此向大家道歉,我由于赶第二题,没看第三题,就写不出什么了?

我的OI历程基本已经结束,若有再次,甚至来生,我仍将选择它,并且会更加珍惜它;
来这里的人很少,做为一个孤独拼搏的前OIer,我的博客有幸能得到你的访问,也希望我的博客能带给你点什么吧.
「野芳发而幽香」;