knight 的个人资料我的世界照片日志列表 工具 帮助

日志


4月16日

HCPC spring小结

 

成绩还不错,感谢革命前辈们的关怀,也特别感谢google camp这次的努力,尤其是使得我能拿到比较丰厚的奖金,正好缓解了最近的流动财政困难.这只是个新的开始,不过这个结果还是很吉利的.简单写一点总结.

K题 数学应用题,注意三段路程边界情况的处理.

B题 也算做数学题吧.思想比较简单,不过实现方式可能会决定程序时空方面的优劣.总隐约觉得这个题目似曾相识.

G题 二分图匹配.用Zn的模版过的.

J题. 失败.一道及其简单的模拟,就是给出月份,画一个日历.这样的题目本应第一次就PE,第二次就AC的,甚至PE也可以避免,但是一个将2写成4的错误让这道题成为这些题目中耗时最长的题目,也使得初期获得的时间优势基本消失.冥冥中或许有股力量使我在脑袋里想着2的时候写成了4.发现之后又贡献了几次PE,这时候后面的同学已经虎视眈眈了,不过这可能也是我决心做本次比赛第5道的原因之一.

F题.这道题从前见过类似的模型,虽然忘记具体的,但是构造矩阵然后求幂这样的思想还残留着就已经足够.求幂的时候发现顺序求幂连sample都跑不出来,于是改用二分,吸取J题的教训仔细检查了几遍,就yes了

然后就是漫长的开题看题看ranklist的过程,包括之前Zn和wolfshow也不时来鼓励,wolfshow送来了两只香蕉.不过香蕉的背后他在坏笑:他出的那道题目也就是E题的描述简直就不是给人看的,我看了20分钟之后就放弃了.

A题图片上是刘子阳,我吓了一跳,直接就跳过去了,后来才知道不是L出的。

D题是道很好的题目。不过我实在想不出好的搜索策略能使解出来的时间少一些。尝试构造了一下,不过大脑这时候有点短路了,也没坚持下来。后来听mostleg说可以随机生成一部分,然后进行修正和填充。

H题是状态压缩DP,bailey出的。我到现在也只知道这些,当时看的时候剩了半小时,估计再多一小时能做一下。

I和C题没看。

这套题多达11道,所以难度只好称作比较均衡。我做的5道题目除了那道二分图匹配基本都没有什么定法,如果没有J题的失败,D题和H题应该还能试一试。思维清醒和手感都比较重要,比赛前song反复叮嘱看来起到了效果:)。最近赛事频繁,琐事也频繁,一定保持清醒头脑,再接再厉。

评论 (2)

请稍候...
很抱歉,您输入的评论太长。请缩短您的评论。
您没有输入任何内容,请重试。
很抱歉,我们当前无法添加您的评论。请稍后重试。
若要添加评论,需要您的家长授予您相应权限。请求权限
您的家长禁用了评论功能。
很抱歉,我们当前无法删除您的评论。请稍后重试。
您已超过了一天之内允许提供的评论数上限。请在 24 小时后重试。
因为我们的系统表明您可能在向其他用户提供垃圾评论,您的帐户已禁用了评论功能。如果您认为我们错误地禁用了您的帐户,请联系 Windows Live 支持部门
完成下面的安全检查,您提供评论的过程才能完成。
您在安全检查中键入的字符必须与图片或音频中的字符一致。

若要添加评论,请使用您的 Windows Live ID 登录(如果您使用过 Hotmail、Messenger 或 Xbox LIVE,您就拥有 Windows Live ID)。登录


还没有 Windows Live ID 吗?请注册

9 月 28 日
高Yolande发表:
最近啊!也还好啊!忙着西立户土的事情,你呢?
5 月 25 日

引用通告

此日志的引用通告 URL 是:
http://schnappisworld.spaces.live.com/blog/cns!5C23FC082A829FCE!392.trak
引用此项的网络日志