NOIP2021 游记
考完1周了,来更一波游记
Day\(-\infty\)
woc,看u群里说明天noip报名截止,老师还没有让我报,赶紧咨询一波(
Day\(-\infty+1\)
报上了(
Day-1
决定明天请一下午假,动车去
明早还要1km+跳绳+体前屈,自闭了
Day0
上午大雾(物理)
然后体育期中考试延期了,草了,早知道请一天假
上午一直在摸鱼(
下午出发去芜湖(芜湖!!!)
到一中报道发现szh已经来过了
然后到宾馆快乐玩耍
把csp-s t2翻出来写了写,40min过了,我赛场上是傻逼吧
然后一直颓颓颓
晚上出去吃了个饭回来发现电脑没电了
艹,我100%电出门就用了3h没了??????
????????????
晚上自闭,出去吃饭,在饭店发现右边那桌也是来noip的,是hflz(hfbz?)的高一哥
拿手机看了下树状数组,线性筛,tarjan板子
然后看了个模拟赛就睡了
Day1
在考场外遇到两个五十中新校哥,聊了一会,发现其中一个是szh woc
得知他市赛t2爆0gg了,但是他过了t3 orz
然后在考场内遇到了xq,但是我不认识他,他也不认识我(最后考完签名的时候才知道他是xq)
考前打了个板子
开题,花15min读了下1~3题,发现t1直接埃筛好像巨快,于是写了一发
我直接写的是for i=1 to 10^7
,测了下0.2s,这就A了????
然后就9:00了
发现t2范围很怪,不像是多项式复杂度
于是手玩了一会会了\(O(n^2 2^m m)\),即把\(S\)压下来,写写调调10点多了
发现有50,感觉t3非常清新,于是转战t3
然后以为是csp-s t3难度,写了巨大久的傻逼贪心
然后gg了,发现已经11:40了,一分未得
发现了几何意义(对一个点做对称),不知道有啥用
然后开始SA,不过忘了咋写,瞎编了一个if (p*RAND_MAX>rand())
,调了会参到12:20,只能过第二个样例了,样例3差个100左右,弃了
最后40min,在纠结是rush t2还是写个t4暴力(此时我t4题面还没有看)
于是花了10min大概看了下题目,没太看懂
写个读入啥的发现只剩25min了,意识到这个暴力可能写不太完了,而且我题面还没完全看懂
转战t2
然后盯着我代码看了10min,陷入误区了,以为是对我这个dp优化,没有想着重新设计状态
gg了,最后5min开始检查文操,最后测一遍样例,结束了
估分100+50+24=174
出来问szh,他说他100+三个dfs,但是他t3发现了差分数组单谷,过了样例3orz,不知道他t2是20还是50,太强了
下午会合肥了
动车上一堆noip哥,做我左边那个人也是前两题150,但是他电脑有电,把代码交洛谷上了,150,搞得我很慌
晚上迫不及待地交luogu上了,174pts海星
Day2
醒醒,noip没有DAY2,无盘可翻
多交了几个网站
洛谷:100+50+24+0=174
小图灵:100+50+28+0=178(小图灵t3怎么有个点n=2啊,专门卡我这种随机位置%(n-2)的人吗???)
xjoi: 100+50+52+0=202(不现实)
代码源: 100+50+36+0=186
infoj:100+50+28+0=178
但愿有1=
Day不知道多少
小图灵2:100+50+24+0=174,少了4分,但是省\(rk36 \rightarrow rk35\),还行
省队是没啥希望了,至少能去省选玩玩,看看能不能冲进公示(
静候11.29,但愿ccf数据和xjoi一样吧(
Day+\(\infty\)
100+50+36+0=186,好耶!
但是这个AH咋低于全国线啊,ahoi要变成asdfzoi了 /ll
寒假
浪了一波寒假过完了啊,感觉寒假就做了点cf(不少题只看了没写),然后发现做sb题比较行了
咨询了一波发现能去ahoi,不错
最近就把cf学一学namomo camp能不能过一下?qwq