IOI 2013 酱油记

按照传统每场比赛回来似乎都要写酱油记,那就这样吧。

Day -3:

坐飞机前往北京,入住了一个在中科院物理科学院的内部宾馆,不得不说条件差到没有条件可言,啥都是坏的也没热水,网速只有几kb。感人肺腑。我跟xhr住在一个房价,qmd跟wkn住另一个房间。

 

 

 

 

 

Day -2:

 

参加了一下一场ACM形式的所谓练习赛,题目都没啥好说的。网络太垃圾也没事干只好看ipad mini里的俺妹动画。

先看了了几集,就是男主跟黑猫谈恋爱的那几集,最后居然分手真是太**了,妈呀,为啥三次元没有黑猫这么萌的妹子,混蛋啊,京介为什么如此现充?

Day -1:

开了动员会,感受了一下。hwd教练给我带了那个CTSC用的红轴键盘,于是我们就开心的出发了。飞机上各种睡不着觉。

于是就看完了俺妹,绫濑小天使好萌啊,京介你个混蛋!嘛,虽然我是妹控更加喜欢妹妹啦。么么哒。又看了言叶之庭,由于当时太困加上我比较煞笔,现在回味一下只记得足控足控足控足控。

Day 1:

开心的到了澳大利亚,本以为可以上网了,发现宿舍里没有网,只能搬电脑到外面忍着感人的寒风上网。下午补了一觉,感觉还行。

晚上心情比较不错,看了一下平坂读的小说《幽灵恋人》,第一卷还挺正常,讲的是“男主”过着愉快的现充生活,然后青梅竹马的妹子向他表白,然后立刻被车撞死了,然后变成了幽灵(该书的世界观里死掉的10%的人会变成幽灵,幽灵无实体但可以跟他人交流)。然后男主又碰巧把了一个学妹,装了装B然后过上了快乐的现充生活。然后顺便解决了一下恐怖团体的活动。

然后尼玛到结尾,男主突然说自己是个妹子!然后学妹就被吓跑了,我也被吓呆了。

Day 2:

试机赛的时候,我看了一下题目感觉都很傻逼于是打算写一下,结果我计算机几何题把x和y打错,数据结构题又把线段树写错,深刻的感觉到自己要CU滚粗了,感人肺腑。

赛中接受采访,随口造了个大新闻,采访的人问我对中国队的表现有什么期望,我说当然是大家都金牌。记者表示很感动。

下午举行了感人的开幕式,顺便吐槽一下,澳洲的伙食真是感人肺腑,尤其是那天我吃了一种奇怪的饼,直接把我感动的。。。。不能多说。。。

晚上心情不错,看了一下《幽灵恋人》的第二卷,感觉剧情越来越有(shen)趣(zhankai)了。男主现在是女主了,很多男的女的向女主表白,女主却不以为然,有些话我觉得挺赞的。

Day 3:

比赛的第一天,由于出题人太逗逼,服务器感人的挂了,IOI->NOI,我非常不爽,光顾着骂出题人,没能够调节好自己的心理状态。然后更加糟糕的是我的artclass采用了非常白痴的判别方法,但当时我还觉得非常可以AC,真是不能多说,结果第一场考完#5,中国队其他人分别是#1和#2和#6。

考完我非常的愤怒,对傻逼出题人和judge维护人员的智商感到非常感动。

非常神奇的是除了中国人没人过wombats,而我感觉wombats是非常傻逼和传统的题目,只能说贵国OI太NB了。

晚上心情有点忧伤,看了一下《幽灵恋人》的第三卷,我怎么感觉我在看《戏言》???这女主活脱脱一个戏言里的男主的德行嘛,字里行间也感觉平坂读这货是在模仿洗胃吗?还是说他们本质上是一样的?很多场景还是挺感人肺腑的,不能多说。我非常的奇怪的是这跟友少根本一点关系都没有嘛,这货看起来是明白装逼洗胃没啥用,讨好读者才是王道,反正写一大堆自我满足的东西也没人看,还不如写废萌骗钱是吧。

Day 4:

去海滩玩,没有游成泳,有点忧伤。还看了海豹表演,感觉有点逗比。

然后也没啥好说的感觉,稀里糊涂就回去了。

