首页 > 其他分享 >2024 黑龙江省赛 游记

2024 黑龙江省赛 游记

时间:2024-05-12 23:53:03浏览次数:29  
标签:大样 发现 题意 黑龙江省 rk3 2024 结论 aw 游记

达成成就:0 dirt && 队史第一次一血 && (可能是生涯唯一一次)打进 rk3 之内。

image

继续和月间天路的老队友们组了个队,队伍名是上学期打完南京站的时候(由于暴雪航班取消)坐绿皮火车回去的时候看见遍地积雪的时候酝酿的名字,后来和队友们商讨选出来的“雪原漫舞”。

Day 0

前一天的热身赛我由于要上计组课翘了。当我下课看到热身赛的榜的时候有点震惊——这俩 b 咋就过了一道题,排名倒数第一!(后来我才知道是由于去年省赛的原题,他俩直接跑路了)

比赛前我们评估了一下每支队的水平,定了个 rk5 的目标,结果最后好像超额完成了。(去年 rk4 今年 rk3,有进步 233)

Day 1

开场我倒序开题,aw 立马发现 I 是 popcount 过了。接着我发现 K 是个随便维护一下就行的暴力,上机写了写就过了。卢同时也发现 B 是个简单字符串题,一发过了。这时 aw 开始考虑 C,我开始看 G。
过了一会卢发现 D 是个傻逼题直接过了。这时候 F 有人过了,我给卢报了个题意(但由于我没有表述清楚,卢以为“路径”是可以有重复的点的),他马上想到可以分层图最短路,但是直接做是 \(O(n\log n)\) 为啥要开 \(n=5000\)。他开始写了,我看了眼 J 发现是道傻逼题,于是去上了个厕所,回来发现我 F 报的题意有点问题,于是作为代价我的 J 被 aw 抢了,aw 随便写写就过了(我差点没查出来 aw 的 \(m\) 打成了 \(n\))。
这时候卢的 F 发现可以用随机化定拓扑序的方法做到极高的正确率,写了之后一发过了。aw 从开场开始写+调的 C 也于不久后一发过了,C 也是全场一血(后来发现过 C 的基本都爆了几发,aw 一遍过真的牛逼)。
接下来是红温时间,我们 G 一直试图推一个式子,但是没啥思路遂放弃,我和卢开始精彩的猜结论环节,结果由于某人的费马小定理记错了,而我由于也是个傻逼没发现这么底层的问题。于是我们猜了十几种结论(大概 4、5 种本质不同的结论)都在大样例寄了,看见大家纷纷过 G 有点红温。
看 L 有人过了,我和 aw 去看 L,这个 L 感觉题意表述有点怪怪的,题目本身是个挺显然的二分+缩点求最长路,但是写完之后在自环上寄了,我看了半天才有点理解自环应该只算一次答案。aw 写了半天我在旁边看着他写,写完一交,过了。
过了之后卢说要猜个结论,他《敏锐》的发现自己费马小定理记错了,改成 (mod-1) 之后就过大样例了,交了之后也理所当然的过了。后来发现这结论我们早就猜出来了,但是由于某人费马小定理记错了导致没过大样例,某人全责!
过了之后就开始开香槟了直到考试结束,由于罚时比较少算了算应该有 rk3,结果也确实是。

总结

一年时间真的好快好快……感觉去年参加省赛的经历还历历在目。这一年我达到了预期的目标,但是在前行的路上,我似乎丢掉了那一份纯粹的热爱和对未来美好的憧憬。我不愿就此止步,我不愿心中炽热的理想化为泡影。所以,就算必须舍弃什么,为了心中的理想,我也心甘情愿。
以一句歌词作结,出自我很喜欢的 galgame 《悠久之翼》 的 op。
“舞い上がれ 空高く 翼など 無くても”

标签:大样,发现,题意,黑龙江省,rk3,2024,结论,aw,游记
From: https://www.cnblogs.com/SkyRainWind/p/18188431

