长沙游记

7月15

出发日。
早上困倦起床,耗到中午去机场。。
午饭差点忘记吃。。
幸好在机场吃了。。

杭州在下大雨。
我想着长沙大概不会下雨就不带伞了。。

然后就坐飞机去长沙了。。
是海航的飞机,起飞的时候飞机给我带来了做过山车的体验,让人怀疑是战斗机出身的。。
一路上发发呆就过去了。。

下飞机之后坐出租车去雅礼。

出租车非常有特色,是我在省会城市做过最厉害的出租车。。
比如说路上我觉得有点闷(没有开空调),想开窗,结果发现我那一侧的车窗是手摇的。。
关键是手摇车窗还没有把手。。然后司机大伯扔给我一把把手让我插上去摇下来然后还给他。。卧槽。
然后我发现另一侧车窗是电动的。。卧槽这差异对待啊。。

路上问司机长沙有哪里好玩的。。司机报了一串地名,我们只听懂了橘子洲。。
长沙话真是在哪里都识别得出来啊。。。

下车之后转悠了一个小时找宾馆。。结果发现雅礼附近的宾馆都没有标间了。。
简直了。。
好不容易订下商务双人间。。
进去之后发现卧槽。

偌大一个客房,赫然摆着一个电动麻将桌。。

多了商务两个字就多了一个麻将桌!
简直超值!
可以学怎么写团抗!!

简直了。。

晚上随便找了家饭店吃晚饭。。
因为作死想尝试长沙风味。。
然后就点了几盘微辣的菜。。

战况惨烈。
消耗掉了3大瓶柠檬水。。一瓶3L。

自行感受一下。。

7月16日

上午一看题被吓傻。。
第一题不会。。第二题不会。。第三题不会。。
暴力也不想写。。
码着码着才发现最后一页有出题人的自我吐槽。
看这吐槽的文风,就知道大概是hza出的。。

前一个小时啥都没干。。
然后就好好写T1的O(n^2lgn)暴力。。祈祷能过n=5000的点。。
(连离散化都不想写)

写好发现自己too young too naive。。
发现把枚举纵坐标改成扫描线就能可做了。。
然后我还脑子进水想写树套树。。
挣扎了半天写不出树套树,发现树状数组也能搞。就写了一个树状数组O(nlgn)。。感觉常数很大。。
然后不挣扎。。写了第二题第三题爆搜。。

最后两小时啥都没干。。弃疗刷人人。。

下午过来一看。。发现还没测完。。
就听到各种吐槽。。
vfk:这不科学!一个人能拿当前房间的钥匙开当前钥匙的门!
ydc:这次数据都有错。。
后来我在人人上看到hza的动态:“达成成就,出一套题每题的数据都搞错了”。。
....
还听说hza让在场的跑所有人代码,取众数当答案233...

不管怎么说。。。折腾了半天数据也出好了。。

听了讲题大会。。发现第一题做法挺正常的。。
第二题。。嘛我不讨厌结论题,但是我讨厌出结论题的人自己不证明结论。。
第三题。。自己弱。。

总之感想就是弃疗愉快。。
最后发现自己拿了160。。真神奇。。

7月17日

又是非常卧槽的一场。。
第一题浓浓的既视感。。总感觉我在哪看过。。
第二题一眼就觉得这样的数字不会很多。。
第三场一副今年usaco某月赛题的既视感。。

懒得评论这天的题目质量。。
反正我写错文件名挂了90分不能更逗。。
虽然加了90分也是半吊子就是了。。

中午ydc请我们出去吃了长沙特色的盖码饭。。
听他说clj吃了那餐饭。。基本就是去掉辣椒吃干饭233..

7月18日

早上到场比较晚,看到是膜蛤系列就觉得是hzc出的。。

发现每题都是傻逼题。。
考完发现我是傻逼。。

首先是T1。。
一个裸数位dp。。
然后我们学校3个全部把相对误差看成绝对误差。。
然后我们都觉得需要浮点数高精度。。边写暴力边喷出题人。。
然后csy写了浮点数高精度。。