晚上心情还行。想想明天要考试,就早点睡了。不过也没睡着,就听了点歌。把jin爹的炎阳project的歌都听了一下,感觉有点厉害,听说炎阳project要动画化了真是感人肺腑,有时间去补下小说好了。

顺便也听了一下kemu的人生系列歌,各种不明觉厉啊。。。有人知道具体的剧情么,不过reincarnation真心赞啊。。。。跟着学了一下怎么唱。

Day 5:

看完了题目,感受了一下,觉得只能#5滚粗了,有点感动,于是很开心的把cave和robots两个傻逼题给A了。然后看了一下,觉得game大概可以线段树套平衡树艹过去,不过我有点忧伤,因为反正要#5滚粗了,时间都还有4小时,还不如写个重量平衡树爽爽,于是很开心的写啊写啊,1个小时写完了,结果发现我傻逼的看错了题目,有点感动的改完了之后就AC了。然后也没啥事情干,骂了一下day 1的傻逼system。想想感觉#5也还凑合,就感动的睡了一会儿。

考完出来发现前面的人都那啥了,结果我神奇的#1了。

神运气真是感人肺腑不能多说眼泪要都流出来了。

晚上把幽灵恋人看完了,感觉还是非常赞的,对上电波了可能就会很喜欢,对不上估计就呵呵。话说这算是百合小说吧喂,嘛,总而言之不错啦。

在回来的路上我有点感动,发表了一下我对文学和艺术的看法。对现在轻小说的发展提出了一些从小说史角度来看的观点。我觉得,以满足读者为目标写作的轻小说,正是文学的末路的最好的写照,但是感觉也不坏嘛。没有文学,没有艺术,没有音乐的时代也没有那么可怕嘛。米兰昆德拉说过文学就是要探索存在没有被探索过的部分,那么现在的轻小说你看一下就知道他会讲点啥,都是些喜闻乐见的桥段。这就好比说虽然天天去找没吃过的美食爽是挺有趣,但是闲在家里每天吃点自己喜欢吃的东西才是人生嘛。

Day 6:

今天去zoo玩,感受了一下资本主义国家的动物都如此的懒散,真是令人感动,还看那帮人用生命逗鳄鱼,真是感人肺腑。

晚上心情有点不错,于是就开心的看了一下经典废萌小说,感受了一下文化快餐的乐趣。

Day 7:

颁了下奖领了个杯子,顺便跟一群国家的人合了很多影。感觉OI生涯真的是结束了,不过倒也没什么,大概很久以前就失去了结束这个概念了吧。任何东西没有开始过也就不会结束了。

晚上跟美国队切磋了一下乒乓球技术,很感动的被0:4艹翻了。

Day 8:

滚回家了。路上心情不错花了1k澳元shopping了一下。

 

最后还是只能说,It was a huge luck.

THUSC酱油记

嘛。。。打完了酱油滚粗回家了。。。。。。

总觉得这里气候太干燥根本没法睡。。。每天睡眠时间<=4h。。。基本靠咖啡吊着命尴尬。。。

首先我来的时候。。。我宾馆房间的网线是坏的,厕所门是坏的,马桶是没法冲的,地板是吱吱作响被吓死的。。。宾馆的网速也真是跪出翔。。。是有人在下片么。。。要片问我拷啊sad。。。别这样。。。

Day -1

跟我一起住的是LHM。。。LHM各种gfs。。每天都跟妹子打电话到很晚show恩爱。。。擦。。屌丝一口血喷出来了。。。。。

第一天晚上我为了攒RP。。。就找了点人BG了一顿。。吃的是网易大楼里面的火锅店?钦爷找的地方,他跟我说人均一百,结果尼玛花了8百,钱没带够,还让超哥和炫教gfs垫了200尴尬。。。穷屌丝的钱包瞬间清空了。。。一口血喷出来。。。

超哥GFS越来越帅了。。。听说最近护了很多妹子。。。。

钦爷就更不用说了。。。

zrp嘛就呵呵。。。。你们会懂的,为什么我叫他过来?你们愿意跟四个GFS一起吃饭被D吗??我也不愿意.

炫教听说在被3个妹子倒贴?

然后就开始打酱油了。。。

Day 0

