当前位置: 首页 > news >正文

机房散记

7.28

上午联考。

T1 像是 dp 感觉不太会做,跳。T2 字符串没什么想法,先跳。T3 组合计数看起来很可做,先打了差不多半个小时发现好像假了,于是开了 T4,打了最低一档的暴力后回来想 T3。接下来一直没什么进展,第二个样例一直不过,但是 $n = m$ 的时候是对的,感觉找不出问题。转而去磕 T1,想到一个很(不)对的想法,先把 $f_1$ 和 $f_2$ 算出来,如果没有重复就可以合并起来变成 $f_3$,然后接下来使用假贪心。然后写写写,写完发现有问题,调了很久,发现重载运算符没返回值,艹!然后过了样例,但是没有大样例。调完已经 11:40 了,来不及写对拍,赶忙去把 T2 最低一档的暴力打了,想了一下,感觉可以 kmp 优化一下,或者 AC 自动机冲正解,但是没时间了。

总结:失败的倒序开题。

T1 挂没了,T2,T4大众暴力分,T3 过了最后两个点,好像就是 $n = m$ 的情况,自测 60 分,rk ?。

反思:在没有 100% 把握的情况下不要贸然开写,先通读题面,要做先把样例分析了,没有特别能做的题就先把暴力分保了,然后再考虑冲正解。

膜拜 lyh 200 分,lyht 165(-50)分,以及暴力打满的 105 分。

下午发 result 了,没挂分,rk 28/87(机房并列 rk4,貌似是测试机没开 C++14,再加上很多同学没建子文件夹导致的)。下午听讲解,脑袋好晕,没听进去什么。

7.29

上午落实考试题目,T1 在 wsh 大佬的帮助下理解了反悔贪心的做法然后因为没开 long long 挂成了 30 pts。接下来是有趣的卡常,卡卡卡,卡到了第 4 名卡不动了,去想 T2 去了。

突然发现自己 KMP 已经忘光了。

下午公开赛,启动。T1 签了,T2 数学题,貌似不会,跳了,跟榜开 T3,反悔贪心秒了。看榜发现大家都过了 T2,滚回来想。

15:16 分过了,膜拜 zyk 大佬用函数去切点的做法,废了废了。打完第 71 名,T5 没想出来。。。

7.30

上午联考,T1 考虑面对质因数来做。显然 $k = a$ 比 $k=a*b$ 要优,然后每次分解完一个因子就把它丢进 set 里,并把去掉这个因子的 $a_i$ 也丢进去。然后对于 set 里的每个值去把它作为 $k$ 算答案。发现分解质因子最劣为 $\sqrt n$,set 带个 $\log n$,所以复杂度为 $\Theta(n\sqrt n\log\sqrt n+n\log \sqrt n)$,然后算一下发现 3e7 可以跑,自己造的大数据也只是跑到了 0.4 s,花了半个小时,大概过了。然后 T2 没有什么想法。T3 看上去就很可做,但是秉着看完所有题再开写的原则先开了 T4,直接敲暴力加上一个特殊性质拿了 15 分走了。T3 直接打了 1 到 10 的表,找到了规律?然后写完用暴力拍发现规律只对 $n\le 11$ 是对的,然后想想想,就到了 11:30,然后直接用规律预计 20 分跑了。T2 极限地打出一个 30 分的特殊性质。

下午先自测,T1 第 4 劣解,不重要。发榜,艹,怎么改了 T2 Subtask 的分数,变成了 155,555。

看题解,***,T2 的正解想到了,感觉不对,就弃掉了,aaa!

7.31

上午把 T2 落实完了,虽然思路很简单,但是细节还是蛮多的。T2 考虑跑两边 Dijkstra,从 1 和 n 出发,方便判断一条边是不是在最短路上,然后对于在最短路上的边取安排壮丁,写出了很多抽象的 Ub。

下午把 7.29 比赛 T5 写了,长教训了,连等号执行顺序是从右到左!连等号执行顺序是从右到左!连等号执行顺序是从右到左! 重要的事情说三遍。

颓颓颓。。。

找到了之前没写的题,写写写。

