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深似海,从此智商是路人。