首页 > 其他分享 >【游记】WC 2023 线上游记

【游记】WC 2023 线上游记

时间:2023-01-19 10:12:07浏览次数:31  
标签:得分 cnt WC T2 T1 2023 游记 Day

Day 1

看到 WC 竟然和期末考试冲突,但是谁让 WC 讲课我也听不懂就去考期末了。
祝福可以考一个好成绩

Day 2

依旧在考期末,第一天的期末考试真的要考寄了。

Day 3

期末终于结束啦,也要迎接我悲伤的期末成绩和完全听不懂的 WC 课堂了。
非常无语的是第一课堂听不懂,第二课堂简直就是 OI 启蒙,所以没办法只能去第一课堂摆烂了。
仿佛是出数学的成绩了,一看竟然是 \(150/150\),表示非常惊讶。再一看我们班里 \(19\) 个人都是满分,看来这次的题目难度是真的很低啊(但是隔壁班才 \(2\) 个满分)。

Day 4

全程懵逼的 WC 课堂,感觉这次 WC 就是花钱买一次懵逼的机会嘛。

Day 5

晚上开始试机了,可能就是测试一下网站吧。
看到就是去年 WC 的题,突然警觉感觉可能会考交互题,就去搜了搜 WC 的交互本地调试怎么做,也幸好我搜了,不然这次 WC 就要寄了。

Day 6

正式测试开始啦。
CCF 临时通知延期到九点,但是到了九点网站依然处于崩溃的状态,直到过了七八分钟我也才终于拿到了题面。
开局通读一下题,直接被 \(T1\) 搞懵了,但是结合样例一看发现一个很简单的东西说的那么复杂,\(T2\) 简洁的题面直接爱了好嘛,\(T3\) 交互果然不出我所料,但是看上去很不可做。
也就决定顺序开题了,毕竟五个小时我不信暴力都打不完。

看 \(T1\) 这 \(a\) 的范围显然需要离散化,不离散化就肯定复杂度里带 \(a\),就很寄。离散化之后对于询问操作仿佛直接枚举哪两个行然后推个式子就出来了,也显然推完了可以优化到单次询问 \(O(n)\) 或 \(O(n \log n)\)。然后就一下子刚了两个多小时,最后也成功过了小样例,但是大样例答案全是 \(1 \ x\) 就很慌,但是也不能管 \(T1\) 了需要开后面的题了,期望得分 \(40pts\)。

\(T2\) 一开始就看了一眼数据范围,一看 \(m=1\) 很傻啊,就是输出 \(-1\) 啊,对于 \(n \le 9\) 显然可以直接暴力搜索,复杂度显然很对啊,感觉甚至 \(n\le 15\) 都可以跑,毕竟题目条件限制好像比较强。然后读了一遍题后突然警觉,可以有人不加入社团,但是这个对于 \(n \le 9\) 的暴力没什么影响,就是 \(m=1\) 需要按照 \(1\ 1\ 0\ 1\ 1\ 0 \cdots\) 这种去填就好了,所以根据这个就突然想到了无解怎么判,就是存在一个社团它的人数 \(k_i > 2 \times (n - k_i)\),结合上面这种构造方式感觉很好理解,发现这个无解条件可以过大样例就不管了。然后写了一会,如果不加无解的条件大样例 \(n \le 15\) 的部分就要跑好几秒,加上就直接 \(0.5s\),感觉稳的一批,期望得分 \(32pts\)。

虽然感觉 \(T2\) 这种构造的思路应该能推导出很高的部分分但是也还是去看了一眼 \(T3\) 准备打完暴力再去看 \(T2\),感觉链的性质很可做,发现最大值这条边很关键,假如我们对所有的点进行询问,那么设有 \(cnt\) 个结果为 \(n-1\),那么也就是这 \(cnt\) 个点的深度一定是大于等于 \(n - cnt\),而且深度大于等于 \(n - cnt\) 也一定是这 \(cnt\) 个点。所以假设我们将最大值的边依次与每一条边交换,就可以得到这一条边连接的点的深度,以及深度大于等于某个数的点是那些,最后再交换回去。显然深度大于等于 \(x\) 的所有点里去掉深度大于等于 \(x+1\) 的所有点就是深度为 \(x\) 的点,根据这个就可以得到一个询问次数 \(O(n^2)\) 的算法了,尝试想性质 \(B\) 最后也放弃了,期望得分 \(28pts\)。

