ch_g

摘要：/*题目：Match Maker题目来源：EOJ 382题目难度：中等偏难题目内容：KMP（模糊匹配） 给出一个模板串和一系列待匹配串，长度小于等于100000。 模板串中含有的字符包括'0'-'9'、'*'、'#'。其中'*'匹配偶数个字符， '#'匹配奇数个字符；如"1*3"，匹配"1223"，不匹配"123"。存在连续多 个'*''#'时，匹配字符个数只看奇偶，如"1*#3"等价于& 阅读全文

摘要：终于变黄了。 经过上一场的滑铁卢，这次迎来了一个小高峰。第二次在div1出两题，而且比起上一次的出两题，这一次更有含金量，差一点就进div1前100了。这次和wata分在一个房间，预感要被虐惨了，不过这次wata做得并不好。（人家做得不好还是比我分数高）。 虽然这次成绩不错，不过很大一部分原因是题目对胃口，两道题都比较偏数学少代码。而且这次比赛也暴露出的一些问题，比如第一题依然出得很慢。 不管怎么样继续加油！！！ 阅读全文

摘要：省赛选拔个人赛总结 这次省赛选拔由于比较仓促就进行了三场个人赛，三场比赛虽然题目都不难但是还是暴露出了我的一些问题。 第一场 Standing：http://202.120.106.94/onlinejudge/contestrank.php?contest_id=67 第一场发挥的中规中矩吧。这场比赛略有涉及一些算法，第一题的最短路变形，第二题的线段树+矩形面积并，第七题的强连通分量。第五题是YY的贪心，其证明比较难想，不过比赛的时候被我乱搞猜对了。我在第五题上卡的时间比较久，导致了第一题没时间做了，不过有时间也不保证一定能做出。第五题的失误暴露出了我做题不够多的缺点。 除了上面的四题，这场 阅读全文