NOI行记

xllend3 posted @ 2014年7月22日 18:02 in 未分类 with tags 酱油记 , 1511 阅读

7-22

上午土匀匀,下午我们多校没AK被memphis怒D,orz能不能别这样。晚上TC怕涨分没打(谁叫我分低呢150都能涨)

闲得无聊透露一下kenji's life II里隐藏剧情的触发条件:1.普及组AK。2.提高组A后四道。3.省选被线踩。4.NOI A T1T6

7-23

上午背模板,下午被zyh拉去看敖厂长,晚上土匀匀。(我感觉再这样下去多半是肺热)

7-24

上午又背模板,下午多校被sxyz碾了,晚上还是早点睡觉好了、

8-1Update:现在才拿到电脑所以现在才更

7-25

早上算好7点上车,然后走一半发现东西没拿然后就迟到了。。。然后发现生牛哥还没来。。。(谜之声牛哥: 不是7:30吗)

然后就开始睡觉不知不觉就到了。发现在山区?不能感动更多。然后发现阶梯教室和寝室有100m的高差。。。幸好寝室预先开了空调。

分寝室的时候发现生牛哥学校填错了然后就爆炸了,于是就和cmg一间。

爬完7楼进寝室以后发现床上鬼畜的名字意识到是女生寝室还有某上铺躺着两根鬼畜的钢管是要闹哪样。。。

鬼畜的学校居然是自助餐。。。虽然没有看到什么可吔的菜但是还是勉强吔了一点。

晚上颓在寝室没事干。大概就是看杜教和ZCC打Iwanna。

7-26

由于寝室大妈说6:50起床于是我就开了6:40的闹钟,结果早上被鬼畜的音乐吵醒真是不能再爽。

其中有一首好像是不停地唱“压位”大牛哥即视感

开幕式没啥亮点一直在打解谜小游戏。唯一的亮点大概就是:

“当他从——深圳大学——计算机——洗鼻液以后——他就成了——麻花藤!”

下午去试机,敲了个FFT拍暴力,结果一直拍不过。。。然后我发现n求错了。。。

笔试的时候5分钟就做完了然后和杜教对答案,又和ZCC对答案。期间我好像看到几个不一样的但是最后好像都100了。怀疑难道是有几题打乱顺序?

感觉不想太早走,看了看生牛哥在敲KM拍费用流就敲了个sap和ZCC拍,结果他好像爆炸了于是跟生牛哥的费用流拍拍过了然后就走了。

然后得知了晚上不能回寝室的好消息。于是晚上去阶梯教室颓了一会。

7-27

今天的早饭更鬼畜了。。。有个长得像面条但是没什么味道反而有泔水气味的东西感动的不行。。。于是啃了两个面包就走了。

进场发现旁边是stilwell不能跪舔更多。

然后开题了。T1是送分题,刚看到的时候还想吐槽分送得太果了吧,“随机数生成器”至少还要快速乘,“道路修建”至少dfs过不了,“矩阵乘法”至少还要费马小定理。。。

然后开了T2,第一眼感觉很眼熟,想用类似最小乘积生成树的办法搞发现爆炸了。然后想起来这不是CF原题吗,然后LCT也不难写大概20min敲完了然后过不了样例。。。于是我调啊调调了30min左右发现rotate写残了。。。

前两题给我的感觉就是再加一道千分题出成TC挺合适的。。。

T3一眼就不可做。

由于我不会Miller-Rabin就用暴力判质数+直着取不扭脖把质数的点搞掉了。

然后想搞第一个点发现100000007好像是质数?然后我少打了一个0发现不是质数。当我想写爆搜的时候我发现右边不就是1234567887654321吗!于是就手打了。

第二个点要消光怎么办啊!直接爆0。

然后发现剩下5个点都是回文数就写了个从中间往两边爆搜,发现只能搜到2000就爆炸了。非常沮丧然后发现67两个点只要1000就够了!!!然后就20分got。

8本来想搞的但是贪心走挂掉了又不想写爆搜就拿了1分。(后来发现忽略噪点所在的一整行就有5分。。。)

910两个点不知道在干什么就直接1分。

然后不停拍前两题居然拍出错了。。。还拍出好多错。。。(现在想想要是当时做了第8个点很可能就爆炸了)

事后发现第一个点随机太多个门会导致出来答案都一样。。。但是就这样我还是拍出错了。。。没话说了。。。

(其实我运气还是不错的。。zjoi之前玩过2048。。noi前玩过NaN。。)虽然两道题加起来44分。。。