最后想了一会 \(T1\) 和 \(T2\) 就快到时间了,最后为了避免我交错代码,我甚至一个题的代码下载了又交下载了又交,就怕交错了或者没交上,也幸好考前偶然间看到 WC 需要开文件不然这次就只有 \(T3\) 的分了。

以为晚上讲评的时候会出成绩,没想到却没出,表示很慌,感觉要打铁了。

Day 7

上午看了队爷的答辩现场,以及听到了杜主席的各种奇葩语录,但是成绩还是没出,还真的要到下午颁奖的时候慢慢出啊,慌啊。

此时我的期望得分:\([0,40] + 32 + 28 = [60,100]\)

下午听到这次的获奖分数线直接懵掉了,铜:\(24\),银:\(56\),金:\(89\),竟然连金都没有三位数,想到 \(zzk\) 说他期望得分 \(85\) 为他悲伤一秒钟。
读获奖名单从低向高读,搞得我很慌,既想晚点听到自己的名字又怕真的打铁了,最终也是 \(Ag\) 了,没有 \(Au\),看来是 \(T1\) 挂的有点离谱啊。没有听到 \(lmt\)、\(dym\)、\(ss\) 的名字,看来是打铁了,为她们悲伤一秒钟。

最终得分:\(15 + 28 + 28 = 71\)

看来哪怕我没加文件也可以靠 \(T3\) 混一个 \(Cu\) 了。

标签:得分,cnt,WC,T2,T1,2023,游记,Day
From: https://www.cnblogs.com/linyihdfj/p/17061033.html

相关文章

  • 2023牛客寒假算法基础集训营1-大部分题解
    比赛概况solve:ACDHKLMrank:374/3835dirt:630补题情况EFG题解E:鸡算几何题目链接:https://ac.nowcoder.com/acm/contest/46800/E思路:简单的计算几何叉积运算。我......
  • 2023年你的年度目标OKR制定好了吗?
    企业通常非常重视员工评估,但绩效管理不仅仅是一次年度对话。虽然绩效评估是员工过去三个月、六个月甚至12个月工作的结果,但绩效管理周期远远超出了员工评估。事实上,绩......
  • 2023年1月19日学习记录
    RocketMQ5.0:云原生“消息、事件、流”实时数据处理平台,覆盖云边端一体化数据处理场景。核心特性云原生:生与云,长与云,无限弹性扩缩,K8s友好高吞吐:万亿级吞吐保证,同时满足......
  • sc-cs 笔记20230119
                      ......
  • 【2023.01.19】PVE部署openwrt,并转换磁盘
    将iso文件上传到PVE里头后创建虚拟机在PVE的shell里面qmimportdisk103/var/lib/vz/template/iso/openwrt5.15.imglocal-lvm103是虚拟机号,后面是上传路径和......
  • 【译】我们对 2023 年核心页面指标的建议
    原文地址:https://web.dev/top-cwv-2023,在正文开始前,推荐一款前端监控脚本:shin-monitor,它能监控前端的错误、通信、打印等行为,以及计算各类性能参数,包括FMP、LCP、FP......
  • CTS 2023 游记
    精神状态很好。Day-4早上五点就被喊醒,做了车到禄口机场,结果经典晕车,刚到门口就吐了一波胃酸/tuu。坐飞机刚刚感觉还好,起飞不是很晕,但到后来感觉越来越晕,不知道是N95......
  • 2023牛客寒假算法基础集训营2 ABCDEFHJKL
    比赛链接A题解知识点:数学。用\(n\)减去区间1的端点得到匹配的一个区间,求一下与区间2的交集。一个小公式,两区间\([L_1,R_1]\)和\([L_2,R_2]\)的交集长度为\(\ma......
  • 基本密码类型及特点--2023.1.18
    1,base16特征:base16就是16进制转ASCII问题base16中只有数字0-9以及大写字母ABCDEF 2,base32特征:base32编码是由大写字母(A-Z)和数字234567组成与base64类似转化密......
  • 2023.1.2~2023.1.18 学习总结
    这一段时间学的东西还是蛮多的,所以稍微总结一下左偏树左偏树是堆的一种,具有堆的性质,同时支持快速合并,所以也被称为可并堆。先来看一些定义:我们把一个左子树或右子树为......