在高铁上无聊,写一个这三天的小总结吧
不知道该写点啥,就想到什么写什么了
铁了,也在意料之中,概率期望和字符串一直是弱点,考前也在赌不会考这两个结果两个都考了,赫赫,看来在杭州站之前得好好写点区域赛真题
DAY0
考前那个晚上睡不着,遂水群。然后看到jgh发了一个离线BIT的题,发现上次写这样的题好像是很久之前了,于是在来的高铁上云刷了很多离线BIT的题,顺便复习了莫队和其他的一些数据结构,还有一些DP优化,总之看的东西一点没有考到。
到酒店之后很早就睡了,第二天要早起去拿物资。
DAY1
逛了逛szut的校园,学校的高楼和周边的民宅成鲜明对比,属于是有些赛博朋克
(你说的对,但是人家食堂都有扶梯)
下午的开幕式面基了jgh,然后就是热身赛
热身赛进场后发现周围除了几个队好多金牌队,对面是上交后面是南大,第一次打这样的比赛有点震撼,第一次在线下见到这么多算竞顶尖高手。
然后就是热身赛爆0,签到题构造不会,过了大概七八十个人,之前没见过这种相邻结点lowbit的构造方式
热身赛出来时候说实话,有点玉玉,也不知道为什么,感觉就是周围全是强队带来的压迫感,还有就是热身赛爆0的绝望,虽然热身赛其实没什么但是确实有点害怕第二天会遇到相同的状况,有些东西想不到就是想不到
本来想着深圳铁了把鱼鱼蒸退了,但是打完热身赛就感觉希望很渺茫,就想提前退群了,唉唉
晚上我们和教练一起吃了晚饭,喝了点酒,牛肉火锅很好吃
其实在此时就有点意识到最近写题的状态有些不对劲,打算回酒店VP一把div2结果竟只打了2题
果然非常水逆,心态更炸了。这个时候和金典倒了垃圾,说了很多这几个月以来的负面精神状态,真的很感谢金典。
打完div2没时间补题和玉玉了,得抓紧睡觉,呵呵。
(不知不觉写了1k题)
DAY2
不知道为什么,真的到了要打正赛的时候似乎没有那么紧张了,早早地吃了早饭来到了赛场,没心情拍合照直接进场了
正赛开始了,我看了A题之后没啥想法,遂开始画样例。这个时候听见对面说了个值域分治这个词,但是因为他们是强队所以也不知道是哪一题,先记着这个词
然后队友很快有了思路,和我说了之后我没听懂,在思考了一会后感觉不太行于是跟榜开了F,另外两个写A。看了眼F之后思路直接秒出,遂上机,但是找环找了一会,本来半小时能写完的题硬生生写了很久,没有补全导致连头文件怎么写都在问队友,非常的逆天,不知道为什么感觉不会写代码了
在写F的过程中一直听到对面连着说了好几个trie,看了一眼题面感觉在说G,于是也先记着这个做法,也是因为这个我们后来没把G开出来
F写过了时候队友跟我说了一个分治的做法,那么A一定就是那个值域分治了,肯定了做法之后队友上机写了A之后过了
上了个厕所之后开始开L,模拟了样例发现不是我能做的,遂扔给队友,发现G过了一车于是开始看G
于是就想了个trie上dfs的做法,和队友说了之后大家都觉得可行,于是上机写G,然后就是一连串的RE,把范围开大了MLE开小了RE,非常的绝望
在将近封榜的时候,队友说了一个哈希的做法,被我否了,遂两个人一起调trie,一个人开L,然后就结束了
整场下来,我除了写了一道很简单的签到毫无贡献,还否了正解,那道签到题签了半天还占了点机时,我也是广义jxj,感觉要和队友道个歉
唉,jxj
出赛场之后其实没有想象的那么抑郁,在酒店和队友唠了两小时嗑之后一起去吃了烤肉,感觉还行
(群里问我吃了啥,因为还没上菜拍了西北风)
关于队名
是之前的一个很努力的队友的qq id,因为一些意外没有办法参赛,遂起了这个队名,这样就是四个人去打比赛了
关于未来
应该就是准备杭州站,然后就是烤烟了,想进好一点的电子厂打工捏。明年应该会很忙,我要做考研界的qwq7