NOI2017 划水记

Day-2

听说我能来NOI(捂脸熊

xy说我肩负重任(奶的漂亮),要MAKE XJ GREAT AGAIN (大雾

感觉我已经沦为暴力隔膜选手了啊……

 

Day-1 报到日

早上开super meat boy,把第5张图推的差不多了……

然而我并没有把它拷出来,绍兴一中网络太慢……惨惨啊……

没办法,只能玩玩pvz了咯……(八炮真好操~

本来想开斗地主的,然而并没有带牌,而且地点偏僻,并不能饿了么

 

好吧,只能人生相谈了(误

吴老板说他如果有超过30分的单纯形部分分就女装

cbh谈写博客被查表

xy钦点要背笔试题,笔试题很重要!(捂脸

 

Day 0

昨天晚上10点查寝,10:40门口才熄灯???不是很懂

而且并没有窗帘……?

早上被冻醒了(可能)……空调开的太低了……我记得昨天晚上没有那么冷啊……

于是上午意识非常模糊……

……今天晚上得早睡一点(可能并没有用

 

去看开幕式,绍一的节目还是一如既往的厉害,绍一的志愿者妹子好漂亮啊

NOI有赞助商这件事情非常帅,但是似乎除了衣服上多几个字外并没有本质区别?NOI都能有赞助商

听说我们是绍一新校区第一批住宿的人,封测玩家(误

所以没有窗帘就有了解释!…

 

绍一的羊肉串真好吃,并没有抢到蛋挞QAQ

 

下午笔试挺easy的,比UNR和LNR的题目科学的多。练习赛是NOIP2017的题…表示不能理解…敲了敲板子,感受了一下SAM和FFT~

 

练习赛回来后收到补给品——遮阳布,用胶带纸粘着把窗户遮上,感觉瞬间科学了许多。修复了渲染bug☑️

然而还是没有牌……于是晚上就不知道干什么了,推了一发CRT就碎觉了

 

听说社会活动日那天太热了?不能去看鲁迅了QAQ

 

Day 1

早上吔早饭的时候看见了松松松和吉利,瞬间感觉药丸……

愉悦的开题

T1 \(n = 10^6\),一副松松松的样子……加减一的话可以上区间覆盖,然而m有\(3 * 10^7\)……考虑到这是松松松出的题,区间这个东西好像能压位?!写了一发,\(n=10^5\)只要跑0.2s,似乎挺科学的~

看了下时间,只过了1h

开T2,有一个挺显然的\(m k^2 + \sum s\)大力hash做法……然而一副不可过的样子,然后我想到了trie树套trie树……诶这trie树似乎可以可持久化……然后发现我似乎没法快速合并信息……于是我点了一下部分分……woc这都是什么玩意……

弃疗看T3,这题怎么一副要大力容斥的样子啊……于是我就开始各种容斥……枚举第一个达到K的点在哪里……结果发现无论怎么搞好像都是跪跪的呀……

于是只能玩T2,丧失信仰只好把暴力写了出来……然后我发现这第5个样例竟然只要0.3s?仔细想了一下发现复杂度好像就是\(mk + ck^2+ \sum s\)的,这么一来就变得很科学了?

然而还是不会搞T3,于是只能码了个40分暴力……

感觉前两题我都不是很能造数据的样子……于是就没法拍了…………然后我就在纠结自然溢出会不会被卡,好吧可能并不会

翻题面时突然发现T2的m竟然可以达到\(5 * 10 ^ 5\)?赶紧改掉……这出题人有点毒毒啊…

 

出场时发现好多大爷都跪跪了啊QAQ。cbh大爷认为如果这三题数据范围开小点就可以组一场NOIP了……我觉得挺有道理的哈……这NOI真心有点假假啊……

三点查分,84 + 100 + 40 = 224 …… T1莫名奇妙的wa了4个点,还是\(|a|=1\)的那4个……测了一下第6个点发现挂在1670行?WTF?

cbh大爷 80 + 80 + 70 = 230, 毛老师 76 + 92 + 90 = 258,太厉害啦 Orz,我好菜菜啊QAQ

 

讲题时许多选手表示T1可以 \(O(m \log 10^9 \log n)\)可以直接跑过去,所以松松松为了卡\(nm\)暴力放了两个log?所以我到底写了什么QAQ

T3这种吉利题我可能不是很能做啊QAQ

 

听说明天温度有41C……只好待在寝室里啦(捂脸

 

Day 1.5

这天可能根本没有发生过……

在宿舍里打隔膜……

 

感觉宿管好强势啊~

 

八点就叫你们洗澡了你们怎么还没洗?

你们怎么两个人一起洗澡?

你,对就是你,你怎么又跑出去了?

 

宿管三连

 

Day 2

早上起来发现身份证消失了……一副要GG的样子……只好联系xy,xy让我先去考,身份证的事情等会再说

……于是经常有工作人员到我边上来说,考试结束后你不要走,留一下

感受到了关注

 

开题~

T1,woc这不是3-sat么……不过这d怎么这么小,似乎只要暴力枚举一下哪些x放C就行了。2-sat输出方案好像吴老板两天前刚刚讲过诶……只要倒着拓扑序贪心就行了。

于是就大力开始码……话说这T1为什么这么码农啊……这边的情况有点多啊

这个大样例似乎有一点弱……直接就过了……

看了一下时间,只过去了一个小时……于是开始大力拍……

然后我发现我的方案是跪的?这贪心可能是挂的?啊?

……于是我就对着样例发呆了半个小时……并用半个小时尝试了各种输出方案的方法……

突然我发现我没有建反向边……好吧我2-sat学艺不精……

然后在两个半小时的时候终于拍上了……这可能不叫拍?

感觉心态有点崩…………

看了下T2,T2暴力可能是一个费用流,然后标算可能是拿什么东西去优化这个费用流……似乎很难搞的样子……

于是去看T3,woc这是动态凸包?这不是传说中的20k计算几何题么……\(n^2\)暴力可能是可写的?

滚回去研究T2,然而我并不能很好的处理反向边……

只能写ZKW咯……我就用了一些科技写了一发\(n^2\)个点一次费用流的玩意……

发现跑\(1000\)的那个点非常爽……要跑三分钟……这复杂度可能是满的……

看了下时间只有一个多小时了……于是把点的层数改到了200,开始大力码T3 n^2暴力

调过T3大样例后,我发现这个k=1的点似乎只要暴力预处理一下就好了?

这样我就可以上\(200\)了?岂不是美滋滋?

然后我在只剩5min的时候调过了手造的样例……

 

考试结束后被许多工作人员对着身份证复印件看……尴尬.jpg

 

出考场后我突然意识到我的T3是萎的……\(k=1\)的点我写残了……然后我的特判是\(n \geq 1000\) 而不是\(n>1000\)……那我不是T3炸成5分了么……

并不是很吔的动中饭……

听说我的身份证被捡到了?去会场领的时候发现我的密码条还在桌上……差点掉了5分233

 

下午看成绩……惊呆了

woc我T2怎么wa了前3个点,爆成48分了,woc这三个点怎么\(p_j\)有1000啊?

woc我T3怎么爆零0了?我为了\(k=1\)……整个程序都挂了……根本不知发生了什么……

最后一个小时里我都干了些什么??

 

算了一下分数,我可能总共只有\(100 + 224 + 148 = 472\)啊……一副要被线卡的样子……

然而

讲题的时候听说队线只有440左右……然后我就划水进队了?

cbh dalao \(100 + 230 + 172 = 502\) 毛老师 \(105 + 256 + 188 = 551\)

都好稳啊……

 

今年的题很假啊……好假啊……真是太假了……

感觉好多大佬都翻车或是被卡线了啊……

 

吴老板 ztr werkeytom 都被Day1题害了啊QAQ

liu_runda 被卡线了啊QAQ

……

 

一入OI深似海,从此智商是路人。

 

posted @ 2017-07-21 22:03 AwD! 阅读(...) 评论(...) 编辑 收藏