然后是T2。。
一眼不会,第二眼发现离线随便线段树合并搞搞。。在线也差不多。。
愉快地10分钟写好+对拍。。

接下里是T3。。
一眼n=1是manacher。。30分拿到。。
然后就觉得230挺好的。。不想要更多了。。
所以我们就集体弃疗提前两个小时交卷走人。。。

中午去吃火锅。。
发现火锅不是特别辣。。
我们最终达成共识就是我们第一天选的地方比较有特点所以很辣。。。其它的长沙饮食还是挺正常的。。

因为吃火锅所以耽误到很晚。。讲题大会还迟到了。
到的时候适逢黑huzecong的一波高潮。。

看到自己成绩全部卧槽。
第一题我们集体35分..第二题集体70分。。第三题我还manacher写错挂了10分。。
查了半天发现是我们输入输出用的都是lld...而评测环境是win。。
觉得感人肺腑。。
(其实也是自己蠢。。毕竟都考了3天了,还到评测机上拷过东西。。还没意识到评测机是win系统只能说自己 naive了。。)

然后因此挂了100分真是不能多说。。

考挂自己弱。

晚上吃的是牛排。。
感想是长沙餐饮业服务态度炒鸡好。。

8月19日

感人的一天。。
早上csy起床就跟我说他不行了。。
拉肚子+狂吐不止。。不能继续战斗了。。
(看样子是真·水土不服了)
虽然我也是拉了好几天肚子了。。

就少了一名战友。。
然后今天这场也比较无语。。。
T1一看感觉不是一眼题。。可以推一下。。
T2看完感觉。。。卧槽卡内存做个蛋。。
T3看完。。出题人你干嘛不出树的情况。。

T3太裸我就没写。。
T1推了半小时不到推出来了。。感觉常数有点大。。。而且有些细节。。
然后T2我就直接弃疗写了个暴力。。

每天弃疗搞搞真是开心啊。。

下午过来看发现我T1莫名其妙挂了10分只有90分。。
别的也全无亮点。。
感觉几天都是天天被吊打。。

晚上和gwj一起打cf。。。
本来拉csy来的。。结果他不舒服就放弃了。。
D这种一眼流的题目。。五分钟写好代码。。我交了1小时才交过。。而且错的理由非常蠢。。

int all=1;
while(all<100000)all*=2;

你们感受一下(注:题目数据范围是10^6)

感觉这样子去noi就是被花式吊打。。

别的题目嘛。。A我是没看题。。直接听csy的翻译交了几遍(听成最小化了你敢信)。。然后A就光荣地只有100+了。。
(gwj A还被cha了一次)

B考场上乱写了一个过了pretest。。

考完就去睡觉了,结果第二天一起床就传了了我B fst的好消息。。

顺便一提。。这场打完之后我居然还涨了rating。。涨到了2195。。差5分变红233。。(杜教:在省选/noi之类大考之前cf变色都是不好的!)

7月20日

今天的题目依旧是无比炫酷。。
第一题是炫酷的poi19的题。。我就不吐槽这题在bzoj上是双倍经验了。。
第二题是炫酷的基环+外向树,一半数据是树,另一半有环的数据只要写暴力至少就有30分。。
第三题居然是提答题。。

我开场做的是提交答案题。。

