Hatena::ブログ(Diary)

Naviの日記

2011-01-01

あけおめ〜ことよろ \(^o^)/

あけましておめでとうございま〜す。去年はいろいろお世話になりました、今年もよろしくお願いします。

2010年はもう終わりなので、ちょっと去年のまとめと今年の計画をします。

まずは日本語のこと。私が日本語を勉強し始めたのは2009年の春で、もう二年ぐらいにまりました。学校の授業で一年半の期間にゼロからN3のレベルに上がって、去年の7月にJLPTのN3に参加して、147/180点を取って合格しました。でもこの学期あまり時間がなくて、学校での日本語の授業をやめました。12月のN2は参加したが、やっぱりN2の知識はどんな程度かも知らずに試験を受けるとはやばかったと思います。合格は勿論ほしいですけれども、「日本語はできる」のほうが最も大切なモノだと思います。

普段、日本語を勉強する手段は 1. Google Reader, 2. Twitter, 3. アニメ、マンガ、ラノベ, 4. 番組。GRでいつも新聞やブログ読んだりして、翻訳もしたことあるが、実際にどっちもきついと思います。Twitterの方はそれほどきつくはないが、その原因はネット用語や方言は全然ダメだってことです。いつも「この人いったいなにゆってんのかさっぱり分からない」の感じで諦めることにしちゃいました。でも自分が日本語でつぶやこうとしたら、「これは日本語でどう言うか」とか、「これどんな単語を使うか」とかイラッとしてきたことも最近たっぷりあります。アニメとマンガとラノベはこの間めったにみない。でもネットで禁書目録ラノベ前日二冊も買ってきたんです。縦書きに苦手で小説も殆ど読んだことないが頑張りたいと思います。番組は一番日本語を上げられるものだと思います。なぜなら、リアルにあった日本人も、番組にあった日本人もいつも超スピードでべらべらしゃべってます。日本語の文が長くて、敬語を使えばもっと長くなったから日本人は早口だと思います。でもこの聞き慣れた日本人には普通な日本語は私にとってたまに早すぎます。これさえ克服すれば嬉しいと思います。

次に今やってるインターンのこと。去年の11月からやり始めたインターンは今まで2ヶ月です。そこでいくつかのことをやったが、いつも仕事があるわけではないので、もしぼーっとしてまたはネットでなんだかんだとすると、時間の無駄だと思うから、机の上に本も置いてある。暇があるなら、勉強してました。インターンは3月前までやるつもりで、冬休みや春節を抜けば一ヶ月以上の時間もあるし、頑張ります。

次に卒論のこと。あと半年、大学四年が終わります。私は勿論良い卒論ができたい。だからインターンが終わったら、すぐパワー全開で卒論に飛び込みます。

次に好きなもののこと。幼い頃から、ずっとマイペースで自分の好きなものやすべきと思うこと以外時間かかりません。こんなわがままと言っても過言ではないと思う性格で今22歳にまりました(新暦の誕生日は明後日だが、旧暦は昨日です)。これからもその調子で過ごしますから、色んなことをしたいと思います。

最後にプログラミング競技のこと。高校生の頃、OIに参加したことがあります。でもその時何も出来ませんでした。本当に進み始めたのは大学に入ったからです。ガチで論文を読んで、コンテストをやって、二年生の時、一年目のICPC Regionalでゴールドメダルは二枚も受賞しました。プログラミングを楽としているのは大事なのだと思います。だから、今年一番の目的は来年WFに行きたいと思います。

さてと、これくらいかな。今年はこの目標に向かってカンバルぞ!

2010-10-25

ACM-ICPC Regional 2010 Hangzhou Onsite

Ranklist: http://acm.zstu.edu.cn/summary.html or http://www.zlinkin.com/icpc2010/zstu_onsite.php

Navi@NFA, Zhejiang University

传说因为节省资金,今年浙大五个队都派往杭州赛区。其中4支正式参赛,1支旅游。又因为在杭州,所以又可以省掉一天的住宿费。因此22号的报道由教练完成,而我们在杭州赛区的记忆是从23号开始的。

10月23日(土)

