20150208 WC2015 Day-1

<div class="post_brief"><p> 报道日。看到了很多人,的名字。</p>   然后在宿舍里拿手机连网。   证明我还是以上网的yeah。

February 7, 2015 · 1 min · laekov

20150205~07

<div class="post_brief"><p> 这两天wa傻了都忘写总结了。</p>   5号考试。乱写骗分弄了个rank3。mhy直接暴力过a题,怒拿rank1,orz。   6号lc讲课。没怎么听。都去写题去了。   今天考试。太神了不可做。第一题只会暴力和最简单的矩阵。不,最简单的矩阵还推错了。第二题题面有错再见。第三题神题没法做再见。   看来我还是太弱了。

February 6, 2015 · 1 min · laekov

20150204

<div class="post_brief"><p> 今天是xyz大爷讲课。感觉讲的好多东西的时间复杂度看上去好看,实际实现起来还是比较麻烦的。尤其是对于我这种人来说。</p>   停停停不是昨天才说了多难的代码都得写吗?   然后今天把出的题给搞定了。不过据说要一个月后才能骗到钱。不开心。   所以我还是年轻啦。抓紧时间玩玩guavas吧。

February 3, 2015 · 1 min · laekov

20150203

<div class="post_brief"><p> 再次考试。考得稍有起色。</p>   做出了一道数据结构题,虽然是拿分块水的。   第二题想了不少东西不过都不对。ETT不会。然后正解比较神。平面图求域?也不会。   答案提交题比较逗,checker被很厉害的某些同学直接反编译了。现装了wine,为了解决字符集的问题最后还用vbox装了个xp。然后也发现没有多大用处。也就写了最简单的两个点,算是标准暴力分吧。   下午徐老师讲的东西还是比较有启发性的。竞赛,比的不仅仅是知识和能力以及思维,还有策略。当然前三者是基础。但是在考试之前,更多的还是要明白,心静手热才是最好的状态。   晚上吃了肥牛。吃的时候一时爽,整晚上都是酱油味,略不爽。   看到了zhx写的情系母校学法指导。觉得竞赛的生活,唉。无言以表。   然后花了一晚上出题的数据,还找到了队友帮我验题。然后发现我的压轴题是不是有点太难写了。汗。   所以毕竟我还是太年轻啊。

February 2, 2015 · 1 min · laekov

20150202

<div class="post_brief"><p> 今天休息。</p>   上午去了西湖,租了三辆自行车。感觉自己通电发光了,1018W呢。试图从桥上冲下去拍双手脱把,虽然没拍到自己。虽然平时不骑车,也从来没有骑车上过街,不过其实骑车玩还是多好玩的。   中午去书吧,吃饭。好文艺。没想到闹市边上也会有这样安静之所。下午去步行街买了点礼品。   下午晚上写了2道题。紫荆花没有花想像中的那么多时间。陶陶的题最后发现是在逗。效率还是低啊。   出题的任务也确定了,又得奋斗了。

February 1, 2015 · 1 min · laekov

20150201

<div class="post_brief"><p> 白天JZP讲课。上午讲数学之类的玩意然后又走神了发现听不懂。</p>   下午讲了好多题都是做过的。比较开心。然后给noi-linux装上了ati的官方驱动,分辨率终于正常了。然后把gnome2的特效开到最高之后竟然发现窗口移动有果冻一样的效果,玩了好久。   晚上打hiho,果然又发现了jcvb的身影。好不容易暴手速敲完b,然后发现他早过了,虽然后来发现是我写复杂了,晕。然后当我敲完a的时候发现他敲完了c。然后c的分是a的三倍,晕。最后还是硬把c给yy出来了,感觉还是一道好题啊,以后出题啥的可以考虑。毕竟期望题一般我也懒得想。然后d题直接放弃了。感觉今天的hiho是在宣传一个叫啥忘了的卡牌游戏?然后a和d的题目质量稀撇。   三道题的做法么。   a题直接dfs就好了。数据范围太小了点。虽然坑点略多。   b题就是维护一下左边的一堆玩意的啥乘积和一样的玩意?水水的线段树,发现每次我写线段树都写得比别人麻烦。   c题比较好玩。用f[i]表示i号点与它的父亲点不同色的概率,也就是它对答案造成+1贡献的概率,然后每次bfs一下,按它和它的父亲距起点的距离讨论一下就好了。   于是我还是太弱了又被吊打了。   明天休息,开心。