跟LHM住一间房,然后这天的凌晨就开始扯淡,鉴于好久没用嘴巴跟人类说话了,于是扯啊扯啊扯到3点多了。给有妹子的LHM大神跪烂了!

然后这天晚上有DIY群里的人在中科院旁边BG夜宵,来了好多人,于是吃的好爽>_<。白神讲解了如何通过微信之类的把妹。笔记中.

Day 1

由于晚上貌似没开暖气冷的要死…第一天感觉状态挺差的。。

看了题目之后感觉有2题是送分的,于是慢慢写+对拍搞掉了,另外不是很能理解很多人一行的题目都能看错囧-窘迫.比赛时间有4小时啊,又不是比速读,不用那么急吧.

然后看到第一题,感觉是动态凸包(白痴FLAG).然后就脑子进水完全不会直接滚粗了晕.不过数据好像很弱很多人都骗分骗过去了,不过这题数据是挺难搞的.

Day2

第二天喝了点咖啡。。。感觉还行。。。看第三题发现忘了咋反演就乱搞了。。。然后第二题我好像写过建对偶图。。。但是不知为啥写挂了(后来xpd发现数据里有边重合/相交…噗)。。。第一题花了半天做了下结果还被卡时间卡T了(据通过的人说他开了读入优化!吐血了)。。。噗。。。

Day3
早上的时候hym表示要留在北京卖切糕,吓出**了

由于早饭太呵呵了,第三天早起去吃麦当劳…先做了下第一题结果发现要T。。常数优化半天毫无效果。。结果他标程也跑不出来数据里说Q=5w实际上只有1w。。。一口血。。。然后又做出了第三题。。。然后没啥时间了。。。就写了个第二题暴力。。。其实当时脑子进水了。。。感觉正解跟暴力写起来也差不多。。。

似乎很多人看到第三题的题目那么长就直接太长不看了?其实这题本来是要出到NOIP的啊囧-窘迫

晚上xpd高富帅bg大家吃麦当劳,xpd自称带了16w!吓傻了,我们问他如何弄那么多钱,他说是通过卖切糕!尼玛糕富帅真多.

Day4

第四天第一天挺原的。。。我就做掉了。。。然后第二题随便写了个自己感觉很不靠谱的随机骗分。。。第三题脑子进水了不会做就随便骗了点分。。。出题人说随机选点取最优能60但我只有40。。。一口血。。。。哪里写傻了吧。。

晚上跟JZP和QMD一起去玩嫩。。。哦不是是去吃麦当劳。。。。JZP自称能吃掉一个麦乐鸡桶。。。结果最后吃的还没QMD多!!!尼玛自称2个全家桶的战斗力呢????

然后我们又去玩北极。。。哦不是是回宾馆了。。。

然后就滚回去了囧-窘迫。。。给留在北京卖切糕的糕富帅hym跪烂了!

(尼玛飞机要起飞了。。。先这样细节等下再补吧。。。。)//噗。。。似乎延误了。。。

吐槽

1.虽然我弱的跟什么一样为什么还能勉强混的不错呢?我感觉还是比赛经验啊,混了这么多年对OI比赛的坑爹性也是有很大的了解了,所以就比较在意如何在坑爹的OI比赛中保持发挥的稳定性.这方面还是有一些经验的走你.什么先写暴力再写正解啊,感觉发虚就用暴力去跑小分啊,至少得看3遍题目别看错啊balabala.

2.贾教第二天和第三天都没来赛场去玩嫩,哦没啥,事后他对我介绍的嫩,额呵呵还是很满意的嘛.
3.在北京这几天带了1w块过来了,北京的嫩(-哗-),女(-哗-),北极(-哗-)都挺不错的嘛.钱都花光了.

4.上面一条显然是口胡.
5.感觉题目上来说,比去年要难一些的样子,不过也没差多少.
6.其实我是很有节操的,像我这样清廉正直有节操的三好青年满大街都找不到一两个, 我每时每刻都在思考,如何成为一个有操守有修养的好青年为祖国的文化建设作出自己的一份贡献style
7.今年集训队居然有3个妹子.貌似有一个是钦爷的学妹?@王钦石.
8.分数似乎拉的不是很开,跟去年一样的状态的样子,第4跟第22最后就差了10分吧,毕竟WC一场占50分后面还是挺难说的.其实我很想吐槽WC的题目又不怎么靠谱(@各种玩游戏成功得60),分值还这么大.尴尬
9.噗,王教授最后解释了一下为什么不采用IOI赛制,说是因为北航的人担心网络安全的问题,说什么开放网络的话学生之间就可能交流balabala了,你们不是专业的搞出了GFW嘛抠鼻,能和谐国外网站这点小问题都解决不了?