8.1

联考 T1 纯简单题,但是花了一个多小时才过。T2 看了一眼,不会,感觉是 dp。T3 磕了很久,甚至 $n^2\log n$ 的写错了。T4 暴力也打错了。

本场人均 200+,300+,本人纯属废物。

下午落实了 T2 和 T3。

T2:容易发现,相同的变量数关键变量越多越好,所以直接完全背包跑一遍。发现直接可以统计每种变量数的贡献,然后跑个 01 背包就可以了。问了老师后发现,其实 01 背包和完全背包都是对的,因为一个变量数选多次就相当于增加了变量数,所以不会对答案产生影响。

T3:对于有两个能力值为当前最大值的人,直接丢掉,因为他肯定不会被选到。如果丢掉一个后还有满足条件的,也一定不会被选到,直接丢掉,最后输出三种能力值最大的就可以了。

8.2

上午写了昨天 T4,标记永久化的题,然后发现昨天是原题大赛,T1,T2 和 T4 都是原题,绷。

晚上 AT,拼尽全力无法战胜,只有 1100。

8.3

休息,咕咕咕。。。

8.4

上午联考,T1 科技,数据纯水。T4 分块打表,不想喷。

8.5

上午写 T1,卡常没卡过。T2 没调出来。

下午打公开赛,线段覆盖拼尽全力无法战胜。

8.6

上午联考,T1 看着就不会,T2 没看懂题意,跳跳跳。T3 是数据结构题?看上去很难做然后想了一下树套树,不会。然后写了一坨平衡树维护每个点每一次操作,预计 50pts,调了 50 min。看 T4,有一坨复杂的式子,不想写,跳。于是开了看上去较为可做的 T1,发现还是不太会。于是开了 T2,读懂题发现做过,直接糊了个缩点找直径上去就过了。时间来到 1h 40min,把 T4 暴力打了,预计 20pts。剩下的 2h 本以为可以切掉 T1,稳妥起见先打了个暴力,找规律猜结论,找到最后 20min 发现好像可以转化成括号匹配,写完调调调,调完测样例,最后一个没过,崩了,只有不到 5min 了,调不动了,等死。

中午自己测,T1 果然挂没了,T2 果然切了,T3 没挂,T4 没挂。同学告诉我 T3 由于只要求最后的结果,所以直接离线下来然后差分出每次操作的次数,然后把贡献算了就没了。绷,机房人均 300+,而我只有可怜的 170,啊啊啊啊啊!

下午落实,前三道都是**题,然而没切。T4 被 chr 巨佬评价为 dirty work,俗称大分讨。

http://www.sczhlp.com/news/7334/

相关文章:

  • 《深入理解计算机系统》学习笔记
  • 读开源项目成功之道06让项目受欢迎
  • P5244 [USACO19FEB] Mowing Mischief P
  • Solidity学习之代理合约
  • 微积分笔记
  • 求数组中未出现的最小正整数(408-18/力扣41)
  • xxx
  • 一步到位配置你本地PHP开发环境
  • SQLite分享学习
  • 【Terminal】清空PowerShell历史命令
  • 8.7
  • 用小工具轻松跨越语言障碍的好办法VideoTrans
  • idea激活教程(保姆级教程)
  • Java面向对象——8.静态字段和静态方法
  • SM341700
  • 安卓系统禁用IPV6
  • SecureCRT激活教程(保姆级教程)
  • OpenAI Realtime API 详解:构建低延迟多模态交互体验(Beta版)
  • 抗体筛选服务|高通量抗体检测|单克隆抗体开发
  • apisix~redirect重定向插件
  • 深入解析:基于rk3588编译opencv支持GStreamer硬件加速
  • 防止NLP模型更新在特定任务上性能倒退
  • 就这样
  • js算法-拓扑排序
  • 规格驱动开发MCP初探
  • 抽象概念太难讲?用可视化让技术原理一目了然
  • 推荐FlyEnv一体化全栈环境管理工具, 帮助开发者快速设置部署本地开发环境
  • 图数据-拓扑排序
  • 【日记】已经八月了呢(830 字)
  • 多线程开发