杭师大
进入杭师大给我的第一感受就是美!学校的环境很好,也许是三月的气候宜人,让我有那么一瞬爱上杭师大的感觉,不过的确就是这样,一所110年校史的师范学校有着足够的历史沉淀,不像我金科——它给我的感觉是浮躁且不经修饰,没有经过沉淀缺少某些东西的感觉。
第二感受,人文。刚进门就有亲切的志愿者小姐姐给我们一行人指路哈哈哈哈,也许是因为在理工科院校呆久了吧,也是深深受到金科木讷气息的感染,人也开始变得有些木讷。而杭师大给我一种愉悦亲切的氛围,环境确实是好啊,建筑物也很好看,小姐姐很多也都很有气质。有一件趣事我倒是想说一下——比赛当天有很多发气球的小姐姐,给我的感觉就是他们真的很温柔啊,后来写到后半段我们队都在对I题冥思苦想,这时急需一本词典,于是我向左边的小姐姐提出请求让她帮助我们借一本词典,她很欣然的接受并帮我们借到了,郭哥在一旁打趣——“你真是我们的再生父母啊”,当场笑喷。从那个时刻起原本觉得很优秀的前任与杭师大的小姐姐们一比也显得相形见绌了,不禁感叹,人真的是要多走出去看看啊,不能总蜗居在一个地方,时间久了人也变得木讷无趣,空泛乏味。现在网络上到处横行着扭曲的价值观和诡异的没有任何营养的语句,举个例子——“每天多洗洗脸,多整理整理衣物,泡点牛奶喝点枸杞茶,对自己好一点...”诸如此类的矫情做作的文章,侵蚀着还未成熟的当代大学生们。。。(扯远了
本次比赛,我们队总共就拿了三个气球,真的时13道题,3道签到题= =剩下10题才是正经的。本场比赛我甚至都没有机会上场,21分钟郭老师光速签到,你妈的为什么...我都没反应过来就已经结束了?没错,真的就结束了,后面的四个半小时我们都在全程挂机,专注的I题因为用坑点所以一直没过,最后是一个推断的问题没有判断到,你需要把能被推断出来对应字符的映射的输出出来,说到底这题我也是没怎么仔细看,它太扣字眼了。
现在我来简要概述一下本次比赛的大概思路和感受。
- B题是在一个数列当中找出能构成三角形的三条长度,这是一个题中题,把它细化开来分,你就能发现其实你只要在l,r之间求 a+b>c 这个条件就行了,而且本题给定的值的上界是2^31-1,所以我们可以构造一个斐波拉契数列 a[i] + a[i+1]=a[i+2] 以此来构造一个极限态,得出的结论是当项数大于56的时候会超范围,所以最终得出的结论是 当L~R区间的距离大于60的时候直接输出YES 否则直接暴力即可,暴力的技巧是 排序后连续的三个看。
- C题是要用01树,具体的还没看 比赛的时候想着线段树和树状数组但是就是不知道该怎么去做
- D题我的首先思路是DFS +剪枝,不过这个可以不用看了 必然超时,根据它的性质是不重复经过任何一个城市且经过所有的城市回到起点 简而言之就是欧拉回路,周想到了,我反应比慢的多=_= 所以我感觉我有点笨
- F题压根没看 1500ms 懂了 告辞
- G题一眼看上去以为是背包问题 实际上远不仅于此 看了题解才知道是贪心= =唉 没读懂题啊 回头再撸一遍
- H题 Ai^Aj>Aj^Ai 就着一个表达式 考试的时候求对数优化 但是这样写会有误差 正确的解法是对它求导....然后根据单调性求解..你妈的为什么?又来数学题
- I题 我们死磕很久的题目
开数组统计对应关系,判断是否矛盾,输出。 Corner Case 1:解密串是否有两个字母对应到同一个字母 Corner Case 2:加密串是否有两个字母对应到同一个字母 Corner Case 3:如果推出了25组关系,那么第26组关系也随之确定
- K题判断三角形 不会 郭想到了 要用叉乘去做
- L题 本套题最难的题了吧 不是很懂 我也没有读题 是一个纯粹的图论题
- M题 博弈论 nim游戏 会的都会 不会的 等死吧
总结和感悟
简而言之 这次比赛很多的数学题,除了三个水题 其他10题的难度都不小,总结起来还是题目刷的太少,程序竞赛菜是原罪。
后面还有更加努力,多刷题少划水。能进现场赛就进现场赛啊,算法竞赛,要打,为什么不打?万一哪天牛逼了呢?不要让笨和懒惰成为自己失败和遗憾的借口!
来源:oschina
链接:https://my.oschina.net/u/4359979/blog/3608984