北航悠游记(伪

虽然是neta,但是《北航悠游记》这本书我没看过……

4.27

感人肺腑地订了早上七点的航班。
于是五点起床,花了一小时到机场。然后提前登机。
萧山机场最大的槽点就是tm六点钟还是黑灯瞎火的,有必要这么节能么……
然后杭州在下雨,我还感冒着,就全身裹得严严实实地去北京了。
登机前gwj问了我道题,我在飞机上的前一个小时在推这题,感觉跟她说的正解差得有点远。
后面一个小时都在看书。
然后十点到了北京。
下飞机之后放眼望去都是柳絮。
然后gwj和裘老师都在说这个柳絮很让人不爽……不过我觉得还能接受……
关键是有点热……北京晴天杭州雨天外加北京气温比杭州略高……体感温度比杭州高多了……

下飞机后有人接机,一路无阻地到了北航。
到北航的时候大概11点都不到。
看到yjp坐在领狗牌的地方吓尿了。
他故意把yff的狗牌放第一个的吧= =
然后办房卡。
感觉要开展外交活动了233.
我很快在前台领到了房卡。
然后房卡要身份证,gwj没有身份证只有护照(而且护照也最近在办新的),结果办卡的人不认这个,折腾了半小时才领到房卡。
我就去五楼看自己的房间了。
发现妈呀门都不会开……折腾了半天门开了,结果发现原本应该是我住的房间里面已经入住了两个绍一的大爷了……
当时我心中就有一万匹草泥马奔过。
然后老师要假装我校校长去开什么国际交流大会……就只有我一个人跟前台工作人员扯淡。
结果扯到十一点多之后扯出来个结果:“现在也没有房间,所以等下午三点之后我找哪个双人房只有一个人住的和你配对”
然后就去吃午饭。
午饭之后gwj发现自己房卡不见了。
然后我乱转悠消磨掉了一个下午。
中途在人人网上点了一下攒rp键,成功攒到了1rp。
到三点去问之后结果工作人员还想拖。然后裘老师跟她交涉了一下之后总算给我弄到一个房间。
这个过程极其233。顺便结局也很233.因为我被分到了233房。

同房间的是个新疆小哥,他跟我说要倒时差……他表示:“十点钟怎么可能睡得着觉”

然后就产生了一种可以去打cf的错觉,但是结果还是放弃作死了。
然后折腾去参加什么欢迎宴,等到6点十几分才上菜,有的菜已经有点凉了……
上菜顺序也是很大的槽点……总之先上很多荤菜,然后上素菜,然后又上点心,然后又上饭,上完饭之后还来了盘鱼之类的……
怎么可能会有胃口。感觉比中饭差。
然后吃饭的最后一段时间就是等着跟在抢先退场的人后面退场的机会了。

吃完饭之后发现宾馆的网络慢得不成样子,然后发现啥B站的很多视频源被查水表了,简直就是文革。
然后听说A站站长下台了……
然后也放弃了补番的想法就安心看线代了。

最后晚上九点就睡了

4.28

睡觉忘记拉窗帘了,然后帝都纬度比较高,天亮得很早很早,我被太阳照醒的时候按照在杭州的经验感觉已经八九点了……然后立马以为自己睡过头了,跳起来看表发现不过六点二十……
然后去吃早饭,早饭的菜品不对胃口,我和gwj都放弃早饭去买零食吃了。
接下来去考场,拉开了滚粗的序幕。
诚实地说,在进考场前我在自己的密码条抄了一些文字……
为以下几行

map <F5> :call Compileme()<CR>
func! Compileme()
exec "w"
exec "!g++ % -o %< -lm -g -Wall -Wextra -g"
endfunc

因为我已经忘记vim配置文件怎么写函数了……
然后开始考之前在抄vimrc感觉好羞耻……

然后看题……第一题企鹅?肯定是钱桥出的= =……
第二题是物理题?第三题又是在黑lhx?

卧槽这套题能做?

然后感觉第一题比较可做,就机智地想了个用trie nL^2的做法。
然后感觉能拿60分了。
结果就开始写。
结果发现有点不对,内存爆了。
就骗了40分走人了。

接下来推第二题。
我用我的小学物理水平大胆推导了好久,想推个简单的不用高斯消元的公式……
后来放弃用基尔霍夫定理。
结果发现好像那个链状的情况可以合并两个电阻矩阵,来得到一个等价的。
然后可以线段树,去掉合并常数是?
但是树的情况不会合并了……
然后树的情况脑子进水了只会,连前三个点都过不了。
然后绝望了,觉得自己要炫酷地骗第二题第四个和第五个链状的点,然后第一到第三个点爆0了。
接下来看黑炫教的那题。
发现卧槽是道分类讨论的递推式。
思考了半天想构造矩阵。
虽然最近一直在做线代习题,但是我觉得这题没办法构造矩阵,所以就放弃了。
然后思考了一下感觉可以压位。
但是不太想写,加上我一次bitset也没用过(虽然以前学过)
结果就弃疗裸暴力了。
然后感受了一下发现前20分的4个点我每个点要跑10s。
然后我想这题时限要是20s我就有分了……

接下来就弃疗乱搞了。

最后十分钟思考了一下发现hash似乎很容易做到而且不会爆内存。
但是时间已经不够了。
就没管那么多细节乱写了一个,调都没调交上去了。

顺便最后T2交的也是大力出奇迹的

然后估分也就T1能拿40分了……

考试快结束的时候看到旁边一哥们再看自己电脑配置。
然后我瞥到是八核i7……难怪要加紧时限……但是多核心也不应该缩这么短啊= =。
反正跑程序的时候只能用其中一个cpu= =……
听说别的考场T3要单点40s……

走出考场就想到T3可以构造矩阵……
把M看作m维向量之后,异或上x的操作当且仅当M_m为1的时候才会出现,而异或上x其实就相当于x的每一维加上M的每一维然后模2,
所以转移矩阵最后一列搞一搞就行了= =
然后又想到好像T1用hash随便就了。

我发现每次考试我都会得一种考试一结束就能嘴巴上a题的病。
(经鉴定是蛇精病的一种

问gwj考怎么样,她表示不知道。
然后去吃午饭,没啥胃口。
然后吃饭的时候旁边几桌都很兴奋,各种讨论做法,什么T1随便搞搞就啦什么T3矩阵乘法压位能水过三四十分啦……
感觉是人就会做这次的题目……
我瞄了眼胸牌……全国信息学奥林匹克精英赛。。。感觉被精英爆出翔了,简直花式吊打。

吃完饭之后回宾馆休息。
休息的时候得知是clj出的T3,考点是多项式除法(取模)。
然后有种忧伤感,因为这玩意属于我(以前)弄懂过的东西……
不过听说wc讲这玩意的pyx也没做出来感觉就没那么遗憾了(喂喂
然后发现T2的好像也是煞笔做法,就是利用没有修改,所以矩阵的逆不变,直接高斯消元求矩阵的逆就好了。

休息了一会就去查成绩。

结果评测好像出了点小状况,gwj和pyx他们考场进不去了。

然后我进自己考场查了一下分数分布……
T1:50,T2:20,T3:0
总分70感觉良好……比预定40分多了30= =

然后浙江好像没人下100的,我是浙江参赛选手垫底无误了……

接下来等着gwj她考场开放无果,就只好离开去听讲题大会了。

讲题大会全程无亮点。
可能是因为我根本没有好好听……在看线代的缘故吧。
然后一大槽点就是那张多项式除法的ppt和wc的那张几乎完全一样。
然后那个T2的链式做法好像标解在合并矩阵的常数上面比我的小= =。
然后发现树的做法还要支持维护子树信息……这lct不太可写吧= =。
总之就是被花式吊打了。
然后去吃晚饭。感觉晚饭终于正常了,但是还是没有第一天到的时候的中饭的水准。

吃完晚饭就去看一下成绩,然后gwj的成绩出来了……怒ac T1可怕……
然后回来一路都想着怎么在后天翻盘,什么回去好好做一做昨天的cf练练手感啊,什么做一下往年ctsc题目啊。
结果回到客房连上了网络之后我就打开了B站。
(这是病

4.29

发现我写日志的时候“然后”用得好多……感受到了语文水平的不足。
我决定使用一些“而”“以”之类的虚词来承接……(喂

依旧莫名其妙地起得很早,吃完早饭去听课……

因为去会场特别早,所以抢到了第二排的座位(第一排是专家席)
然后就开始了一个高能的上午。
wzy上来讲他互测的那题。(据说被位运算压常数的暴力艹过去了。
yxj上来讲那道线性规划,最后好像还是没有找到能通过对偶后的线性规划解求原线性规划的简便方案,所以就不要求输出方案。
接下来的具体顺序我记不太清楚了。
crx是讲置换的xx算法,吓出**了,ppt这张还没看清就到下面几张去了。
ydc在kzf上台之前就在跟我剧透要讲线代内容,结果我思考了一下我可怜的线代水平(那本线代书到现在还没看到行列式那一章呢……只会一种不自然的用逆序对定义行列式的方法),决定弃疗……结果发现kzf讲得还是很简单的。
连特征值/特征多项式都不提,行列式也只是一笔带过。
在提问环节王宏还专门问为啥不提特征多项式之类的东西,kzf表示这玩意oi不常用……
于是只好缅怀天国的 加速常系数线性递推的方法了……
kzf下台之后我还听见王宏还在吐槽“特征多项式怎么也不讲”

听说hza上台要讲top tree动态仙人掌之类的东西,这不是逼人弃疗么。可惜没高能起来就因为时限到被赶下去了。
xyz讲的线段树+分治也是十分炫酷,可惜智商低,听不懂。
然后发现xy答辩里面有一题就是那道ontak的回文串题目……想起来了那天和他一起扯这题怎么做的黑历史(见之前博文)……
可惜ppt展示环节因为时间不够而省略了。
wyt是唯一一个跳上讲台的(特别的跑酷技巧
讲了一些常见/不常见的分块方法?

总之这些都没啥亮点……可能因为起得太早,有点困。
王宏在结束之后说这次答辩高潮不够高。
我觉得lzy就已经把答辩推向了最高潮。
听完他的讲课我整个人都精神了。

先是给我们看一个序列带修改第k大的题目。
然后引出了“线段树套重量平衡树,分块,划分树”之类的做法……
我在台下看的时候就觉得好像有哪里不对,这解法tm对应的应该是带插入第k大的吧?
关键是他实际讲的是待修改第k大= =
接下来他讲了一个树状数组维护序列区间带修改第k大的方法。
他表示空间问题可以用set或hash存哪些位置非0,然后查一查。就了。
总觉得哪里有点不对。
……
后面还扯到了一些什么函数式splay之类的东西,我不会函数式splay,就不打算喷了。
提问环节时有哥们问为啥用函数式splay,而不用treap,然后lzy扯了半天说什么treap难写啊splay好写啊他每次treap都要写半天啊。
我都想@叉姐教他做人了。

他最后一张ppt列了一些感谢名单,主席莫名其妙地中枪了。
主席的感想是:

花神也表示他中枪中得莫名其妙

总结的时候也是亮点频出……“balabala....总之数据结构的本质就是数组……balabala”
提问环节台下某专家:“请问什么叫数据结构的本质呢?”
lzy:“这个本质的意思不是真正的本质!”

笑出**了。

还有就是某人问“你维护xxx用到了set,set很慢怎么办?”
lzy:“我们给set上个o2他就变得很快了!”

简直了。

剩下的全程无亮点……就不写了。

因为想着去翻盘,所以睡了午觉好好休息一下,结果就睡了一下午……五点半才醒。
听说下午去军事博物馆的都收获了一段感人的回忆。
pyx表示他吃柳絮吃得明天说不定都能从肚子里长出柳树了。
幸好我没去……

然后想着要翻盘,就打开了bzoj,一个月以来第一次正常地在bzoj做题。
然后做某题发现我以前贴博客里的单纯形模板有个小问题…感觉不能感动更多。
(幸好没啥人看我那模板,就当是黑历史吧。

按这节奏翻盘无望啊……
惯例立flag:

这场战争结束之后
不对这个flag已经用过了……
所以换成……

已经没什么好害怕的了

4.30

事实上还是没有翻盘。
好像有很多认识的人调到F333考场了,可惜杜教还是分到了老爷机考场。
我前面坐着黄涛岸,左边坐着朱佳豪,后面坐着文灏洋。
吓死了。
开考后看到T1是范浩强的经典题目背景,令人在意的是那个多项式明显是两个人的生日。
然后T2是一坨废话的图论题。
T3一看题意吓尿了……识别手写体数字?还是提答题?只有几万个数字?这是要人眼识别的节奏?
没一题有想法,这tm怎么翻盘啊!!!!
感人地弄了一下第三题,搞了很多逗比做法……
最后达到的效果是样例100个数字成功识别了50个。

我码第3题代码的时候脑子里想的都是:
叫你tm不学支持向量机,不学机器学习,叫你tm在wc讲课的时候不听xhr讲课,现在流下的眼泪都是当时脑子进的水啊凑!

然后看了一下第一题。
啥?硬币不是均匀的?
而且输入文件只告诉你加密串,连N和b都不告诉你?
那tm怎么做,你在逗我?
还有又是啥?我连这个都不知道怎么解密啊艹。
那个提示又有毛用啊?
结果瞪着题面发了半小时呆弃疗搞T2去了。

看到T2这题有60%的数据是
我觉得似乎挺可做的样子。
结果折腾了半个小时还是没有弄出任何非指数级的做法。
最后弃疗写了个爆搜企图骗30分。

然后回来看T1,我看了好久好久。
歪歪斜斜的每页上都写着“你别想做出来”几个字。我横竖睡不着,仔细看了半天,才从字缝里看出字来,满本都写着两个字是“吃人”!
然后不知看了多久,我才发现是个废条件。
我才发现的二进制表示可以直接从给你的二进制序列得出来。
看出来这个之后我便对之前我的思维飞向了何方充满了好奇。
只能说“我的双耳间有着最广袤的虚空”。

然后第一个数据点就很好做了。
第三个数据点因为所以相当于我们已经知道了硬币序列(全是反面
于是我们就能高斯消元搞出这个了。
总之就能搞40分了……
但是我脑子有洞只想出了第1个和第3个怎么搞。
第二个和第四个用概率知识就能搞……

最后就愉快滚粗了。

顺便考试的时候坐我后面的why他考试的时候机器死机了……
点蜡烛。

考完后吃了个饭就去机场了。
因为我考完就顺手把密码条扔进了垃圾桶,所以连托人帮我查成绩都做不到……

在机场听说去年浙江省队A队几乎就是ioi国家队的节奏。

虽然不知道day2成绩,
但估计是考挂了,挂得挺惨的……
这就是浪了一两个月的代价吧。

5.1

在家睡觉到十二点……
祝贺gwj拿到au!
虽然还是没有看到自己的成绩,但是目测最多就是cu了……感觉我是去给杭二丢脸的= =
不管怎么说逃离了一个满天是柳絮的城市还是挺愉快的
(本日志到此结束

Comments

comments powered by Disqus