Codeforces 出题感想

总之总算把活干完了。。。花了很多个晚上搞题目和很多个晚上出数据修改我那烂的要死的英文。。。略累。。。估计很长一段时间内是不会再干这种事情了。。。

国内可能还没有人在CF上出过比赛?就简单的介绍下吧。

首先他们出题用的是一个很专业的出题网站:polygon system。。

有一些比较不错的功能就列一下把:

  1. 一个题目可以有几个writer,reader,writer可以改题目,reader只能看看,每个人会有一个working copy,你改了一些之后commit change大家都可以看到,有什么问题和建议也可以在issue里提,系统会帮你自动发邮件给别人。
  2. 硬性要求要有一个validator用于检查输入的正确性,然后validator要写的很严格,还有一个checker,检查输出的正确性,checker基本写的非常非常松,也就是说所有题目都是spj。
  3. 可以很方便的帮你把所有资料packaged。。同时是用脚本生成data的。。。也很方便。。。遇到想cha的错误算法可以跑stress然后把出错数据+进去。

主要还是第一项感觉比较赞。。。

然后熟悉了网站之后我开始出题目,我把我自己想出来的几道挺有意思的题目放上去了,C的话是很早一个SAM的idea,D是我之前暑假的时候跟超哥去逛漫展的时候想到的idea,E是我有一次打osu打到一半灵机一动凑出来的。B呢是以前跟7k+玩的时候想到的比较有意思的idea。

总体来说题目难度确实略大了,C的话SAM可能大家都不熟悉(很奇怪的是tourist在CC上弄过SAM啊,他应该会啊。。。),SA做的话又不是那么好写。。D和E都挺难的。。。现在想想D和E是不是应该交换一下。。

然后我特意把A的pretest放的很弱。。。想让challenge刺激一点。。。结果似乎弱过头了?不过还行吧。。。

比赛过程么就是Petr和tourist一间房。。。大家快速过AB之后tourist率先开始cha。。。。。

cha了很多之后,Petr交了E。。。我看了一下觉得是对的。。。他接下来又过了D。。也是对的。。。我觉得可以预祝他#1了。。。结果他的E里面在hash的时候没用long long。。。给冲突了。。。。pretest里的大数据居然都过掉了。。。可是还是fst了。。。

又有几个人过了E。。。rng58交了一发E WA了。。。我看了一下觉得他的做法跟我的完全不一样。。。感觉是歪路。。。结果他给过了。。。后来发现他的神结论真是无法直视。。。。给他跪烂了。。。

后来有人交了个C。。。是n^1.5的奇葩做法。。。居然尼玛过了大数据。。。。

我没办法只好构造了个卡他的把他卡掉了。。。

由于A的final test都有点弱。。。我不得不在比赛中途加强A的final test。

最后还有几秒的时候Egor交了E。。。我看了一下觉得会T。。。他的做法非常奇葩。。。结果他2976ms卡过了。。。我觉得我只放了一个2000 2000 2000太仁慈了。。。多放几个1999 1999 2000这种他说不定就萎了。。。

最后结果是rng58强势#1暴涨了80rating到#3了。。。跟台湾帅哥交换了一下位置。。。。我还是#4囧-窘迫。。。Petr怎么这么不给力啊T_T。。。tourist不知道什么原因0.5h之后就啥都没干了。。。

总结一下一些经验吧:

  • 以后DE可以很难,C还是中等难度吧。。。
  • test里最好是很多小数据几组大数据,这样小数据验证正确性大数据验证速度。当然D和E里面放满大数据也行。。。反正交的少。。。但是AB里放的太多就卡死了。。。
  • 似乎有很那啥的硬性要求Div2的CDE一定要是DIv1的ABC。。。结果Div2的E就没人能过了。。。以后注意一下吧。。。

我一开始还以为是义务劳动。。。不过还真的是有钱的。。。给了笔小钱。。。正好去换个耳机打osu。。。。