早上9点30新桥门集合。结果众人纷纷晚到,而且asmn和Fancy最后决定从鼓荡走,顺便去放包打印东西啥的。包括我在内其他人果断新桥门出去黄龙公交站坐B1区间。不过出来了才发现没有人知道公交站的具体位置,于是一路走,一路google map,终于找到了传说中的公交站。进站期间还被开走了2辆B1区间,结果我们一进站就等了好久才等到下一辆车 >_<

一路颠啊颠地颠过去,在shi哥的建议下我们在六号大街五号路口下了,结果泪流满面地发现还需要过3个红绿灯然后再走好几百米才能到……于是一群人背着大包小包走了n久终于到了传说中的(凯恩戴斯|凯恩大酒店)。不过因为只有一间房间可以入住,所以众人都挤到那间房间里面。进房间后asmn果断从包里拿出xbox,接上房间的电视开始玩 -.- 后来稍晚去旁边某店吃了个饭,之后回宾馆拿了东西就急匆匆往赛场。

到赛场已经迟到了一点,但是众人都还没入场。据说是因为去阿里的众还没回来的原因。后来好不容易可以入场了,我们在46号机器,ZJU队伍里距离我们最近的ArcOfDream在23号。然后环顾四周发现有好多mm队。其中我们的左边、左后、左后左、前前(下前下前拳)也都是mm队。AekdyCoin神所在的Goldbach在56号距离我们也很近。

之后是试机赛。gvim还是没,不过gedit不像上次天津的那么bug了。很快我上去秒了A,Fancy上去搞B然后被asmn bs算法大材小用也过掉了B,唯独C没有啥想法。正常的做法算了下大概要54000亿左右的复杂度……不过反正也想不出更好的算法,就这么写了,结果就过了。之后试了下机,发现和天津一样没有PE,judge没开优化,题目不给TL等。

试机赛结束之后去传说中的桂花园吃了传说中的自助晚餐之后就回宾馆了。

晚上我们贯彻我们队的“好传统”,又看了非诚勿扰(这都是在天津的时候asmn跟我们说看了第二天就能圆满)……之后果断回房间早睡。

10月24日(日)

早上听说asmn和Fancy昨天打xbox打到12点,于是果断pia之。酒店的早餐还可以,但是东西很少。之后退房以及在大雨中坐专车去赛场。在赛场外等了一会儿之后就可以进场了。

开场依旧asmn看ABC,我看DEF,Fancy从后往前看。我看完D发现应该是道可以暴力搜的题目,这个时候asmn和Fancy分别看了A和J,于是互相讲了下这3题。我们一致觉得A挺有前途,然后asmn又想出了J的搞法,于是asmn上去敲J,我来推A。Fancy继续看题。(赛后asmn说J题他因为不会用扩展kmp的模板所以敲了个AC自动机—_—)

过了一阵,H有人过了。Fancy就去看H,看完之后跟我讲了下,果然是水题,我上去写很快1y了。

这个时候我大概也想了A的一个贪心的做法,就继续占用机器写A,asmn则继续看题。

很快asmn看到C是水题,跟我大致说了下题目之后就上来敲了,果断成为全场第一个过C的人。

我继续写A,其中BigInteger的一些方法的名字不熟悉还开了netbeans用自动补全查方法名。写完后交,结果wa了。

asmn继续写他的J,很快也1y了。此时我们3题,排名比较靠前。

之后我继续搞A,Fancy则各种看题以及帮我想A的搞法,期间他跟我讲了I题的题意。然后后来看到F有好几个队过了,于是让Fancy去开F计算几何题。A在又wa了2次之后被Fancy发现算法比较有问题,于是我放弃搞A,让asmn跟我讲剩下的题目,然后Fancy上去写F。F写了一阵之后发现sample没过,于是Fancy把代码打印出来下来调,asmn上去写B,我想了想I题。

过了一阵Fancy很囧地没发现错误,于是上机去调试,结果居然什么都没改直接过sample……大囧,交了之后果然1y。此时还没有其他题有队伍通过,于是asmn继续敲B,我和Fancy去yy其他题目。

