Daniel_yuan's Blog

芙卡米天下第一可爱 n(*≧▽≦*)n

0%

NOIP 2020 游记

Day -INF

已经记不清什么时候的事情了。

组内进行了分小组出题互测。

Clamee 出了一道让队爷都拍手称赞的题,还给丢 T3 了。

自从那一天被 T3 搞自闭开始,T3 就再也没有切过了【悲伤】。

Day -5

我说 Codeforces 它不讲武德,当时它一个 Div1A,一个 Div1B,一个 Div1C,我全部都切掉了啊。

切掉之后自然是点到为止,Pretest passed 后就不管了,因为这时按照传统规矩它已经被切了。

它也承认我是先切了它,但它突然就是一个数据怼上来,我大意了啊,没有特判,直接就给 FST 了。

它偷袭一个 2000 多分的蒟蒻这好吗?这不好。OI 界要以和为贵,加强 pretest。

最后掉分了。(

Day -4

Kewth 给我们出模拟赛了!!!

开局四个 \(998244353\) 当场自闭。

数学蒟蒻在线惊恐。

又被 T3 卡了,T4 比 T3 难多了还给切了,我真就 &@#$&%#&。

又刷了好久知乎,感觉颓死了。

好羡慕那些 win 啊。

Day -3

CYJian 给我们出模拟赛了!!!

感觉一开始状态挺好的,前三题一下就做完了(虽然 T3 假了)。

结果 T4 不知道抽了什么筋,想到一个换根+树剖+带修主席树的做法,还开始写了。

写到后面越陷越深,最后 10k 都没写完惨变暴力分。

在 CYJian 这届,切了 T4 就有 0.667 的概率进国家集训队,而没有切进的概率为 0。

在此提前恭喜 xiaolilsqs 进队!!!

Clamee 又改了它出的神仙 T3,不过还好有前车之鉴没有被踩。

Day -2

Ysu 给组内开了个会。

自然是考前给大家加信心。(然而考前就要求写退役记)

他说他在高考之前和喜欢的妹子一起刷了一周题,然后就考上了北航。

要是我 NOIP 前可以和喜欢的妹子一起刷一周题,那 400 分不手到擒来?!(因为前提无法实现,所以后面的结果就写得奇怪一点)

又双叒叕开始颓了……还似乎被 Ysu 看到了。

神游了一段时间之后决定开始搞学。

写退役记的时候想到了很多往事,下午加晚上就这么过去了。

Day -1

NOIP 前的最后一次模拟赛。

tiger0132 会出题的消息不胫而走,在赛前引起了很多人的恐慌。

最终是 tiger 的两道题拼上另外两题,有一说一,tiger 的题目还是很良心的。毒瘤还是毒瘤在拼的题目上。

最后 3h AK 了。

Ysu 说要把这次当 NOIP,NOIP 当考后放松赛(要是 NOIP 能像今天一样就好了)。

又颓了好一会……后面觉得这样不太行就开始捣鼓 Linux。

Day 0

被叫出去(山)了。

回来之后搞了一次机房团建(雾。

晚上开了场 Div.2 VP,卡 E 了,感觉药丸。

Day1

Ysu 喝奶茶导致喉咙发炎了(听说被珍珠呛到???),心疼 30s。

早上 5:30 惊醒,看了下表一时间不能确定是五点还是六点,调了一下表盘,看数字表盘发现才 5:30,就躺下打算继续睡。

结果每 7-8 min 就惊醒一次,浑浑噩噩熬到 6:10 就起床了。

随便买了些东西当早餐,顺便捎了个薄荷糖防睡觉。

7:30 到制定地点,7:40+ 就进考场了,下完题目和配置就开始发呆。

解压密码 1Xuan2Shou0Jia5You,太谢谢 CCF 的祝福了(雾。

T1 送分,T2 字符串……?想了会发现不是太难。T3 构造,T4 计数。

似乎又没有数据结构和树据结构……又组些什么阴间题啊……

1h rush 完 T1,T2,发现 T2 \(O(T(27n+n\log n))\) 有亿点点卡常,花了 30min 优化常数后发现还是有点点慢,但是感觉卡下去没有什么意义,就放弃了。

回头看了一下 T1,突然一下没看到 \(d\leq 5\),然后就 NT 地构造了一种 \(10000^{10}\) 的图就卡没了。

一万头草泥马奔腾而过……后来猛然发现 \(d\leq 5\),再加上之前一直不相信 NOIP 会出这种恶心的高精度 \(\gcd\),然后就直接肝 T3 了。

想到一种似乎有点优秀的算法,就上手了,中途修修补补了很多下,差不多 12:00 过大样例,写了个随机 generator 就放后台和 SPJ 拍了。

T4 也直接没管正解,想到一个 \(O(\sum_i^kw_i(\log w_i+k))\) 就直接上手了,没有注意一些边界,卡了好久,最后在 12:50 过了大样例,可惜有亿点点慢。

然后就下考了,感觉考试很匆忙过得及其不真实,下考之后脑子就一片空白了。

出考场之后感觉大家都说题目难,似乎我的预计得分还比较可观。

和好基友一起吃了中饭,回学校看洛谷发现 T1 似乎真的要写高精???我可 $#%^#&@。

当然这点点小插曲还是不能挡住我颓的,回家直接上号开干了。

Day3

回归文化课的第一天,文化课还是那么拉胯。

晚上搞到了自己的程序,测了一下民间数据,90+96+100+60,似乎挺高,好像本省 rk2……?反正还是要被文化课踩。

Day4

真·CCF·成绩出来了,60+92+100+65,这波 T1 是真的阴间了。

有亿点点怀念停课的时光,被文化课踩得有亿点点难受啊……