4
8
2015
0

论逗逼的自我修养之ZJOI2015Day1

妈呀原来有SRM的时候TC的practice room会炸掉...那就索性来填这个坑了。不过为什么现在回想起Day1脑海里浮现的全TM是火火火...

【Day1】

上午是TC题目选讲..一开始和猪猪侠开启了口胡模式,口胡了前几题感觉自己非常厉害的样子,之后一看到疑似计算几何的题就摆烂了..打开电脑颓了一会儿i wanna be the Sweet Honey的第一关boss发现还是过不了..然后就进入了脑袋爆炸的状态,根本不知道自己在干什么,剩下的半个上午就只打了一个后缀数组的板子。

下午电脑被鏼爷抢过去放课件..JRY:“趁着后面的投影还没看,我们先插上去把课件打开,这样就不会暴露桌面了鏼爷你兹瓷不兹瓷啊。”于是乎拿起连接线往电脑上一插,duang的一下大屏幕就亮了起来...淦!

然后被XY叫过去搞摄像机,好不容易从爬了一趟五楼把摄像机搬下来搞好,正想回到座位上休息一下,鏼爷:“我们来问一下吉丽会不会做这题啊”...淦!

之后又被鏼爷卖队友回答了一题,刷了一波存在感。然后是松爷讲课,抱着“反正我也听不懂”的心态溜回机房打板子。结果板子还没有开始打,就又被拉过去火火火!快要晚饭的时候去围观红五月的足球赛和篮球赛,我们班篮球居然打了三个加时..而且还赢了真是可喜可贺。听说一班足球上半场0比0,下半场上了某个叫DZY的人就0比1输掉了?请允许我做一个悲伤的表情。

【Day2】

上午膜杜爷讲自动机..听了一会儿就弃疗了开始打板子。陪DZY打了一会儿分治乘法又膜了一会儿SAM,然后发现自己后缀自动机已经忘得差不多了..然后又进入了喜闻乐见的摆烂状态..大吼一句“如果考字符串我就直播吃翔!”重新写了一遍代码之后就把SAM丢进了垃圾桶。之后好像又码了一些模板..

下午本来打算在机房里打板子,结果又被拉过去火火火了...

晚上听着普通的disco摇了一个晚上..感觉明天考试的时候脑袋里要单曲循环这首歌了..一副浓浓的滚粗感。打了一会儿板子,感觉以前的自己好神啊..现在似乎已经什么都不会了..自从进了i wanna的坑之后智商掉的厉害。

【Day3】

点开题目..陈老师的三棵树掷地有声把我吓得不轻..

第一题似乎是数据结构题..淦多久没写数据结构题了你就给我看这个..感觉好虚啊。

第二题是生成树?感觉特别眼熟的样子..[tex]n\leq 10[/tex]一看就不是很可做的样子。

第三题一副字符串的样子..妈呀岂不是要吃翔了。

因为看到了生成树有一种莫名的亲近感..磨蹭了一个小时把第二题水掉了。然后开始搞第一题和第三题,然而根本想不出度数不超过20有什么卵用。第三题码了一个把所有叶子两两之间路径接起来拼成一个大字符串跑SA的算法,算了一下好像过不了第二个5%..不过35分也不错了。

第一题YY了一个[tex]n\log^2n[/tex]的可以解决只有添加的做法..但是感觉好麻烦写了一会儿弃疗了。之后写了一下链数据和树深log的数据。最后一个小时想rush那个只有添加的算法写了20分钟放弃了。之后一直在检查程序+思考人生。一出考场发现似乎套上一层按时间分治就可以[tex]n\log^3n[/tex]解决这个问题了?算了一算6S也不是特别虚的样子,然后还是不知道度数不超过20有什么卵用。

和鏼爷一讨论发现尼玛第三题居然是不超过20个叶子..坑爹吧。这样不是直接把trie树并在一起跑后缀自动机就行了?感觉白白丢了65分..后来颁奖的时候又听说暴力可以过第一题..完了感觉真的是要滚粗了..

成绩出来之后第三题我的逗逼算法居然多了20分..35+100+55=190居然排名还在挺前面..唉一出考场就感觉三道傻逼题考场上我怎么那么傻逼..

膜XYW(300分)A队爷!膜鏼!膜stillwell爷!

希望二试也可以正常的发挥..球不滚粗T^T

Category: 论逗逼的自我修养系列 | Tags: | Read Count: 974

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com