noip 2024 寄(没游
本来是有前言的,但,看到我过去写的东西,可以说我都没脸发出来。我有一个那么好的开始,包括老师同学的祝福和考得不算最好但是还行的csp。
从这几次模拟赛就能看出来,实际上我noip肯定不会考得太好。但是我也没想到真的会这么差。可以说一切都出乎了意料。
一大早过去,七点半不到就到门口了,混着人上学的队伍就进了工大附中,但是穿的校服太显眼被拦下了。和保安说了两句,最后还是在没放行的时候提前进了。
但是真的没想到会在楼道等了有四十多分钟吧,好像是到临考前10分钟才让进考场的。那时候手脚已经全部冰凉了,确实冷,不知道有没有心理原因。
门口贴了一个巨大的绿色横幅,“noip 2024 陕西赛区”。有老师说,“人家走红毯,我们走绿毯。”那时候还在那儿笑呢,觉得好像真能得到那个绿的AC似的。
进考场,甚至文件夹没建完就已经8:30开考了。顿时有点紧张。
通读了一遍,但是也没留下什么印象,感觉都是要静下心细看的题。
t1,感觉很神秘,好像贪心可做。开始写,发现一车细节,不知道是我的实现问题还是什么,总之写出来非常丑。然后调调调,感觉最后已经完全是面向数据去猜了,脑子很乱。总之是一个小时左右过了大样例。
出来之后发现大家t1做法全都不一样,而且都很慌,感觉自己的t1可能也要完了。。。希望ccf的大样例有点强度吧。。。。
看t2,开始一直在想容斥,后来发现把题看错了,不知道过了多长时间。突然发现没有那么难,只是找规律。简单写了一下,好像是给了两个大样例,发现第一个大样例只有一个没过。然后手画了一下那个情况,发现给我中间求的方案数-1就对了。恰好发现那个如果是两定点中间相距若干,从定点出一条不断的边,如果连到下一个定点的空位是不行的,然后我就很脑抽的觉得那就是直接-1就好了。。。测最后一个大样例,发现后几个不对,还以为是快速幂或者取模锅了,检查了很久发现没问题。看了一眼时间,剩了不到一个半小时,吓了一跳,赶紧去看t3。
出考场发现大家都过了t2,感觉彻底完了,因为我最后甚至连暴力也没写,就扔下了那个假得不行的做法。感觉得分毫无保障。后来看tj,发现就是我考虑的那个情况,但是不是简单-1,实际上是要想到那个中间几位是可以只要边不断就随便选的。又认真看了一眼部分分,我的假做法发现能过到35pts的性质,但是我用了map,加上快速幂是双log,可能会t,得分又毫无保障了。。。
很难绷,非常懊悔为什么不写暴力。突然想起来场上,我认为我想到的那个暴力只能过最基础的n,m<=6的点。还是理解不足,实际上并不需要完全枚举每个数的取值,只有边的起点是ci才会影响后面,发生连锁反应。不由得想到,是不是如果场上从最开始就写暴力,把这部分东西彻底想清楚,甚至拿着暴力打表找规律,就能发现我那愚蠢的错误?!
又或许我就不该对这种含着数学、含着推式子的题抱有希望??我好像还没在场上做出来过这种题。还是太菜了。
反思一下,就是前两天考过的模拟赛,t1人均场切,然而我跟脑子有坑一样认为那个很难,dfs写出来也tle了,得到了一群绿色的100里唯一鲜红的0。那题其实就是一个找规律,发现性质的题,但是我没有用dfs找规律的意识,又或者过于自信自己的判断,直接就放弃了那个题。还是我太浮躁的缘故。
t3,抓紧时间,想拿点部分分。把题看明白就花了很长时间。然后就看链和菊花的情况。发现链很简单,但是菊花推了好几个式子都不对。想起来是无根树,只要k!=1就很难判断怎么重复方案。赶紧去写暴力,然而暴力也没调出来。此时只剩10min了,于是双手颤抖着开t4。t3一个多小时只拿了4pts遗憾离场。。。
回来想想,还是觉得暴力得要么直接生成整个顺序去check,要么每个节点儿子的顺序都要next_permutiation。后来听他们说t3是最难的,觉得我策略的问题更大了。
t4,最后十分钟能干什么呢……?就是开始莽lca,最基础的部分分,时间复杂度感觉会超标,然而0优化,希望不要tle。结果第一次还没过。。后来发现是>=0没写等号。
彻底写完,离结束还有三分钟。慌乱填表,检查freopen等等。手速超出了毕生最快,终于下考把所有东西将将弄完。
t4其实本来前五个点应该是能过的,但是链的做法目前是真没想到。还是有点遗憾这15分。
little upd:再冷静一点想下来,能拿的部分分又多了,t3的k=1和菊花,都是举例子就能算出来的。。。
反正肯定是寄了,就是觉得完全没希望省一了。加上t1那个感觉随时会寄的算法,搞不好还没去年高。。。如果不浪费时间,其实暴力满打满算也就最多再拿30pts了,毕竟t3那个暴力我还是觉得不太对。总之就是菜了,就是没实力。t2感觉是一步之遥,实际上是鸿沟啊,考场上就是想不到那又有什么用。
考完很难受,听说他们都是二三百分的,我觉得就算是最好的发挥都达不到。各种怀疑自己是不是真的喜欢信竞,毕竟最开始是完全不知道这是啥就开始学了。包括对未来,很迷茫,不知道想要什么,不知道路在哪里。
很明显感受到最近的浮躁,我觉得发生的事情多并不能成为一个理由,毕竟bobo已经为我解决了。反倒是我的状态还是这样,很愧疚。明显感觉到动力不足,应该是目标太近,不够长远的缘故。所以才会那么在乎那个算法博客去写完的成就感,或者一两次的成绩?最后一天,自己写了几道题就觉得场上真能做出来蓝题绿题似的。这些都是虚的。我的自我定位严重偏差。
还有关于是看题解太轻易了?不够专注?考场心态问题?安逸在舒适区?想题探索太少?
考后和我家长聊天就是各种不知道,不知道,不知道……反正whk是耽搁了,竞赛也没什么起色。月考寄掉的概率比较大。
bobo让我中考完了想想自己的路怎么走,那时候我没好好想,太草率,浪费了一个暑假到现在。这次是真的想了很多。
我空有理想,想活得有意义,活得艺术。但是我不知道怎么实现。不想热情被生活消磨,但又不知道投入什么。
但或许如果真的想为世界为人类做点什么,想去追寻那个“意义”,它的必要条件就是让自己强起来吧。少在乎一点外界,多关注一点自己的努力。
还是感谢阿超在考前送我的话,“如果你眼前的路特别清晰,那你应该是走在属于别人的道路上。”感触很深,因为确实迷茫。那么究竟什么是属于我的道路呢?
以及,就这两天数竞CMO出分,杨光教练送给数竞同学的话,“你不能只在赢的时候热爱数学。”
我想,这也同样适用于信竞。
“你不能只在赢的时候热爱信竞。”