[2024.1.1] 大学 & XCPC小记
说起来 OI 退役多年,已经很久没有维护过这个博客。
不久前打完 ICPC 杭州站,也是大三赛季的最后一站,总觉得应该记一些什么……不止是记录我的 XCPC 生涯,也是给大学的前面快要 5 个学期做一个的总结吧~
一切都还要从高考结束开始说起。
2021.6 高考 & 暑假篇
高考结束,估分给了自己很大的一个区间,六百二十多到六百八十多之间,正常给分应该在 660 左右,按照往年来看应该能够够得上 HUST-CS。
因为不想去不喜欢的专业,于是没有报名任何一个学校的强基计划,然后这几天就准备了一下 SJTU 和 UCAS 的三位一体。
早有听闻 SJTU 的初试笔试是题库制,于是去网上搜集了一番往年真题,做了一些之后发现数学难度都不大,物理涉及了一些没有学过的竞赛知识点,化学则是高中压根没学过。不过也并没有打算临场学化学,看了下考的比较多的 PV=NRT,然后自信前往考场。考场上的情况就是数学做的挺煎熬,不过中间确实遇到了好几个原题,化学基本空着(错了要在总分上倒扣),有几个不确定的物理、数学题能排除到只剩两个的二选一,感觉期望上来说比空着得分要高一些,于是都选上了。考场上的高光时刻是发现一个物理题四个选项都错了,还在纠结要不要问下监考汇报一下呢,正好外面来了一个老师改选项。最后出分发现,嘿,正好差了 2 个倒扣的分数,于是 SJTU 便寄了~
UCAS 的考核就很神奇了。入场先给你放 40 分钟左右的教学视频,然后发卷子让你现场做题。一场数学,一场物理。数学部分是数论,当时正窃喜呢,怎么还在讲中国剩余定理,这不直接拿下!结果后面越来越听不懂,笔记也开始乱记。最后拿到卷子,把 CRT 做完,剩下的题一通乱写 + 伪证最后倒也是写满了,交卷!感觉可能只有 CRT 一个题的分数。物理部分有点忘了,大概是原子物理还是天体物理,总之听得很舒畅,也感谢高中物理老师给我们时不时灌输的物理思维。卷子拿到也做的很流畅,每一题都会做且把答案做出来了,特别是一个题注意到 x~tanx 之后能写成一个特别优美的形式,当时甚至欣赏了一会儿自己那题的解答(hhhhhh)。UCAS 笔试完了之后直接就是面试,和我一组的同学都是佬啊,一个 CPHO Ag,一个 CMO Ag,还有一个原本清北保送因为强基被毁约复读的,很巧的是,我和另一个高中同班物理竞赛同学也分到了一组面试。面试的问题挺随意,最后涉及到物理上的一个问题,为什么人骑自行车的时候能保持平衡不会摔倒,我自然是不会的,扯了一点生活经验,讲了一下我之前几次为什么会摔倒的经历(那个老师脸上的蜜汁微笑至今难忘)。最后是让我们问他们问题,感觉这老师挺喜欢学生出国深造的,就问了一些疫情下出国的问题,老师也很热心地解答了(虽然我不想润)。最后出分大概是 725/750 ,高了入围线 10 分左右,感觉是数学改的很松,但是最后因为高考分太低了加上只报了CS,最终也没有被录取。
考完这两门就很轻松了,等到出分发现是 664,省排3124,按照往年应该是稳华科CS了,大致填了下志愿,基本就是按照CS分数从高到低填了学校,中间穿插了一些网安和软工的牛逼学校,最后把 NJU 的数理基础班也填上了(听说转专业成功率基本 100%)。有个小插曲是关于浙江大学,去掉选课不符合的专业,按往年情况应该是能报其中超过一半的专业,但是基本是传统工科之类的,并不是太感冒,于是志愿前面只放了几个很高分的工信和竺院肯定进不去的专业,顺便把清北放到了志愿最后()。
后面就是打算复健一下算法,于是打打 cf 和 abc 之类的。中间去天津华子参加了一个看着很牛逼的会,当然我是去抽奖 + 旅游的hhhh,中间也遇到了一些比较懂高考的大学刚毕业入职的同学,一致认为都是稳华科。中间蹭了华子的经费吃了好几家网红店,拿着菜单我都不敢点啊,感觉那几顿,顿顿都是人均上四位数了(最享受的一集!)。中间还认识到了一个浙江jyj的佬,加了个联系方式(伏笔)。
复建着复建着,有个很意外的事,在暑假没想着能上分的情况下,几场打下来竟然打超了高中的 Highest,感觉很难绷,但也说明高中就是在乱玩吧hhhhhh。
很快就是出志愿结果的日子了。模拟投档结束之后,上面提到的加的联系方式的老师直接发了个结果“电子科技大学(杭)”,感觉是十分的逆天,电子科技大学后面加个杭难道是杭州电子科技大学吗,感觉不是很对,好在不一会儿官网直接出了投档线的表格,对照了一下发现是刚好进了电子科技大学的“计算机科学与技术(智能金融与区块链金融‘双A’联合试验班)”。emmmm当时内心其实毫无波澜,华科的位次涨了 1k,虽然没想到,但是这个结果真的很能接受,毕竟金融 + 计算机双修,拿两个学位证还不区分主修辅修,之前只在别人家的孩子的故事里里听说过。很快找到了一些组织,加了几个新生群 & 浙江老乡群,其中浙群也算是我的最喜欢一个交流的平台,在里面水的也蛮多,认识了很多大佬以及有着相同兴趣的学长与同级的同学。
暑假唯一做的正事就是学车和家教,学车由于起步有点晚,最终考到科目二,算了一下科目三考不完就没学了。然后8月初投了个家教,8月中旬接了个初一升初二的xhms的学弟辅导数学,学弟也挺机灵,大概能在校内排名120,感觉是冲一冲能上ywhs的水平(虽然有时候根号开不出来令人脑袋大)。
2021.9 入学——大一篇
感觉唰的一下,暑假就过去了,很快就是开学季,因为疫情的原因,家长并没有跟着前往成都,和同为ywhs的三个同学飞去了成都。
是寝室里第一个到的,稍微收拾一下就去了食堂,吃的第一餐是朝阳餐厅的牛肉面,可能是因为饿坏了,当时觉得又便宜又好吃。
开学后便是和高中差不多的生活——七点二十的早自习、满满的课表、晚自习。不过活动还是比高中多了不少的,各类体艺比赛、学术比赛之类的。班级活动的话,刚开学不久就组织参观了校史馆,国庆后也进行了UESTC和SWUFE联合举办的开班活动。
国庆的时候第一次进城玩,去了宽窄巷子(感觉商业化过于严重了点)还去了大熊猫基地看了熊猫。
紧接着就是军训啦,10 月的程度几乎没有太阳,加上专项项目选到了一个很 nice 的排长,所以度过了一个相对快乐的军训生活~
军训结束后加了腾讯俱乐部,参加了见面会,同时家长来成都出差,一起吃了个饭。不久之后遇上了“新生杯”乒乓球赛,由于小学学过几年,秉着重在参与的原则报了个名,然后自然是被各路大佬虐杀出局()
然后打了美赛的校内模拟赛,感觉很难绷,最难忘的是列了一个式子,写了个启发式算法算了半天,最后发现单调,反正打的依托答辩,最后把论文交上去也没想过能拿奖。
后面还参加了 ACM 的趣味赛,第三场发挥的最好,但是最后划Z字应该是刚好没划到我(自己算的,以及某一题交晚了几秒喜提“TOO LATE”)
很快就是痛苦的期末月,经典的一周突击,好在考的还行。考完就飞回家,对成都没有一丝丝的留恋(×)
寒假回家把驾照考出来了!!除此之外完全忘记干了啥正事555
开学,回到了UESTC,这学期的课感觉还要多一些,选了一个易经来当核心通识课,感觉很难绷,但u1s1还挺有意思。
后面 3 月的时候,突然咳嗽有点厉害,去商业街吃了个干锅之后直接哑了,遂进医院。由于疫情比较严重,进医院前要测体温,然而我刚好 37.3℃,喜提发热门诊。最后确诊是肺炎,医生建议住院,这么好的翘课机会,那自然是住院咯~ 于是花了一个晚上把选修的 ICPC 课的练习题刷完了,喜提 rank 前列。
四月过了个生日,买了个元祖的蛋糕,19岁!
以及见到了(应该是)第一次见的太阳光晕
后面得知这个学期有校赛,于是找到了学车爷王老师进行一个队的组,王老师还拉来了另一个英才的同学vv123,也是我之后 Reverse 队伍的同学之一,最后取名 ThanksMonica,开始了大学之后第一次较为正式的 XCPC 赛制比赛。
初赛是 12 小时的长时间作战,于是借了图书馆一楼的讨论室。中间细节不太记得了,反正刚开始没出题,然后突然80min, 87min, 91min, 99min 连出四题,记得有一个树上逆序对的题,打了半天主席树过了之后才发现树状数组随便维护一下就OK了。最后好像是有一个以运动会为背景的题,队友想了一个 DP 的做法,我寻思着可以用树状数组维护前缀最值来优化,但是最后 30 分钟,王老师:“没事,不要着急,我来看着你打”,感觉当时给我整的更着急了(bushi),总之最后没有出这个题。不过没过一会儿就有滚榜(滚榜的细节只记得“可可公主好可爱!”),最后是拿到了全校 rank 11 的成绩,当时觉得三个大一新生组队时很不错的成绩(后面才知道是校队基本没参加),甚至开始幻想决赛拿个一等奖二等奖了哈哈哈哈哈。
不久之后是决赛,打的很折磨,有一个我负责开的题一直在 WA,感觉结论没啥锅,最后受不了了打了个对拍,还真给我拍出来了一组“0 0 0”,“woc没特判!”,最后终于过了,但是此时都快要封榜了。最后还有一个可做题,前面的思路很简单,就是中间有个过程不知道怎么实现,总觉得比较需要 DP 脑袋,后面 vv123 提出了贪心可能可以,于是我上机开始码,码完发现过不了样例,于是赶紧打印代码,王老师上机写了另一个题,但是具体忘了。印出来之后发现写了一堆答辩,在纸上嗯改,改了两位数的 bug 出来,好在后面上机改完了又 debug 了一会儿就过了。然而由于罚时爆炸,只拿到了参赛就有的三等奖qwq。
这个学期另外一件值得说一说的事情就是暑假前集训了,UESTC-XCPC集训队选拔分为两个部分——暑假前集训和暑假集训。暑假前集训以专题为主,每个专题以题单的形式放在校OJ上开放两周,第一周自己做,第一周周末进行简单讲解,第二周继续摸索。前面几个专题打得还是很投入的,但是后面碰上期末周,有点摆了,好在最后还是入围了暑假集训。
期末考试没啥好说的,有趣的是 MATLAB 全部考原题,只是换了下数据,于是唰的一下就写完 AK 了,本来还想在机房再玩会儿,没想到老师直接进来喊名字把我赶走了。
考完试没几天暑假集训就开始了,上午是数学专题的讲座,下午的队内赛,队内赛和数学专题分两个部分分开算分,最后合到一起计分来筛人,最前面打的还行,徘徊在十二三名,但是中后期拉胯到十七八名,没想到的是最后几场超常发挥,好几场打进前 5,直接飞升回去了四五名,有惊无险的最终入围了。后面个人组队的时候,选择了 Bob_Wang 和 vv123,取名 Reverse。开始了第二轮的暑假集训,这一轮同样很折磨,队伍经常卡题,排名经常在 div2 的最后几名徘徊。不过中间也学到了很多知识,也加深了团队配合
2022.9 大二上——些许抽象
9.17 9.25号打了热身赛,表现中规中矩,校内排名都是中间,总排是 rk 423 和 rk 306,最后学校应该是把名额打满了,我们队最后分到了一个西安站的名额。这之后我们队的训练安排基本是保证每周末训练一场 + 补题 + 分配了一下负责的方向进行训练。
中间遇到了一些十分傻逼逆天的小插曲,标题所说的最逆天的也就是逆天在这里,在西安开始之前基本结束了但是还没理干净,反正打西安站的时候状态不是很好,但是这里还是详细说一下西安的参赛流水账,毕竟人生第一场区域赛。
西安站小作文【
过了一年多才来写,虽然还记得很多细节,但却是没法把所有发生的事情详细得写出来了。
由于众所周知的原因,比赛是线上,采用了zju 的 PTA 平台。
热身赛就不说了,隔壁 WiFi 没打完就提前下班去吃饭了,我们也没有死磕,稍微测了一下机子,差不多也就结束了。
正式赛开题也挺顺的,前面 5 题我写了一个 C,大致是枚举一下克隆次数然后可以 O(1) 算时间取个min,一发过了。后面又写了个 E 题,当时没有用三进制的方法做,纸上画了一下发现很好变成子问题求解,然后上去打了个递归,也是一发过。此时过去了 99 分钟,L题队友卡了一会儿,WA了一发,当时相信队友能写出来,我就去看了 A, B。A题和队友商量了一下,最后决定试一下分块维护置换的大力做法。然而没过样例,打印下来之后,另一个队友上机打 B 的流(听到隔壁WIFI把ISAP换成DINIC就过了,难绷)。中间封榜了,封榜前在银尾,然而显然要再过一个题才能有希望银。最后 B 没有流出来,A也一直在调细节,最后几分钟就是 A B 双线卡题,最后都没有通过。
吃了个饭回来的路上发现直播间开始滚榜了,虽然已经知道大概率是铜了,但总归还是抱着一些,说不定后面的队都没过题之类的想法想着说不定能银呢,然而现实肯定不可能发生这样的事情555,最后铜牌滚粗。
赛后得知嘛,中学生出题,网上貌似都有一些争议,比如铜牌题到银牌题跨度比较大,区分度不好等等。因为这一点,后面再继续做赛站选择的时候想的也是尽量避开这一站()
】
结束了之后当时想的是至少有牌子,有留队机会了,后面可以继续参加。不过事实证明想的太美好了,这一年开始留队线变成了银牌()
回到专业课上,这学期的课程还是比较多的,包括了概率论、最优化、数据结构、大雾I等等一系列还是需要投入一些时间的课,还有货币金融学这样纯纯背书的逆天课。后面的安排就是打算慢慢投入复习,不过因为前半学期听课还算是比较认真,复习起来倒还是可以,就是状态奇差,全都会做但是都做不对,感觉根本没法考试。
最优化在12月中上旬便要考试,好在这个时候疫情放开,学校给出了返乡政策,于是乎成了咱班第一个润回家的同学(p.s.本来买的周六和一宁一起飞杭州的机票,然而后面由于一堆事儿最后改签到周五了,一个人回家,结果一宁周六回家之后就发烧了,感觉是十分的lucky)
回家之后自然是不可能待在家里的,可能会传染给家里人,于是去了外面一个没租出去的屋子里准备待一周。这时候就是每天出门做核酸、点外卖、上网课、写没做完的大作业,一个人独居生活倒也挺舒服。但是后面有点太没事儿干了,和初中俩同桌lzj&yhy约了电影还有吃饭啥的(伏笔)。以及我要疯狂吐槽那个电影(阿凡达),这个剧情太tm无脑了......
再后来就回家了,记不太清发生什么事了,反正在家确实是能忘记掉很多烦心事儿的。
快进到我记得的那一天(12.19),那天要早起办事,然后刚开始本身是不想起,然后后面真的不得不起的时候做起来感觉头晕乎乎的,感觉很寄,测了下体温发现低烧,然后就摆了,待在房间里继续睡觉,直接睡到第二天凌晨起来,感觉差不多过这么久,试纸应该能测出来了,然后就是很深的两条杠,等那个杠出来的时候还录了视频做纪念hhhhh。
躺了几天,倒也没有很难受,体温一直是低烧,嗓子也没问题,反正除了低烧+头时而有点晕就没其他症状了,中间过了个圣诞节,收到了一棵圣诞树,嘻嘻。
后面不知道啥时候又测了一次抗原,感觉是好了然后就开始正常生活,后面的又忘了。感觉在家里过的十分安逸并且每天干的事儿都差不多,然后就什么都会忘。
跨年的时候,还是陪之前提到过的yhy和lzj还有其中一位的朋友打了好久的麻将+大富翁,感觉很难绷,到现在还是不会打麻将。
每次待在家里都特别热衷于做饭做菜做甜点做烘焙,然后做了一堆好看好吃、好看不好吃、不好看好吃、不好看也不好吃的东西出来()
后面确定自己好了之后就彻底放飞自我了,开始去外面耍了,再后面有几天约了人去了市图书馆,中途有几天还碰到了高中班里的pku爷,只能%%%
过年那几天其实就是每年都一个样,不过还是由于疫情,最大的一次家庭聚会没办起来。
再后面就是图书馆一周速通所有考试科目,感觉回家之后状态回复特别快,当然寒假也过的特别快555()
2023.2 大二下——无事发生
2.5左右就回校参加寒假集训,然而由于立人楼关门,只能在寝室的活动室打。后面停训了之后就开始考试,考的题也基本上中规中矩,虽然战线拉的很长,但也终归是能以一个很好的状态进行考试。
讲一下印象比较深的几门课吧~
货币金融学
因为是纯纯靠背的课,甚至不咋需要理解,感觉书比PPT和老师讲的都要好,于是就开始抄书,前前后后抄了有几十页纸,抄完了基本也会了,感觉金融方向目前学的课差不多都这样,感觉专门学金融的同学应该会学的更复杂一些。
有趣的是,后面把我的书给了一宁,然后前几天:
最优化
还是很喜欢的一门课,虽然刚开始学的时候比较折磨,但还是学到了很多,并且在后面包括机器学习、计量金融里面都用到了相关知识。复习的时候基本上只用PPT,过了一遍PPT就当复习完了直接上考场。
最离谱的是离考试结束只有30min的时候大题只写出来一个,剩下的要么还没算完,要么算不下去了,特别是那个单纯形法涂涂改改了三四遍了,然而此时身边一堆人已经交卷了。感觉当时卷面得分不足50pts,后面实在是急了,从第二个大题开始每个题重新开始做,然后后面竟然把所有题都算出来了,还留了5min检查出来一个选择题(win!)最后卷面应该是98?后面听说自己上了Joey课件的Honor Roll。感觉确实是大学里面最限的一次考试。
概率论
题型改革第一年,出来发现错了一个sb的4分选择。从出分来看可能还有地方扣了一两分的过程分,但是有同学和我对答案的时候都对的上,出分却低了一截,很难绷,十分不理解数院的改卷机制
还有就是平时分的吐槽,但是多多少少夹杂着一些私人恩怨了,这里不提
数字逻辑
考前大概是拿到了一本别的学院的真题,给我折磨的玉玉了。上考场发现是逆天,感觉大伙都是满分,最后总评班里均分甚至都上了95
数据结构
也是很难绷的一门,由于算法基本上之前都会,也没有花很多时间进去,上考场发现一堆简答题,顿时两眼一黑,后面就是几乎每个题都写了好几种方法把卷子写满了。算法题是在纸上写代码,第一个题是维护一个平衡树上的几个操作,反正写的依托答辩,出来和可可交流了下发现我是啥比()拿XCPC的牌子抵了课堂分的100,助教人帅心善,两个实验也给了100(其实写了4个,另两个代码里都放了hash_val,只能说别逼我...),然后期末90,总评95,感觉很牛逼。
这个学期也没有发生特别多的事儿,中间打了校赛结果还是没拿到1=,被新生队薄纱拿了2=rk2,最后去了四川省赛,不会做签到,大伙的O(n^2)暴力能过,后缀数组过不了,然后拿银滚出....
还有就是这学期学的课也没有特别喜欢的,数据库、计网、区块链、金融计量、机器学习,感觉都是一些十分需要实践的课程,硬生生被上成了文科课,打算后面去听一些国外公开课做做实验补一补了。
然后7月份套了个磁,面试是讲一篇paper,感觉还是很套娃,水一水就过去了,后面还问了一些个人经历和未来规划的东西,再后面就是开始跟着那边实验室打杂了
暑假就基本上是一边实验室打杂跑跑代码,看看paper,一边参加暑假集训,当然大部分时间还是放在集训上,最终还是收获了很多的。
2023.9 大三上——忙忙忙,茫茫忙
这学期基本就是竞赛+科研+专业课三开了,当然,专业课还是敲了大半的()
由于培养计划,这学期前往西南财经大学进行为期一年的交换。emmm确实女生很多,但是深知和咱没有关系,毕竟忙成狗了已经,一个月来回两个学校能用掉将近150块钱,肉痛。
竞赛上大概保持着一周两训的水平,主要是做往年还没有训过的区域赛真题。
科研上帮师兄跑了几个杂七杂八的实验,10月份挂个名字投了个会议。12月份发现被拒了,师兄:“遇到小同行了”。然后改了一改又换了个会议投,希望能中55555。
文化课的话感觉西财这边平时分给分还是很可以,没有什么逆天的课堂表现分(毛概有,听社团同学说换的这个老师给分不太行,哭了)。
主要还是写一下今年三场比赛吧~
CCPC-秦皇岛
是今年第一场XCPC比赛,也是我们除了省赛以外的第一场线下比赛,十分激动(不过还是要吐槽CCPC啥都不报销)
行程是先飞到了北京,然后北京转火车摇到秦皇岛,感觉是很折磨。在北京下飞机之后还听说东北大学(秦皇岛)下冰雹了,可惜到了之后已经没有了。然后就是在火车上发现出了果酱名单,开心++。
酒店有一些些的抽象,比如说只有一瓶洗发水+沐浴露(上面同时贴了两个标签),然后卫生感觉也不是很行。不过来比赛的也就凑合着住了。由于没吃晚饭,到了之后去楼下准备吃个海鲜,毕竟临海城市,结果被告知没有海鲜了,最后只好吃了个烤羊腿(被老板娘一眼发现是南方人)。
第二天早上逛了东北大学的校园,薄纱电科属于是
找校徽环节
然后去报道,领了衣服顺便看了一眼热身赛场地,发现是笔记本电脑+外界屏幕,感觉很win,中间甚至思考了一下能不能双屏幕+双键盘一起用,不过貌似不行()
下午热身赛。好好好,原题不会做,1题滚粗。
第二天正式赛。
按照惯例,我开局正序看题,看完A(贵校是构造王国吗 I),由于一直对构造题很不擅长,看完题意简单想了一下觉得不可做,然后开始看后面的题,这个时候vv123已经会G了,于是他开始上机,并且在13min 1A,然后看了眼榜,发现A题过的不少我和bob说了下题意,然后vv123和我说了J(维克多词典)的题意,发现场上过了挺多的了,我第一眼是13的阶乘暴力,但是显然不行,然后觉得是状压,我写了下式子发现很可以做,问vv123找了下枚举子集的板子然后36min 1A。这个时候Bob也已经会A了,我下机之后他便上来直接开打,然后48min 1A。
然后是我和vv123去看D题,Bob去开了其他题。D感觉就是一个数据结构,讨论了一下,之后队友提出了一个用树状数组维护前缀最值的带log做法,然后上机,后面突然发现树状数组不支持修改前缀最值(),然后我上去敲了个线段树,中间还敲错了点东西,后面调了也有半小时左右,最终129min 1A。中间我和Bob讨论了一下F题(质数之谜),中间相继讨论出了若干个贪心的做法,然后相继被否决,中间甚至有一个做法两个人画了各种例子都对了,最后发现其实样例都是没法过的()
最后看场上过的人越来越多,然后我突然发现这个东西可以DP维护啊,开个第二维度维护一下前面的奇偶性就可以了,和队友说了一下都觉得很对,写起来可能需要一点点的讨论,于是交给了Bob,我去开了其他题,最后212min 1A。
这个时候我们的排名是处在68,封榜的时候是处在rk70,都是银尾的位置,想要稳银牌甚至冲金牌肯定是要再做出来一个题,否则又是重蹈西安覆辙。于是当时三个人集中开了过的最多的M题,一个树上问题,然而我们都是想了很久都毫无思路,最后4h20min时,我想着看下其他题吧,然后又回去看了下之前vv123和我讲过题意的C的串串,过的也不算少的,一看不知道,一看吓一跳,几乎是秒出了一个思路,大概是拿一个数据结构维护一下马拉车的半径数组然后分类讨论+二分一下就OK,这样的话是双log,后面出来发现其实可以单log,然而就是没打完,十分的sad。后面官方题解是PAM,不过发现群里确实不少用我们的方法过的队伍。
然后是滚榜环节,我已经被提前被叫到准备领奖的后台了...没有看到滚榜环节,sad。最后发现是铜牌rk6,真的就差一点点,F和D真的想太久+写太久了,唉。
最后给机位和奖牌+气球拍了个合照,嘻嘻
后面回酒店放了东西,然后去了海边玩,拍了好多好看的照片,吃了海鲜大咖(感谢vv123妈妈请客!)。
晚上去了秦皇小巷
周一返程,遇上了一些离谱的事情,线上值机失败,直接登机失败,诶,大兴机场留宿一晚。
在机场看日出~
回来第二天晚上就和室友&班长吃了素食自助,第一次在成都吃素食自助,拿了一大盘(好能吃)
ICPC-沈阳
沈阳和秦皇岛隔了差不多一个月,过得很快,不知道为什么这段时间特别容易幻想(幻想拿金牌55555)
这一次周四就出发,而且学校给报销酒店钱了!
飞到的晚上和其他队的好多同学一起去楼下撸串,发现竟然带点甜口。还逛到了东北大学(hhhh又是东北大学)的校门口,好亮的校门()
以及回酒店之前体验一下零下吃雪糕,甚至不用担心融化了掉手上!
第二天周五去了沈阳故宫,去的路上才想起来小时候去过了()
晚上和船队一起吃了铁锅炖
回酒店之后发现Isaunoya到了,进行一个面的基
第二天去学校报道,路上发现一个计算所(雾)
NEU还是很漂亮的,而且前几天才下过雪,学校里好多雪还没有化。然后又碰到了Isaunoya,一起去找打印店印了下忘了印的板子。
晚上ljj学长请客,感觉大伙都在谈笑风生,就我埋头干饭(竟然忘记拍照了)
正式赛。
开赛前看到Sooke坐在裁判区,离我们特别近,能有加成吗55555
开赛之后我还是照例看A题,感觉可以建模建一个图然后就不会了。这个时候发现前面大屏幕上一堆人过了C,赶紧叫队友看C,然后队友看了一会儿之后说没看过比赛也没打过游戏,看不太懂(),然后我也去看,看了两遍又读了下样例发现是什么意思,大概是一个bo3和bo1赛制,上机敲了下过了样例又叫队友来看了眼确定没问题就交了,此时16min 1A。
然后我开始去看J题(J. Graft and Transplant),vv123看了K题,bob看了E题。不一会儿vv123问我有没有一种数据结构能支持blablabla的操作,我一寻思感觉这么多定语,感觉不太行啊。然而过了一会儿他说离散化之后树状数组就OK,然后他上机开打,67min K题Wrong Answer * 1。中间这个时候我差不多会J了,感觉纯纯诈骗题,看了那个数据范围中间甚至拿出树同构板子瞄了两眼,然后我上机,试了几组数据没问题就直接交了,然后又是一发Wrong Answer(83min)...很快我发现怎么还有n=2的情况,加了个特判,2min后过了,85min 2A。
这个时候vv123也知道K哪里错了,针对那个情况,我提出了一个额外维护multiset的方法(后面发现其实只要把树状数组换成线段树就OK,什么秦皇岛复现×)中间Bob上机打了第一版的E,96min 1Wrong Answer。换vv123上机改K,最后107min 2A。
然后这个时候我和Bob开始一起研究E题,我觉得Bob的DP特别对,然而155min 2WA, 169min 3WA, 171min 4WA,感觉十分红温,我中间上了若干发厕所来降温。最后实在忍不了了,上去打了个贪心,215min 5WA,彻底疯狂!!!又去上了一发厕所,回来发现这个东西用记忆化搜索写起来更加有逻辑一些,不用担心转移的问题,然后提出了一个关键的假设,即只有第一次才有可能往回带狼,根绝这个假设可以把时间复杂度优化掉一个y,可以通过。然而样例就会RE,IO调试了以下发现这玩意儿有环....这个时候我已经基本把它转换成一个最短路问题了,然而脑子已经抽抽到并没有想到直接去写BFS了,只是发现显然在环上走时没有意义的,开了一个记录栈中元素的vis数组,避免了在环上进行继续搜索,然后过了所有的样例和手造数据,231min喜提 6 WA,然后发现是vis数组忘记回溯了,加了个回溯喜提237min 7WA,再三检查发现是我tm没输出-1,最后240min在封榜的后几秒通过了。太难绷了,但是场上还是得赶紧再找题做,否则难逃打铜的命运(什么难铜啊啊啊啊)我和Bob开了M题,vv123在我们想E的时候就开始打B了。然而最后确是B题没出,M题赛后几分钟的时候给出了完整思路的局面。滚榜的时候也是毫无悬念的铜了。
感觉连续打三个铜还是对士气很有打击的,比赛刚结束的时候感觉,整个人都处于一个十分十分恍惚的状态,Bob事后说当时都以为我们要打铁了()
晚饭和在东北大学的初中同学wch约了饭,被她请客了总感觉有些过意不去(),中间聊了许多大学的学习生活,诶基本也是互相吐槽自己的学校()
However,晚上还是去了外面耍,逛了下处在酒店-学校-公园另一端的公园,很冷,但是晚上夜景也挺好看~
周一回成都,飞机上拍了几张东北平原,真的很平()
回校后第二周打了西财校赛,发现某个题是多项式板子题(还是今年百度之星原),然而因为只带了很薄的一个前一年整理的板子,直接宕机写不出来。可可因为有个题刚开始题面有误,怒WA8发,最后因为这几发罚时稍稍领先,感觉很难绷,而且他把大数据结构打出来了,但是多了个log被卡常了,感觉正式5h的比赛+题面没误的话肯定是我被爆锤。最后误打误撞拿了金奖+一等奖+最快解题奖+顽强拼搏奖,把能拿的奖都拿了个(bushi)
ICPC-杭州
最后一站了,如前面所说,对士气还是很有打击的。前面做赛站选择的时候原本选的是济南,但是最后还是换成了杭州,原因就是杭州人多牌子多,如果打济南,那就是两场ICPC都是人少牌子少的站了,多少要体验一大赛站嘛!
去杭州和回家一样(乐),毕竟基本上每次回家和去学校都是从萧山机场出发的。
到了之后选择坐地铁去酒店,中间遇到了一个推销商务车的,不太懂她的脑回路“你们打网约车要150块钱,做我的车只要350块钱啊!”然而地铁只要10块钱,时间的话是多了半小时左右,可以接受。地铁上和zju的小梁聊了下,然后小梁鸽了对象来我酒店边上的地铁站接我,然后在出地铁电梯上让我回头,总是有那么一点点现实里不会遇到这种情况的感觉()·去酒店放了下行李就出去撸串了,这回轮到我请客了!!!(乐)。
后面回酒店,拍了几张照片,环境确实十分不错,还在地铁口边上,不知道为啥这么便宜。
第二天早上在酒店里复习了一下串串题的各种自动机,下午去了西湖,可惜太阳都快要下山哩。
雷峰塔!
婚纱照!
晚饭吃了杭帮菜,感觉十分可以()
周六上午去HZNU报道,地铁坐一站就到,哎,门口有地铁的大学真好~
报道的地方有华子的套圈,我套到了一个菜狗,被xlz预约了但是一直没来拿,队友套到了暖手宝兼充电宝,好牛
不得不说,HZNU太美啦!什么是马云母校的含金量啊!
下午热身赛,照样是不会做原题,滚粗()
但是不得不说,这个机房的桌子是真的大,之前比赛的桌子东西都不够放,感觉顶多坐两个人。
正式赛。
这一次很难绷,我还是开局看A题,诶,大模拟!和队友说了下题意感觉可以做,但是得放到中后期慢慢打,这个时候vv123和我说M题可做,和我说了题意后,我直接说这不就是全部都取吗,然后我们俩一致觉得很有道理,vv123写完准备点submit的一瞬间我看到边上屏幕上一车的WA,赶紧让他等一下,奈何已经点下去了,8min 1WA。后面我想了一下,应该只有全取、左边全部+右边一个或者反过来三种可能,然后队友打了一个三个判断的代码,解释了一下之后感觉也挺对,然而27min 2WA,这时Bob上去打J,我和vv123讨论了一下,最后还是不管三七二十一直接三个取了个max交上去36min 3A。签到题整成这样,属实难绷()
然后这个时候Bob把J题意和做法给我讲了一下,中间听懵了,但是很快给我解释通了,于是Bob上机接着打,40min 1WA,改了之后44min 2A。
接着是D题的构造,中间一大坨式子连乘显然得构造成全1,-1之类的的东西,试了下全1有特解,于是分了两种情况,一种给了Bob,另一种自己算完了先上去开打,打完了队友刚好也算完另一种,写了个代码判断了一下可行发现挺稳,然后就交了,80min 1A.
这个时候vv123的H题已经有一点思路了,Bob和他开始讨论H,我看了会儿G感觉没啥思路,感觉得开始打A了,于是上机开莽。整体的思路是把每一发提交改为相反的状态模拟即可,然后这个时候有两种方法,一种是算出金牌线,另一种是写一个有序集,权衡了一下感觉用pbds写第二种做法不用动脑子一些,然后就开始想第二种写法,最终是想出一个O(26n+nlogn)的做法,理了一下思路和流程图就开始哼哧哼哧打。中间bobH题出思路,我立马让出机位,然后和vv123讨论了一下G题。后面H题125分钟1A,我回去打A,另外两个队友研究G题。
因为刚开始我们就把A定位成是银牌题,所以是一定得过的,然而打起来似乎并没有那么顺利,中间很多地方都需要细节地分情况讨论一下,还要实时的计算总队伍数量。中途队友上机打了G,然而177min 1TLE。打的是一个类似迪杰斯特拉的东西,带了个log。后面队友把它换成了线性的,然而一直WA,我也在中间见缝插针地继续打A,最后在4h40min左右敲完了将近200行,然而样例都过不了。好在这个时候队友终于发现了G的问题——数组开小了,最终286min 6A。
然后队友和我一起看A,总归是发现了一些问题,缝缝补补到剩5min时,大概发现了问题所在,但是不知道为什么会有这样的问题,最后298分钟左右发现有个地方这个队的成绩erase掉了之后,忘记insert回去了!!!改掉之后过了前面几组的单组的测试数据...然而多测,我来不及写一堆全局变量的清空了最终死在了这里,时间到电脑直接关机。
很玉玉,这个时候我感觉我们还是铜,因为5题罚时爆炸,后面看了眼board才发现原来我们封榜前就在银牌区,封榜后过了一题,那还是有希望的。
然后就是收拾各种东西(因为带了一车的板子以防意外)去了集合点拍照然后准备去听闭幕式。
pb讲题,讲A的时候说了一句“怎么写都能过”,真的绷不住了。以及,没想到闭幕式还有xjj跳舞(bushi)
中场休息,出门碰到了Venus,然后和Venus一起去二楼找Sooke,前面看到Sooke封榜前只有5题很震惊,所以上去的时候也不太敢问,然而碰到了之后,Sooke十分激动的说,封榜之后过了三题,“这顽强拼搏奖必须得给我啊!”好好好,8题,感觉是捧杯水平,那没事了()
说起来这一场也基本把中学认识的同学聚齐了,Sooke, Venus, Isaunoya, SaoFish,然而并没有看到SaoFish。
然后来了一堆量化厂、AI厂等赞助商来做宣传,然而貌似人家只对金牌感兴趣,诶。
最后就是滚榜啦,由于这一次我们自己队也有悬念,所以场上也是十分的激动,中间看了眼SCU的群,得到了“内幕消息”,5题814min是银牌线,那感觉稳了,顿时放下一口气继续看滚榜()
最后不出意料的银牌了,感觉最有戏剧效果的还是SYSU的队伍,“中山大学_教练我想拿金牌”最终拿到了银牌的第一名(×)也恭喜船最后5min绝杀A题,拿到了金牌!
后面提前溜了找字节姐吃饭,字节姐请客,又是吃的串(雾),吃完之后沿着浙大边上逛了一路,又逛了一路回来,吃的时候和散步的时候都聊了很多,收获很大。中间还在ZJU拍了个照。
后面去HZNU把卡里发的钱花完了,买了几瓶RIO还有一些小东西。后面回酒店整理了一下战利品,一个原神盲盒(主办方还在群里强调是59元的正品,乐)和一个菜狗盲盒。
然而苦逼打工人还要写毛概小组作业,诶,写到凌晨三点钟。
周一回成都~
回到集训室整理了一下我们两年的牌子(后面又分开打了俩重庆市赛的金,但是这个时候还没,后面有时间再补一下重庆市赛的游击吧)
2024.1.1 凌晨5:40
不知不觉就写到这个点了,感觉收尾的很潦草,中间也有很多事情没有写出来,有时间会在上面继续进行添添改改的。
关于后面的规划,首要任务是考好这学期的期末考;还有一个很重要的就是陶瓷,诶,最烦这种东西了,但是还是得去干;再者就是科研上,把目前做的这个课题赶紧做出点东西来!!!
冬令营的话,之前上高院的截止了忘记报了,目前打算报个沈自所去锻炼锻炼,哎,又是沈阳,不过肯定不可能去那边读书的,感觉天气太冷对南风人来说还是有一点点折磨。