省选……但不是游记?
upd:冷静后重写了一下游记部分,原本考完的破防碎碎念就放最后吧(
NOIP 332,在HB的现役选手中排rk1,这就是我们HB口牙。
女子竞赛也是rk1,已经算进省队了。
但是我仍然非常想要考好省选,一个是想证明自己的实力吧,还有一个就是很想要A队的5分。
万一没拿到女队还过了对线把同学卡三分之一就幽默了。
HB省选模拟,看到 t3 就知道是队长的题了(而且我不会做)。
风格太明显了(
于是写完t1后,我对着t2想了一会,有个大概是 \(O(\sum ans log n + nlog n)\) 的做法。
看了看样例感觉很对啊!他这个答案要很特别的构造才可能很大吧。真的可能很大吗……?
感受了一下代码难度,我认为可以先写 t2 再 t3 暴力,时间是绰绰有余的。
然后为了求稳,写了双log的SA。什么奇怪的剪枝优化都没加。
然后死活过不去样例。
然后我很有毅力地对着样例调了几个小时。直到考试结束。没写t3。
欸?我t2怎么有80,样例都没过呢。
然后才知道样例锅了。不是,至少在赛时说一声呢……
绷不住了, rp += INF;
day 1
唉我怎么这么菜。
飞快过了t1,吸取省选模拟经验先把t3暴力打了。
顺便看了看链,欸链咋做啊,感觉有点麻烦。
链都这么难,这题应该是不可做吧……?
算了算了先放一放,看t2。
这时候大概过了一小时?
t2这个范围是 bitset 吧。先想想特殊性质。
欸我怎么只会AB。还有一堆奇奇怪怪的乱搞。
然后我就很努力地想红温了,其中提出了一堆奇奇怪怪的假做法。
哦好像我不是很会数据结构啊,那算了,写暴力吧。
写了个 O(nq),大概是三种做法的结合体(事实证明没有多大用)
小样例跑了6秒出头,那我减减枝,不就能过 6e4 了!
可是试了几种剪枝都是越剪越慢。
于是我绞尽脑汁想了个不影响复杂度的剪枝做法(是个神秘分块)
把代码存档后开始写,在考试快结束前几分钟写出来。一测样例,11秒!
最后只能交存档的暴力代码。
估分 100 + 20 + 8
你们都在玩梗,只有我是真 100 + 20 + 8 ……
出来问同学,怎么这么多t3 52的……
呆猫说她会t3 100但是没调出来, sto 呆猫 orz。
真的成小丑了。应该开t3的啊啊啊啊啊。
day 2
day1 烂完了。
已经没有什么好害怕的了。
考前跟同学一起口嗨,形如“能不能来三个迷宫守卫让我翻盘”。
我突发奇想,来了一句“能不能来三个重塑时光让我翻盘”。
收获了同学震撼的眼神。
快速过 t1,不是,今年没有像迷宫守卫那种难度的题吗?不要告诉我是day1 t2。
等下,这个t2,长得好像一位故人呐。
不是,我早上不会召唤成功了吧……我上次做dag计数还是在去年……
这件事情告诉我们,不要乱口嗨。
考前复习真题果然是宇宙真理。
想了想想不出C性质,哎哎先写t3。
仔细想了想AB性质的形态,大力分讨计数即可。
然后感觉只有互不相同很难啊!拿了28分赶紧跑路算了。
继续奋战C性质,越想越晕乎,不知道做法对不对了。
算了算了先写A和B,欸我的A怎么过不了样例啊。
那也不能直接写C啊,要是挂了还得靠A得小数据的答案呢。
想了想……原来无向图的MST做法不能套到有向图上啊。
一看时间,还有二十分钟左右结束比赛。
狂暴改代码,勉强改完测样例第一位对了就直接交了。
估分:100 + 24 + 28
还算正常吧,虽然没写出C性质挺遗憾的。但这纯是我菜。
考完感觉非常难蚌(具体有多破防可以参见原游记),没能想出来任何一档有难度的分。
感觉再早一年来我也能拿这个分啊!没准还高点。
后日谈:
省选数据出来后惊天大反转。day1 t2 暴力喜提 60 分。
最终分数 100 + 60 + 8 + 100 + 24 + 28 = 320
在HB这种省直接追平了很大的差距。
如果没有大的变化的话……是队长吧。
以最愚蠢的方式完成了最初的梦想……
考前我是真的很想当HB队长,而且我也相信自己有这个实力。
考完后我以为自己再也没有机会做到了。
可是……
可是这并不能体现我多有实力,考场策略有多好,或者是心态有多牛。
不,我只是运气好。
我不知道这是什么滋味。就像是,你拿到了最初梦寐以求的结果,却是以一种相当荒谬的方式。
很空,很失落。
可是我真的一直都很想要这个结果。
我只能感谢命运这样眷顾我……命运啊。
好多同学都退役了。
我一直很讨厌道别,每逢道别的时候总是很难受。
如果是熟悉的人,这种感觉总是格外强烈。
可是,天下没有不散的宴席。我是一直知道的。
只有在我的梦里,或者幻想里,有些东西才会是恒常不变的吧。
所以我才格外的喜欢幻想。
为什么不能一直活在幻想里呢,我时常问自己。
在幻想里……就不会有这些问题了。
可我总是要回到现实中来的。
我真的,不想说再见啊。因为那样的话,就是默认要分别。
虽然被好运眷顾的我,真的适合说这些话吗?
我不知道。
可是为什么,机房这么空呢。
我从来没觉得机房这么空过。
原游记:
考前自信满满地觉得随便打暴力都能苟进A的……就算拿不到女队在HB拿A也不算很难……
哈哈,被回旋镖击碎了。
但是因为性别优势还是能去NOI。哈哈。
又要这样吗?去年也是这样。明明我最讨厌这样了。
去年的题其实很和我胃口,但是被自己唐诗发挥彻底送走了。
今年发挥倒还偏正常了……但是仍然考得依托。
是命运吗???
我不想就这样认命啊。
day1的时候看到t2是ds就已经知道结局了吧……我其实很清楚自己不擅长这个的。
但是还是心存幻想呢……万一忽然灵光一现想出来了呢?万一这题其实很简单只是我一眼看不出来。
万一数据很水呢?于是加了一堆奇奇怪怪的剪枝,越跑越慢了啊!
经过我几个小时的精心剪枝,时间到达了原来的两倍!
换回原来存档的代码,考试结束。
出来问同学,原来大家t3都拿了好多部分分啊……
成为真正joker。
day2前口嗨环节说来三个重塑时光让我翻盘。
看见t2后直接说不出话了。对不起打扰了。
感觉在写t2前先写了t3的AB性质简直是我整个省选干的最正确的事情。
t2 C性质,拼尽全力无法战胜。
实际上是A调太久了,理由是我认为无向图MST的算法仍然可以套用在有向图上。最后才发现不对。
然后既没有时间也想不出来C,遗憾离场。
然后是考后碎碎念环节。
有点破防啊。毕竟去年的我虽然实力不咋强,但是凭着盲人摸象般的直觉……比赛还是打的很好的(相对实力而言)。
当然不排除去年的题目因素。
今年则是……非常好笑啊。先是csp失误错失wc,然后省选又是如此……
为什么啊,为什么啊。
最好是在为noi攒rp。。。虽然估计只是我在做梦……
省选考完真的很想回去whk了。再继续只是我自己的任性和一厢情愿吗?
回去whk或许是很正确的选择吧。毕竟连我自己都忘了为什么要坚持了。
就此闭上眼随波逐流,何尝不是一种解脱。
以前的我讨厌whk也只是讨厌听从命令,讨厌随波逐流。不过现在无所谓了。
因为我真的好累啊。
可是同时我很清楚那只是逃避吧,所以noi结束后没有退役,而是走到今天。
不过是因为,我已经逃了太多次,这一次不想留下遗憾。
那份执念已经困了我太久太久太久。
我不想永远活在它的阴影下……
仅仅是这样吧。

浙公网安备 33010602011771号