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