相关文章

  • 2024THUSC游记
    Day-?一直停摆,临近比赛才恢复训练,赛前只训了两天Day0感觉有点头痛啊,害怕去不了但还是去了,颓废了一路跟宋金哲一个房晚上去了附近的一个商城,偶遇麦秋飞,吃了面晚上11点睡Day1早上报道,但因为下雨延迟了一个小时去试机,键盘好用,交互调不出来,最后发现数据错了。。。还有提......
  • 2024苏锡常镇高三二模19
    \(实际上不那么难\)......
  • 2024 年 5 月 12 日 母亲节 周日 晴 常(197 字)
    正文昨天玩到了凌晨3点,今天睡了一天……断断续续睡到12点起床,下午又从5点睡到了7点。我愿称之为睡神…….其它时间就是做工作日一直没时间做的杂事,比如洗衣服,刷鞋,换洗被套什么的,还挺花时间。用了得有两三个小时。所以昨天说的今天开摆,那是真的开摆了(笑......
  • thusc2024 题目
    day1t1题目描述求\(\left(\sum\limits_{i_1=0}^{n_1-1}\sum\limits_{i_2=0}^{n_2-1}\cdots\sum\limits_{i_d=0}^{n_k-1}\max\left(0,(i_1\operatorname{xor}i_2\operatorname{xor}\cdots\operatorname{xor}i_d)-l\right)\right)\bmodp\)。输入格式输入包含多......
  • 2024年,Rust和Go学习哪个更有优势
    在编程语言的世界里,技术的更新迭代速度一直都是非常快的。而在2024年这个特殊的年份,Rust和Go这两门编程语言备受关注,成为了许多程序员学习的焦点。那么,在这两者之间,到底该选择学习哪个,才能更具优势呢?本文将从各个方面分析比较Rust和Go,帮助读者更好地做出决策。1.语言特性比较Ru......
  • 2024PKUSC游记
    考完一模尽然有4天的停课时间,又爽又不爽。住在一起的是两位不用考一模的初三巨佬,一位搞物理,以为搞信奥,隔壁寝室还有初三进过两次福建队的,非常离谱。四天做了好多省选题,感觉真的好难写。再把技巧放一下:1.在构造题中看到相等,我们就能想到各种-1和1相抵消。2.二进制想到拆位3.数......
  • P10229 [COCI 2023/2024 #4] Knjige 题解
    P10229[COCI2023/2024#4]Knjige题解知识点前缀和、贪心、枚举。题意分析一个长度为\(n\)的单调不减的数列\(\{k_i\}\),从左到右遍历,用\(a\)或\(b\)的代价,换\(0\)或\(k_i\)的价值。问:在总代价超过\(t\)之前,能够达到的最大价值为多少?思路分析显然是一个......
  • P10224 [COCI 2023/2024 #3] Vrsar 题解
    P10224[COCI2023/2024#3]Vrsar题解知识点前缀和思想,贪心。题意分析我觉得题目挺清晰了……思路部分分没必要,OK?我不会告诉你我考场上打部分分打了30min,还只有8分。正解我们设一个方案\(S\)为\(\{x_1,x_2...x_n\}\),其中\(x_i\)表示第\(i\)个滑雪场的......
  • P10225 [COCI 2023/2024 #3] Milano C.le 题解
    P10225[COCI2023/2024#3]MilanoC.le题解知识点栈,贪心,树状数组。题意分析求最小的栈的数量使得出入栈能够合法。思路分析我们为了方便,其实可以先按照到达车站的顺序(入栈顺序)给火车重新编号。编号后,就十分简单了。分析样例:53524132514编号后,就变成了:5......
  • P10232 [COCI 2023/2024 #4] Roboti 题解
    P10232[COCI2023/2024#4]Roboti题解知识点简单环,DFS。题意分析在\(n\)行,\(m\)列的网格里,给定\(k\)个转弯点,再给定\(Q\)个询问,问每次从某个坐标到另一个坐标的最少转弯次数,或者判断不可能到达。思路分析我们发现在一个点坐标与方向确定的时候,到达的下一个点的......