I题我想了个从四个方向分别做的搞法,结果后来被asmn发现每个点可以被多个区间覆盖。Fancy想了E,但是因为之前一直没有注意到一个很重要的条件,所以一直想不出好的方法。

圡asmn调完B之后就交了,结果返回wa。asmn很快发现有个地方不对,改了之后交,又wa。然后发现同一段代码少改了一个地方,又要交。我和Fancy严重bs了下让他查清楚了再交,结果他信心满满地说一定过的,结果果然又wa了。之后就在那段代码里面改了改交,还是wa……后来在我和Fancy的严重bs下他发现那段代码很有问题,于是改了好几处地方之后终于5y了。

之后果断开D,我想上去写人肉,结果asmn说最暴力的搜法没问题的,所以他就上去写D,我开始研究G的实现了。E题Fancy重新读题终于注意到了那个可以被直线分开的重要条件,不过也没什么时间给他开题了。D写了好一阵,并且优化了下之后2y了。

这个时候6题在所有队伍中排名第五,除去旅游队之后是第三,而且board里前十名大部分都是旅游队。之后我开始搞G。很快封board了。前面的SJTU的Luminar以及WHU的OpenLegEnd OpenLegend都是8题,TSU的DivineRapier是7题,ZJU的ArcOfDream是6题,领先我们几十分钟罚时而踩了我们一名。

最后一个小时就是在我写G以及asmn和Fancy合力想A中度过。其中我中间nc过想不出lca怎么算距离被asmn无情bs了,然后因为我写的tarjan的lca算法asmn和Fancy都不懂。于是我在wa了之后打印出来还先把tarjan的lca算法给asmn讲了一遍。发现了几处错误之后在打印纸上标出来上去改,结果还是wa。而他们的A也wa了3次找不出错误。最后在我自己出的一组case的帮助下我发现刚才在打印纸上标的错误有一个忘记改上去了……最后半分钟加上那段话,然后疯狂注释调试信息……终于在最后大约15秒的时候交上了。

比赛结束的时候去围观ArcOfDream发现他们最后在搞E,差一点,没有过。扯了一会儿淡之后Fancy回头望了下我们的电脑,喊了一声好像是绿色的Yes,然后就往座位走。我也跟着走回去,还跟他说怎么可能。结果到了之后一看果然是G题的Yes!大赞!我们都高兴得喊了出来〜

在封board之后,我们前面的队伍只有TSU的DivineRapier过了A题变成8题,而除了我们之外其他6题的也都没有继续过题。因此我们成为唯一一支7题的队伍。在扣除旅游队OpenLegend之后排名第三。

赛后我们一群人就在会场的看台上三国杀,或者在边上玩电脑和xbox。杀完一看时间已经六点多了,囧。于是飘去颁奖晚会的地方。晚上各种表演和各种颁奖之后发现杭州赛区前三都有奖杯。于是泪流满面第一次摸到Regional的杯(天津第二都没有 >_< )另外阿里还给所有金牌发了个支付宝的校招达人直通车PASS卡,于是我这种前几天刚拿了淘宝实习Offer的人只能一脸囧相……(反正支付宝上班地点又不一定比淘宝近,我不就是图近么...)

结束后,一群人步行穿越整个校区以及若干街区,到达传说中的公交站坐B1区间回黄龙,之后在七食晚饭之后各自飘走回宿舍。

まとめ:

前期依靠asmn的迅速搞定C和J还算比较顺利排到一个比较靠前的位置,但也因为我没能及时发现我A题算法的问题浪费了不少时间。F题那个诡异的编译器问题也浪费了我们估计有15分钟时间。之后是B题[圡]asmn乱交导致多了不少罚时,D题也写了有一段时间。最后G题虽然是麻烦题,但是也因为我上一次写lca大概是2年前了,所以没能很快把算法实现出来,花了挺久的时间。

虽然赛后题解说A是用dp,但是我们还是觉得是可以用贪心搞的。所以如果我们前面的题目做得比较快的话,或许大概还是有一点可能搞出A的。至于E我们估计省不出那么多时间来搞了。

今年のまとめ:

