NOIP2023游寄

· · 生活·游记

写得很仓促,有空完善

DAY -14

硬着头皮把假请了,维持了一个周的良好形象败在了最后一天的数学作业上/
晚自习还是努力写完了作业。

DAY -13

来机房了,大部分都去外面集训了,但是还有stefazin陪我。
机房好冷。
怀念班级热岛效应ing

DAY -8之前

疯狂学基础算法,初中天天打模拟大脑直接僵化。
每天:做题,看标签,打开CSDN,整理资料。
或:看视频,整理资料。
整理了好多好多资料……
当时就想就算退役了资料也会有用的不是吗。

DAY -7

睡觉的时候突然眩晕,然后第二天没来,去查了一下发现是遗传的眩晕/

DAY -4

看到自己洋洋洒洒一千多行的资料……

做了一个模拟,150分,还行。

DAY -3

开始背板子,背线段树,st表,最短路…………

DAY -2

你画我猜,摆大烂。

DAY -1

坐车去py,搞副业继续,然后晕车了。

酒店窗帘居然是自动的!

一直在摆,没什么精神真的。

DAY 0

很紧张,然后晕车……

t1

做得很快,用了不到15min,然后跑了跑10的大样例,0.8s多,感觉能过。

后来搞了搞优化,从读入就求最大值的最小值,然后O(1)查询,总的来说O(nm+n)O(nm)3000^2很快。

但是跑了一下大样例,还是0.8s,不过计算一下还是这个快。

后来发觉是电脑的问题。

t2

推了两种U的可能性。

1.x==-x即为U
2.x==U,即为U

然后边输入边赋值,看最后连的是不是U即可。

先写了3、4TFU的特殊性质,然后写5、6U+

用邻接表存,然后找父节点的儿子们,输入的时候记录一下最后连接的父亲。

但是并没有打出来。耗费了很多时间。

输出和答案或多或少差一点。

紧张,然后有点犯眩晕,放弃,去做t3。

t3

t3推性质,推不出来,然后看特殊性质,能过前两个点,+10pts。

t4

没头绪,右边的兄弟疯了一样敲键盘,很吵,但是貌似是个大佬。

最后

发现来不及了,爆搜肝t2,紧赶慢赶过了20分的小数据,但是全是bug,也没心情继续d了。已经快结束了。

结束

期望 100+[20,40]+10+0=[130,150]

云斗 50+20+10+0=80

小图灵 60+20+0+0=80

后来看了一眼

t1挂了一半,还是前面的一半???

怎么挂的我都不知道,3000的数据过了,m=1过不了???

怀疑自己写了什么低级的错误,亦或是卡了什么

(有特判m=1的,更自闭了,怀疑方法本身有问题)

upd 2023.12.1.

来机房更新了。

$\large FUCK\space NOIP! \space

找出了问题在哪:
t1打正解,直接看样例10,过了,就没看特殊数据
70分挂在了m=1/2
好在还有明年,给自己一个教训。
开学三个月请假两个月,备受打击,一瞬间真的很想退役。 后来仔细回想了一下,发现并不是能力问题,而是大意了。
先这样吧,如今须要一段时间才能重拾对OI的热爱捏qwq