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个月，好好准备，加油呀