NFA在今年的Regional带着一个第二、一个第三的成绩顺利谢幕。自NFA在8月19号的第一次训练以来共经历了67天。感谢两位队友,感谢集训队的qss,感谢jls,感谢all帮助过我的人。

2010-10-19

ACM-ICPC Regional 2010 Tianjin Onsite

Ranklist: http://www.zlinkin.com/icpc2010/tju_onsite.php

Navi@NFA, Zhejiang University

10月14日(木)

下午的火车,直奔天津。中途活动:三国杀、80分。

10月15日(金)

早上到站,直接去宾馆。发现是住在天大北门外的如家,房间配置不错,不过是大床房(果断求个妹子同房)。之后去启元大酒店报道以及领东西。教练的东西真是多,各种麻花各种包还有各种衣服。送选手的那个阿里的pp的袋子也挺不错。然后每个队还给了一张180块的校园卡可以吃饭买东西。中午dfs吃饭的地方最后终于找到一个店内没有手机信号的地方,吃的东西不错,不过也挺贵。

下午休息了下除了少数人去找认识的同学之外,其他人都出发去市区逛了。先往东再往北走了几公里到一个四叉路口发现那里的地铁站居然只有3个出口,然后到对面搭地铁到了某个神奇的地方,然后再根据各种手机地图又走了几公里到了传说中的古文化街 >_< 发现那里居然只有各种清仓大甩卖,各种冷清。只有一座城楼上4个方向写了8个大字“东镇”、“西安”、“南定”、“北拱”。

之后又走了几公里之后再穿过了一条极其热闹的街,终于到了传说中的天津之眼(摩天轮)。于是想坐的每个人淘50块大洋去坐摩天轮,其他的人在底下吹风休息。之后众人又在摩天轮底下的某个大厅内看了一集巨雷的电视剧之后就gogogo去考虑晚饭了。沿途走回去路过那条极其热闹的街的时候发现下午挤得不行的街在天暗了之后变得异常冷清,连街灯都没……于是穿过这条街,在一家永和大王解决了晚饭之后就回宾馆了。

10月16日(土)

早上在赛场进行的开幕式,之后是阿里的讲座和教练会,然后知道了各种信息比如没有PE,比如g++编译参数有-O2等。下午试机。有vim但是没有gvim,所以我只好用gedit。不过gedit的自动缩进有点bug,导致我和asmn用起来挺悲剧的。不过不管三七二十一我先上去秒了A,然后Fancy搞定了D,asmn搞定了C,我测了下A的PE果然返回WA,然后asmn搞定B。之后稍微测了些东西之后我们挺无聊的,于是我就敲了个DLX解数独(Fancy这几天玩了几十局),不过最后输出解写鹾了,调到结束都没搞完 >_< 之后逛了逛吃了个饭就去ACM_DIY的群聚。膜拜了各种神牛并且和众牛一起帮RoBa攒了很多rp之后果断回房间早睡了。

10月17日(日)

早起,然后把身体状态调整好,就向赛场进发了。这天开始天津突然变冷了,于是一路冷到了比赛结束。赛场上我们队的吉祥物有asmn的九阳神功、我的話の事典、我的つかさ的扭蛋以及我的魔方。比赛开始后asmn看ABC,我先从DEF开始看,Fancy看后面的。

asmn看了A说可以搞,但是代码不算很短,所以继续看B。我看了D觉得可以搞,不过要推一推,继续看E,算了下复杂度觉得用Trie树可以搞定。这个时候asmn说他要上去搞A,于是让他上去写了,我开始推D。他A写一半我D推好了,于是我上去写D。写完才发现很土地没算清楚内存,预处理不下C[][]数组。所以退下来化简式子,然后asmn继续敲A。这个时候我和Fancy交流了一下各自看的题以及我D的公式,他就帮我一起把式子化简了下。之后我上去很快就把D给过了。

这个时候ADI都有人过了,于是我去想I,Fancy继续看题。asmn写完A交了一下wa。然后Fancy上去帮他一起看,很快发现了一个错误,改了之后2y。