然后分数比较爆炸感觉要靠Day2了。。。(不过在NOI赛场上A题了还是很开心的)

发现ZCC用暴力SPFA过了T2感觉排名要飞了。。。

然后bill爷好像T1爆炸了。。。感觉这题目爆炸一道就要滚粗了啊。。。

讲题的时候终于明白了T1的60分做法感觉好炫酷。然后就是T2的根号算法感到很无语。“有时间想标算还不如想想暴力怎么写!”

然后WH说Day2题会很难?感觉要滚粗了TAT。

7-28

真不知道我当时为什么会选择去参观的。。。什么都没看就给我们看机器臂造键盘。。。感觉不能再鬼畜一点了。

晚上和ZCC打了一晚上仓鼠球。。。

7-29

又是鬼畜的一天。

早上由于不敢去食堂就泡面解决了。

进考场发现stilwell大爷在视野范围内?吓傻了orz。

先看了一遍题目。T1字符串?好像省选一试以后我就没写过字符串题感觉要跪。T2数据范围这么大?随机生成?还有交换?看来是用交换构造然后省读入时间。T3一眼不可做题。

然后想了想T1发现好像求出2~n和1的LCP再差分就没了?本来想直接默SA的发现1000000就怂了,于是开始脑补Z-Algorithm。大概脑补了30min终于脑补出来了。

看了下T2假如随机数据直接找最小递归就完事了?不随机怎么办?然后想从小到大加,用set维护当前的点。然后发现内存和时间都爆炸了。又想了想发现不需要知道这个点在哪两个点之间,直接暴力删就没了。

然后T3想了半天想不出来,就先写了个DFS+暴力弹栈骗70。然后写两个longlong乘起来调了很久还是爆炸就直接上longdouble了。然后想要不要写在未知凸包范围内暴力找。感觉出题人肯定会卡就没写。事实证明这样写就A掉了。。。

然后成绩出来发现约大爷三题都爆炸了只有510,感觉滚粗即视感。。。不过最后还是“人生大起大落,真是刺激”

然后发现bill爷在看程序。。。估计是爆炸了就没敢去问。。

讲题的时候我才发现暴力弹栈是可以卡掉的。。。然后杜教也是暴力弹栈但是A掉了。。。

其实如果出题人勤奋一点的话杜教是100+50+40可是现在是100+90+100。真是人生大起大落。。。

杜教上去讲T2的时候说自己nm打错,然后吴翼说:“我的大数据都是n=m的,太可惜了。。。”然后我一直在理解这句话什么意思。(“早知道就出随机nm把你卡成50了”)

高校宣讲也没啥意思就溜了。

晚上知道了约大爷被memphis怒D的消息,感觉人生真是艰难

晚上又颓了一晚上,看cmg虐Iwanna。

7-30

早上团抗太无语了(尤其是浙江队)感觉赛制极其不合理。

团抗给我的印象只有VFK在后面大声宣传自己学校的OI历史以及将来写OJ的故事

后来听说xyz质问团抗爷们昨天晚上在干什么,他们说:“打以撒”。。。

晚上空调爆炸了就站在7701内部看7701门口的杜教打Iwanna。不过后来总算恢复正常了。。。

7-31

早上快8点的时候被寝室大妈吵醒说8点钟清空寝室。。。然后去机场打多校,杜教在飞机上嘴巴A完了所有题orz。

感觉这样结尾是不是有点奇怪

Avatar_small
Foreseeable 说:
2014年7月22日 23:11

还D我说我们学校就我一个单挑。。orz能不能别这样[王仓打不出表情]

Avatar_small
Memphis 说:
2014年7月23日 14:01

我想我应该没记错,当时我没有用‘你们’做主语,怎么到这里主语变成复数了

Avatar_small
Ruchiose 说:
2014年7月23日 14:15

@Memphis:
什么,你说08是xllend3写的?那你一定是认错人了,我表示我是沙茶,曾经写过两道码农题,第一次,交上去RE了,第二次,交上去WA了,然后就被Memphis大爷怒D,orz能不能写这样……

Avatar_small
Memphis 说:
2014年7月23日 15:37

@Ruchiose: 唔。。。我可没这么D您哦→_→

Avatar_small
bill125 说:
2014年8月01日 18:24

预祝数国队虐翻IOI

Avatar_small
jcvb 说:
2014年8月03日 18:18

预祝数国队虐翻IOI

Avatar_small
jcvb小粉丝 说:
2017年8月12日 12:41

@jcvb: 然而您虐翻了IOI


登录 *


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