noip2025爆爆记
直接快进到开考。
先看t1,一眼贪心题,然后第一次写贪错了,发现过不了样例后重写,然后又写了一坨史山,把大样例过了。
但是
我却发现我的贪心似乎有点问题,然后又写了一版,结果连大样例都过不了。然后人就傻了。(最后还是留了第一版,还是假了)。
事后分析:我当时的思路是把x+y最小的一对先找出来,这一对可以无限用,肯定作为填充的主力,之后按照x排序,每个x只能用1次,那么优先选小的。
上面都是对的,接下来开始错了。正解应该是枚举x用多少个,依次算取最大值即可。
然而我往反悔贪心上去想了,我是先用x+y填充满,然后一对一对x去考虑,如果这对x比x+y小,则替换,否则后续更大也肯定替换不了。替换后多出来的空间继续往小的填充。
强烈谴责ccf大样例强度,水成啥了,希望测试点也这么水。
然后看t2,这什么鬼,是我能做的题吗?
想了1h左右,绝望了,于是去t3打了个爆搜,去t4打了个
这个选择很正确,t2分太多太香了,而且没啥难度,直接爽拿52分。之后发现了B性质的本质其实是不会有一个数小于另一个数的一半。想了半天最终没想出来,还是太菜了。
之后只剩半小时了,当时人已经麻了,身体累,精神也累。当时分数就是???+52+8+0,t2做不出就算了,连t1都不确定,甚至远不如去年,直接就摆了,不想动t4。
所以60+???,我先爆为敬。
12/3
candy: 100???????????????????? 好!!!!!!!!!!!!
sale: 52
tree: 0???????怎么还挂分了。
query: 5 ?!?!?!----
so, 157。
考场上白崩溃了------
12/4
拿到代码跑t3,原来是别样的多测清空大赛,ans在多测中忘记置零了,但是weak的样例1却测不出来----。
如果这是我离省一线仅剩的8分的话,我真的会非常难受。
我很幸运。
后记
本人GD弱校,初中开始学oi,但一直是单干网课自学,且并不是很好,初三时的csps还有幸体验250->150的经历,也在中考败了,最后甚至又在自招中败了。可以说是屡战屡败。
那时,可以说是我内心最黑暗的时期。
高中后才开始有停课搞竞赛,为了这次,也是有停一个月左右。在高一拿到省一,也算是完成了一个阶段性的任务了。
考完后的那个晚上,自己真的非常难过,t1都写假了严重打击了我。更何况t4白给的40pts我却因为考场上的心态问题,以及自认为t4祖传线段树,根本就没去想。
可以说这次noip打的真的很失败。我的弱点显露出来。
t1不应该在问题尚不明确时就乱改,而应该冷静放松细致,这是我本场比赛最大的问题,事后回想,还是心态要放平。
t2勾起了我去年-s超速检测的记忆。那一次,我写崩了,出来就说这t2很难,然而实际却并非,就是我纯菜。
t3的8分也很应该反思,思维严密性是竞赛生的重要素质,大概是因为考场上的心态不好,导致的逻辑漏洞。
t4也是心理素质薄弱的表现,太急了,以至于忽视了单调队列,A性质那么明显的滑动窗口都没注意到。
总结下来,我认为本次比赛的主要问题就是过于急躁,容易红温。
但真的,真的
我这次真的太想赢了。
我也很需要赢这一次,
功亏一篑的事情,我不想一遍又一遍重演。
走到这一步,我真的很感谢我校的大家庭,我不再像以前一样孤身一人走进考场了,并在我处于低谷时接受我:
感谢我的教练notonlysuccess,您是我第一个真正意义上的OI教练。
感谢同机房内同学们,
chenxi2009
Kevin911
starish
f_K_e1207
LSC666
tianhaovo
liuyongtao
BruceTong
还有很多人,篇幅有限难以列举。
还感谢同舍中两个志趣相投的好友:crc wjh
以及gmb的:ljh
没有你们的关照,我也无法到达这一步。
说真的,我是含着眼泪写到这的。