NOI2017游记
Day 0
开幕式只记得dzd说我们要公平 要挣亿 要1个D一个D地挣
还有全场经久不息的掌声
听说wys要来 又听说saffah出题 感觉药丸
笔试非常稳 只看到我校一个学长和zzq 99pts 想必zzq不能捧杯了 还是要靠ysy了
Day 1
考前大家激情抽卡 lyz抽了一包有一张金蓝的 我和wyx出了一张紫 感觉不虚
开场好像就会T1了 于是就写了一个线段树 结果发现自己写了1.5h 根本不知道自己在干什么 感觉内心非常慌张
又调了快1h才拍上 等我仔细看T2的数据范围表格的时候zdz已经在台上说时间过半了 想想这个T1怕是全场ac T2恐怕会难一点? 然后就写了一个看上去是nk^2的hash, 因为偷懒使用了mod longlong整数的哈希, 并且先枚举了长度, 使用O(1)快速乘计算区间hash (内心: 快速乘肯定比哈希表快啊) 改了改base用位运算优化了一下 写成了真正的nk^2 发现变快了 感觉有60分?
T3没想 直接就写了个10pts的暴力 然后去卡T2常数
出来发现大家都会T2 纷纷O(nk+ck^2) AC 到寝室发现大家都gg了 大家都觉得t2不太可做, 纷纷写了多log / 大常数做法, 大家怀疑T2是wys出的 T1是Picks出的(看到P博士就开始脑补) 甚至有点不想吃饭
挂个人 wyx在寝室说自己只有100+40+90并且说暴力分是100+100+90 并且认为ah-01的debuff已经过去了(naive!)
出来发现自己100+76+0 T3逆元甚至都打错了 -10pts T2自己不会证复杂度写了一个快速乘怪不了别人
wyx果然230 听说Au线178 加了A类buff好像卡上去了 不过队线197还差好多啊QAQ
lyz T2因为多log只拿到了20pts 感觉好惨啊
结果知道T2是saffah出的 想想wys可能还没出题 心惊胆战
发现T1是wys的顿时轻松多了
ysy 100 + 92 + 100 捧杯稳了 T2是被卡常的吓得我当时就拍下了他的成绩传到群上
Day1.5
睡觉 颓
晚上抽了一包 然后出了金橙 瑟瑟发抖
根本不知道是rp -- 还是 rp ++
Day2
昨天本来是打算冲一冲的 看到题就不想写正解了 T1是个显然的2-SAT 瞎写了一个O(3^8 * n) 其实是期望1.5^n但是没想清楚 好像也写了挺久的
T2想了想发现自己会一个88分的暴力 只要贪心得到第i天坏的菜卖j个的答案 然后两个凸函数合并可以决策单调性 没想到怎么优化 就写了一个O(n^2m) 的暴力
T3写了20pts 然后感觉k=1中间部分的点不会拎出来 只会线段树分治+可持久化平衡树维护凸包 根本不能写 弱智+2 这个时候还有1h 于是滚回T1 (T2大样例挺强的)
造了一组n=5000 m=50000 d=8 ans=-1的数据发现TLE了然后大力卡常 终究没有卡进1s
出来之后先去吃饭 感觉非常虚 期望90+88+20 但是T1 只拍了n=11, m=7
不知道自己当时在想什么
回寝室听说wyx翻车了 T1淦了四个多小时 感觉非常惨
根本不敢说话 听说他期望120 还不一定有 又听说nbc全场T2-->只有20pts 感觉大家都挂了
查分之前又开了一包出了一张橙 感觉自己稳了
发现nbc T2过了 T1数据也很水 wyx发现自己多了39pts 感觉debuff这才生效 不过进队不退役应该是稳了
发现自己100+88+15 第一题0.1s不到就出解了 黑人问号.jpg
T3莫名挂5分
ysy 100 + 100 + 35 在T3挂了15pts的情况下捧杯了 瑟瑟发抖
lyz 连续两年排名51-60 惨啊
学长除了wyx之外都退役了 也许这就是OI吧 总会有人因为运气而不是实力退役
惨啊 - -
发现自己报了冬令营没去 + 清华夏令营惨败的仇- -