Key Id: 7C4D54E2 Key Server: pgp.mit.edu Key Fingerprint: 2486 491E 9FE2 D615 E17C B407 88B2 366F 7C4D 54E2
Archive for the ‘My Life’ Category
My GPG Public Key
NOIP2011 完结了
这回主要是求稳,Day1 早上有个小插曲,被黄蜂蛰了3次,就这样 一瘸一拐地进了考场。T_T
大概用了30-60分钟写完一二题,发现二题比意想中的水,怀疑是不是大家都写了前两道,于是略有压力地写第三题。不是很习惯屏幕的比例,上下太窄了,每次能看到的代码只有很少一部分,字迹还有些模糊。第三题花的时间出乎了想象,弄完就只剩半小时了。于是改变策略去检查一二题。直到剩下5分钟时才猛然发现三题囧了——没考虑拿出来的那块掉下来的情况。这可是个Fatal Error,于是赶紧改。但是恼人的是怎么改都错了,样例都输-1了。 时间所剩无几,我干脆放弃修改,把原来那个代码硬着头皮交了。事实证明我这样做是明智的。
总之,Day1有些遗憾。
Day2吸取了Day1的教训,把终端字体改小了,并且按了自动调节钮把字迹弄清晰了。果然,一题水了,二题刚开始读错了题意,不过很快就发现了。接着就很自然注意到了单调性,一看范围,出题人意图很明显要求一个二分和线性的验证。但是验证却一直想不到怎么弄,有点被题意恶心到了。干脆先写了个二分加裸验证出来,一写完就发现可以转化成询问区间字段和的问题,自然先到树状数组。可是如此复杂度就是O(n logn logn)的了,应该有70吧,果断想三题。发现三题是我最讨厌的乘车问题,看得出来DP可以得60%,但是怎么思路都不明确。估计这题是整次考试压轴的,于是放了下,去看看二题有没有优化余地,重读二题代码,意识到只询问不修改,树状数组基本就是牛刀啊,直接记前缀和就得了。写好了拍了一会儿,在造数据过程中发现必须S弄大些才能让答案不总是一个值,进而查看题目S范围,大惊失色——忘开long long了,仔细把全部int检查一遍逐个看是不是该换成long long。心有余悸,三题已经无从下手,果断dfs裸之,因为此时只剩半个小时了。
二试纠正了一个大错误,比一试好啊。
这样mayan无法估计,但应该至少有30分,总分理想情况应该是460。
接下来就是为验证是不是理想情况而挣扎。我的记忆像内存掉电了之后一般逐渐凌乱不清:记不清qc那题究竟Y变量有没有开long long,就是说有可能为此丢失大量分数。纠结了好久,通过对记忆清晰的一些证据进行间接推断发现,是定义成ll(typedef long long ll)的,但是脑海中又似乎记得那里有个高亮说明是int而非ll。还发现hotel一题中虽然结果用了ll,但是可能过程中一处溢出。搞得我神经都要崩溃了。
最后看到自己的代码时,qc那道果然推理是正确的,用了ll,hotel有极限数据溢出的可能。
然后自己的成绩——470,mayan居然有个-1的点独立于30%的弱数据之外,得了40。其他4题全部AC,bus也裸到了30。
hotel居然没有极限数据,汗啊。。结果数据很极限很强的反而是我没问题的qc,有如天助。
这次的题型太过单一了,没有对一些很有用的模型的考查,DP和图论都没有(bus那道算作DP也重其量1/6)。考查的内容就是裸,裸,裸,还有二分。神马玩意儿,没有区分度啊!特别是学得少的同学占足了便宜,这套题4道门槛都很低,用for循环就可以结束战斗。。
万事俱备,只欠东风。
NOIP2011 两天,每天3小时3道题。
7:30到高新校区的考场,8:30开考
可以使用STL, freopen
long long 输出用%lld
比较输出时忽略行末空格和文末换行
做完题检查空间,时间,输入输出规模(是否爆int/long long),文件名(.in .out .cpp), 输出格式(是否按题目要求)
Extract the resources of Topcoder!
由于学校最近总是隔三差五停网,感到压力很大,遂研究如何离线做TC的题。本以为google一下全是方法,结果搜了半天才好不容易翻到一个人在github上传的python脚本。
结果发现用不了,无奈看了下代码,改了一处。最终用是用上了,可是获取数据太慢了,二来我不太会python。于是想写个bash script(其实我也不熟。。= =)。因为以前写过一个POJ邮件批量发送器,所以登录神马的就用curl来解决,个人觉得比wget高效。
最让人头疼的是分析html,从中提取数据的部分了。 我本来就只会点sed,多行匹配弄死人啊啊啊~(人家python可以用BeautifulSoup来搞定)看来是该好好学学“二外”了,python,bash神马的,awk神马的,都应该熟练掌握啊。
最终还是把脚本搞出来了,私认为看上去不错。
先运行./fecth.sh获取SRM最近200次比赛列表,结果会存到/tmp/matches里。然后编辑tcget.sh里面的username和passwd,改成自己的(下数据时要用)。最后./tcget.sh 脚本就会根据matches上的比赛把所有的题目和数据搞下来,挺快的。
注意因为是利用Topcoder官网的Top Submission中A了的代码下面附带的数据来得到题目数据的,对于那些比赛中无一人A的题就没法了。但90%题目应该都有数据,那些没有数据的说明我根本做不了啊(比赛时无一人A。。。)。
Plan for furture affairs v2.0 (alpha)
NOI已经结束。
我还缺一个NOIP一等奖。
因此9月到11月是个特殊时期。
现将暂行计划置于下方,随时进行调整和充实。
语文数学回班上课。
物理看借来的力学和电磁学书,同时参考教材。
英语每天保证至少1小时学习时间,提高词汇量、听说能力以及语法。
主要方法是听VOA,CNN,BBC,etc.(或高三英语课本)的听力材料,进行短时间内复述,尽量多地使用原表达。
在熟悉了剧本(字幕)之后看电影的某一片段,尝试进行表演。
感谢Ms. Yang对英语学习的建议~
NOIP这边跟着高一高二的做练习题,重新刷一遍USACO。