2021 省选游记

DAY -2

晚上有点难睡着,想想入坑oi三年多还是这么菜,唉

DAY -1

这是菜鸡的第一次省选

rp++

上午whk,下午晚上继续打模板

晚上和Vanilla_chan tommy0103 出去买了点吃的(防止省选时被饿死),然后吃了饭,顺便聊了聊各自的悲惨挂分经历

他们还提醒我想一下每一题做题时间上限

然后相互安慰鼓励

不过发现去外面吃顿饭心情好了不少,心态也更平和佛系了

DAY 1

8:00到考场

硬生生找了好久考场(和去年NOIP和CSP在一栋楼但不在一个机房)

然后淘米和Vc找到了

进去以后输了几遍123456发现打不开电脑,问了才知道是1234567

u1s1这个键盘的位置比以前的舒服多了

打快读什么的,结果还打错了一个地方,还好检查到了

先来个n^2暴力

为什么又 没有输出 !!!

好家伙piar

写完T1纯暴力写T2纯暴力

写完T2纯暴力写T3纯暴力

此时大约9:45

看起来速度海星

然后调T1 70pts根号枚举因数的做法

调到了10:47(菜啊)

没想到正解开个桶就好了。。。。

菜鸡不会算时间复杂度以为那是另一种暴力

此时预估得分70+20+16=106pts

看T2,看了十几分钟没思路跳到T3

好家伙想出了O(m)

然后样例2过不去

然后发现看错题了

是有路径不是有边相连啊喂

16pts的暴力假了

然后快到12:00的时候想到了O(m*(m+n))

没调出来,样例2过不去

所以咕70+20=90pts

3年前菜,现在还一样菜

就重在参与吧,明天还有一场,至于高二是否继续,我也说不准

(下午和晚上颓废了好久好久)

DAY 2

今早没有起晚,感谢我的室友

从食堂出来的路上,tommy跟我和chester说他昨晚梦到一个树上字符串,又说梦是反的

我们学校第一个到考场

等了一会就进去了

开题先看完了题目,先写个T1 30pts

看眼T2 tommy你是毒瘤吧

然后。。。就卡住了

先写个 T2 倍增lca

写一半又回去看T1 想要个60pts

然后T1想偏了,以为DAY 1 T1 类似做法,没想出来

继续T2,调了半天调出来,开始的做法还假了

调出O(n*q) 大概25pts

想链的情况,想不出来,去T3写了个n=2 的10pts

又回T1 又想了个假的做法,自闭去厕所

灵光一现

想到一个好做法

开始码,各种debug,竟然过了样例二

上厕所是好的

时间复杂度我自己不太确定大概O(nnlogn*ln a[i]) ,其中一个n跑不满

还剩十几分钟

死肝T3 n=3

疯狂分类讨论

然后没有测样例

回学校之后发现样例挂了。。。。。

咕了60+25+10=95pts

两天如果不挂分就185pts吧

再加上NOIP的成绩惨不忍睹

基本是没有希望了

然后发现并没有民间数据,测不了,也好,不搞心态

先whk罢,等出成绩,有种被吊着不知道挂没挂的感觉

都开始在机房收拾东西了

心里空落落的,感觉像什么落幕了

update

貌似苟进队了(虽然分少得离谱)

实际分 70+20+12+100+25+10=237pts

有点惊讶Day2 T1 这样搞能过

也有点可惜Day1 T1 算错时间复杂度而开小数组导致错失30pts

也算是没让NOIP2020 70pts的悲剧错失一年

不管怎样,可以去余姚打一次NOI,见一见全国的大佬们了

还有3个月,好好准备,加油呀

原文地址:https://www.cnblogs.com/Ritalc/p/14637214.html