January 31, 2015 · 1 min · laekov

20150131

<div class="post_brief"><p> 又是考试的一天。JZP出的题ORZ。</p>   因为有答案提交题所以其它题基本都弃疗了,不过答案提交题做得也比较惨。   第一题是burnside套burnside。最后15分钟的时候把内层写了,外层太难想就写了个暴力,然后用考试的1/20的时间得了接近一半的分。   第二题三维算几看上去就恶心。直接乱骗分显然是不行的。然后听讲之后发现我自己想得还是比较麻烦,解析几何里面有一些更简单的做法。   第三题还是停留在纯随机的水平上,也没有仔细分析数据,于是嘛,再见了。   晚上出去吃饭没有打成BC,然后回来之后看了下题发现不打是英明的因为我都不会做。   毕竟我还是太弱了。

January 30, 2015 · 1 min · laekov

20150130

<div class="post_brief"><p> 立杰讲课orz。ioi金牌,讲的东西也比较深。因为去年wc的时候直接睡过去了,心怀欠意,于是还是认真做了下笔记。</p>   讲了一堆东西。期望,DS,DP和DP套DP,网络流。然后感觉还是有很多新的不同的思路。以后要认真听课啊。而且发现做笔记是一个让自己不走神的好方法。勤动笔。   晚上去街上逛了一下,其实也只是到另一个街区里绕了点路而已。然后吃了碗大概有点辣味的酸菜牛肉面。开心。   然后晚上就调一道水水的MIDDLE就花了两个多小时。学会了函数指针的用法,感觉以后做标记维护比较复杂的题在代码上会稍微好些。然后只是在纠结一个很小的问题就是到底怎么二分,一直没有理清楚。   所以我还是太弱了。

January 29, 2015 · 1 min · laekov

20150129

<div class="post_brief"><p> 又考挂了。</p>   应该是早就能预测到这一点的。只是自己还太naive了而已。   记得很久之前就给自己下过定义,只会复制,不会创造。只是个匠人的命。现在想想,也是。   大概真的是省选之后就可以回班上认真上课了吧。到时候不要再回实验楼。   发现自己根本没有办法集中注意力。也不知道自己到底在干啥?   是该被淘汰了。

January 28, 2015 · 1 min · laekov

20150128

<div class="post_brief"><p> 听了一天的课。很多都是和计算几何有关的东西。计算几何印象中一般都是省选里的压轴题,代码量恶心。然后也比较orz。好多东西都没听懂,且有催眠的效果,于是下午果(bei)断(po)选择弃疗自己写题。</p>   上午讲的杂题。然后simpson啥的,然后就去写lemon tree了。感觉这个还是非常有用的,而且代码量也令人开心。然后也讲到了我做过的原题,但是又想不起来怎么做了。囧。看来我还是要xxxx啊。   下午讲了一些线性代数相关的东西。矩阵行列式啥的基本没听懂,待会再去消化一下。然后三维算几,这个太恶心了。然后才明白同桌用矩阵算叉积是多么厉害。还发现平面的法向量的求法,以后如果还有机会遇到解析几何题的话可以试试。再有就是那个矩阵求生成树啥的,比较神奇。然后要先补一下行列式。   晚上把simpson写了,然后xxxx。   明天要考试,开心。   所以毕竟我还是太年轻了。

January 27, 2015 · 1 min · laekov