I我想到一个O(n^2logn)的挺靠谱的解法就上去写了。asmn和Fancy在旁边各种讨论交流。写一半有个地方卡了一下,于是下来在纸上写,asmn则上去敲C题匹配的模块。我又和Fancy讲了下我的算法,然后再在纸上写了点伪代码。asmn在wa了C之后Fancy继续去帮他调,也很快就2y了。之后我再上去敲I,也顺利1y。

这个时候asmn又接过电脑开始搞E……期间我和Fancy讨论了下B的那个求直径的搞法,结果被asmn bs说那题交给他搞……于是我只好yy其他题。F是个dp,不过只有asmn写过类似题。G他们两个一开始说是splay操作,不过后来Fancy又说维护不了啥的。反正我不熟splay,于是就和Fancy一起yy了各种东西。比如左偏堆、20路归并啥的,总之就是复杂度能降下来就降,降不下来就在常数上做文章。H题是计算几何,一开始是求关键点然后建图,之后就可以随便搞了。算法不复杂,但是代码量不小。asmn搞完E就开始搞B。B wa了之后Fancy上去让他用树形dp重新写一遍,我继续想FGH。很快B也过了。

然后asmn问我知不知道归并树,我说不知道,于是又被他们两个bs了。后来才知道原来以前spoj某题就是归并树,只不过我一直不知道这东西的名字而已……于是asmn又开始敲J了(寒)。终于在封board之后3分钟过了。

这个时候剩下不到一个小时,Fancy终于开了H题。他敲前面计算几何部分,写完之后我上去搞后半部分图论的处理。期间asmn强烈bs了我们说F和G这么水的题我们都不会搞。于是在纸上写了F的伪代码。大概270多分钟的时候我隐约觉得H有可能写不完,于是问asmn F要写多久可以写完,结果他说不知道,因为可能要调。于是想H已经写了一半了,还是继续写H。不过直到最后还是没调过H的sample。

まとめ:这次的配合还是比较好的,整体来说机器的利用率比较高,虽然每题敲得都不快。也正因为敲得不快,所以罚时上被sjtu的旅游队踩了。另外就是题目分配上的失误。B和E其实可以我写,然后H应该在150分钟左右就要开始写了。这样的话asmn有足够时间去想F和G,H也不至于最后没时间调完。顺利的话,9题还是有一点希望的。至于圆满,以我们的速度是不大可能做到的了。然后天津的题目挺不错的,虽然有些题目有点old,不过整体区分度比较好,也没有不可搞题,每一题都有人AC。

10月18日(月)

没买到天津回杭州的票,所以从北京转。C字头的火车果然快,天津到北京只要半个小时。中午到北京南之后存包吃午饭,然后就各自活动了。我们队三只果断经过地铁4号线转1号线转10号线再坐401路公交到传说中的798去wg了。结果到了那我们悲剧地发现周一闭馆,而且有一个798啥啥艺术节是从9月18日到10月17日。于是各种残念,各种怨念。在寒风小雨中逛了一大圈之后,Fancy联系了彩票哥,于是我们去知春里找彩票哥晚饭。感谢彩票哥的bg。

Regional第二,这也算是我目前为止的最好成绩。感谢两个队友,一个星期后的下一站杭州赛区みんな頑張り続けましょう!

色々とテスト

ここの使い方はあまりわからないので、一つ一つ使ってみます

太字太字太字

イタリックイタリックイタリック

削除削除削除

文字サイズ大きい小さい普通

文字色赤い黒い

キーワードキーワードキーワード

リンク[http://リンク:title]リンク

      • リスト11
      • リスト12
  • リスト2
    1. 数字リスト11
    2. 数字リスト12
  • 数字リスト2

引用

これは引用です

ライン2

これは引用じゃない

脚注*1脚注

htmlテスト

あいうえお

かきくけこ

Google Link


*1:脚注です

2010-10-08

开博第一篇

突然就来用这里的blog了... 看上去后台还是不错的.. 于是准备先在这里安个家

嘛.. 不知道怎么用其他字体.. 还有不知道这里的字体中文会不会悲剧-.-

the quick brown fox jumps over the lazy dog

THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG

中文字体测试

日本語フォントテスト