此页面通过工具从 csdn 导出,格式可能有问题。
昨天诸事不顺,看来还是可以攒点人品。
先说说比赛过程吧(这个比较有价值但很容易忘记)
继续昨天的诸事不顺,进了考场,显示器跟键盘侧位一尺多,叫我怎么敲代码!?更可恶的,我们队的信封呢??找了半天隔壁队伍告诉我说志愿者给拿走了。我去找负责人,半天不理我最后说没拿,“旁边队伍说你们拿走了”、“没拿没拿"。一堆人围观,一个挺年轻的老师(其实连工作证都没有不知道是干嘛的)问是不是120队,然后跑去拿了过来。。虽然芝麻大的事,但按照我的脾气这种事情你服务不好就是很讨厌,心情不爽。
破oj登了看不到题目显示private,蛋疼,过了半天上面漂字重新登陆,进去都开了三分钟了!(这个时候一血已经被拿了)。ABC一人看一道,突然觉得状态不佳,我拿的A题描述才看完春哥就给了我C题直接码,A之,第六名。下来应该是JG吧,现在都记不住题目了,反正很水,就是模拟之类的吧,我记得貌似还只有一组测试数据。出三题,十几名的样子。
春哥看完了那个潮涨潮落的淹桥题,100000*100000不行,突然想到对于每次涨潮只需淹掉一段连续的区间。想都没想就树状数组了,其中因为 lower_bound 不会用,耽误了好一会,貌似这个时候就有人出5题了。。赛前看到了HIT的课件发现这个函数实在好用,只是从没用过,完全把省赛当练兵场了。最后突然发现要更新一段区间,树状数组目测无力了。哭了,都半个多小时了在这个题上。绝望。刷榜单已经有5题了,郁闷,加上本身心情不好,略怒。拿出算法术突然突然找见了一段 “区间插入单点查询” 的模版,完全看不懂的代码但感觉可用。copy之,A了第四题,这个时候排名记得都滚下去了。这个时候学长还都是三题,原以为这个区间操作鑫固会拿线段树做,结果到最后也没有做。
下来图论,最短路径哈哈,闭着眼睛都能写出来。春哥想多了出了一大堆数据,最后一组数据我的程序跑出的结果跟春哥的答案竟然不一样!凭借对自己的信心觉得应该交一下,交了过了。A出5道题,10名出头吧,差一点一等记得是。这个时候还不到12点,三小时内A出五道题,很不容易了,热身赛都没有的成绩。剩下俩小时至少搞一道吧。出6题,二等一定拿上了。可以拼一下一等的7道。
结果证明后面那两小时就是虚过去的,随便磨蹭了一下,写了个头文件就12点快半了。写完WA了。发现DP方程错了。改不对。再改,不对。慌了。还有一个小时,(封浜了)。A题吧,打印了那个代码他俩看我开始码A题,A题有点像USACO上那个在一串乱码中找出最长回文串。不过加了点容差能力。码了十分钟发现方法搞错了,重码,半个小时就过去了。样例都过不了。。。伤心。
剩下20分钟发现了DP的问题,我当成背包了于是先枚举30种东西再枚举容量,后来发现丢掉了 先*后+ 的情况。于是调换了两层循环。先枚举1~100000;样例都不对。慌了都。再改,又WA,前后WA了四五次。慌了烦了。淡定淡定淡定淡定淡定,“别着急慢慢来”是跟乾哥合作以来乾哥对我说的最多的话,我脾气大,对什么都挑三拣四的,一有一点点不顺心就会非常愤怒。乾哥心宽,什么都看的开,很镇定。淡定了一下,突然觉得把“+*”重复几遍就可以解决先*后+ 的问题,循环十遍超时,改成五遍A掉了!1:57.就剩三分钟 了搞出一道题,6道题,应该可以保二等了。
再说说对接下来的打算吧。
比较意外的是拿到了区域赛资格,本来觉得不会有就没怎么认真准备高级算法,这次机会下来了还是想去拼一拼。一个月内把乱七八糟的DP 看一看,高阶线段树和树状数组、网络流。看起来不是很多,只是太难了。跟队友商量一下大致安排,备战区域赛。
还有一块略纠结的事情就是关于 Go 的学习,已经耽误很久了。每次想学一个东西都要磨磨蹭蹭很久最后找一块时间才发现原来如此简单。如果没有区域赛一定有充足的时间去学了。只是突然来这么一下,等区域赛完了再说吧。。
另外一个大头就是招新的事情,一方面今年成绩不咋地,对于那些有实力但更倾向于成绩的人可以会有点不感冒。
关于培训,说实话,去年的培训真的很不像样子。匆忙低效。今年我的想法是慢慢来,最好可以跟教练要下教室,踏踏实实的带大家从码代码做起一点一滴的走。去年上学期一节课带过语法没有数据结构,直接开算法,大家根本接受不了。我觉得这学期对大一的搞两三周语法,然后过数据结构。对去年参加过培训的大二直接讲数据结构,但都不开算法。到明年继续开数据结构连带树上和图上的算法。真正进入校队后再培训算法,暑假的安排还是觉得应该培训。看过其它学校的培训,大多数还是靠那一个暑假的学习。另外讲课的人选,今年缺人手,老队员作为省赛主力一旦离开就会产生很大的空缺。(我一直觉得让新队员去自己交流学习很靠不住,没有传承,没有留下一套稳定的培训机制,只能是碰上一届是一届)。今年进来的开始慢慢准备了,我想在开课值钱做一些适当的试讲,总之希望讲课的效果达到最好。关于宣传,很多事情还不太明