而且我做的时候心态不是很对。。是打算手玩的。。(因为这题我想不出比较好的搜索姿势。。
随便打开第一个点。。卧槽好多#号怎么手玩。。就放弃去看第二题了。
然后看第二题。。发现是高斯消元一眼流。。。
写了半天高斯消元。。纠结了半天之后终于写好了。。
(代码能力堪忧。。)

然后跑了一下。。数据格式错误wtf!

检查了半天发现输出是对的。。
然后仔细检查了一下输入数据发现我的输出要求和它#号个数一样。。
再检查了一下发现意思就是给我个线性方程组要我解出它,并且要求每个未知数都是[0,9]的整数。。

这玩毛。。

当时已经10点了。。我还是一分都没有。。
(虽然也有我们迟到的原因..但总之就是我太慢了。。)

然后我检查了一下发现方程组的自由元很多。。。加上我解出来的解也只有12个未知数超过了9。。4个小于0。。好像可以手玩调整一下。。

然后我愉快地玩了半天就玩出来了。。

这时候已经十点多了。。终于有分了真开心!

接下来就写了T1。。
10分钟写好外加对拍。。不理解这题出的意义何在。。
接下来瞪着第三题和第二题。。犹豫该做哪一题。。

然后我觉得写T2正解我两个小时肯定写不出。。(后来证明实际上还是不难写的)。。当然根本原因还是因为我非常不喜欢环套树之类的东西。。

写T2暴力又没啥意义。。

我就弃疗做T3了。。。
然后拼命手玩。。。
用人类智慧解决了不少点。。
总体来说这道提答题需要爆搜的点没多少个。。

最后就把所有点都搞出来了。。

印象中第7个点也是要输出长度要一样。。我当时也是手动调整搞出来的。。。

后来发现多输几个空格也行。。。当时我就想说wtf的。。。(其实我当时也想过输空格。。 但是想我第二个点都手玩玩出来了第7个点不是轻轻松松。。)。。。输空格可以差评。。

然后各种大胆猜测也就不说了。

搞到最后用checker发现所有数据都高处最优解的时候。。。

感觉就是:

成就达成!在考场上A掉一道提答题!

反正结果就是搞第三题以至于我第二题暴力都没写。。直接爆0。。csy也是。。

下午过来看成绩发现我a了第一题和第三题。。。发现上两百分的就我一个第二题爆0。。

然后gwj因为交得太晚而干脆没有成绩。。sad stroy。。

又想起了省选二试的时候。。进队的就我一个T3只有10分。。。靠着玩2048进的队.。。
一副浓浓的既视感。。

人类总是在重复同样的悲剧。。

我觉得我们三人这几天就是来表演如何正确弃疗的。。
在弃疗之路上越走越远了。。

7月21日

今天也有提答题。。
一二两题都要高精度。。。
一副打字比赛的样子。。
这次提答题本来应该搞到了80+分数的。。。
结果最后测评挂了好几个点。。
不能多说。。至今不知道是什么原因。。
还有就是出09年集训的题目心态不对。。

下午愉快地去橘子洲玩。。

沿湘江步行了很久才走到橘子洲。。

然后终于知道橘子洲的名字来源就是因为上面种了很多橘子树= =

岛上的树上挂满了柚子、橘子。。可惜都是青色的。。
所以果然要秋天来橘子洲才好一点。。
所谓“独立寒秋,湘江北去,橘子洲头,看万山红遍,层林尽染”。。
大概是为了吃橘子才独立寒秋吧

洲上非常热。。。而且坐不上观光车——售票处的人玩忽职守不卖票= =
最后就步行5公里到橘子洲头。。。

不得不说橘子洲头的毛泽东雕像好巨型。。(有种诡异的感觉。。)

因为一路上都是暴走。。也没怎么欣赏景色。。

感想就是长沙好热。。。。以及。。橘子洲也就这样了= =
(大概是因为暴走没看风景的缘故吧。。)

感觉还是杭州好。。大概是因为比较习惯的原因吧

拍了几张照就回去了。。。

7月22日

因为今天打多校。。
所以上午很晚过去。。坐了一个小时口头a掉3题后就走人了。。
今天的题目也是很给面子。。比较简单。。
其实第二题如果不看数据范围里的模数小于等于10^5我是不会想到正解的。。
我不会说我一开始在思考什么时候数i的第j位为1.。结果退出来j是i的约数并且i/j是square free。。
后来推了不少结论。。结果对做这题没有任何意义。。看到模数之后就一眼秒了。。

下午打多校挂惨了。。就不说了
打完之后才意识到24号还有多校。。
以及noi那段时间也有。。
我当时看的时候没注意到7月有这么多场啊。。。

Comments

comments powered by Disqus