「闲话」NOIP 集训

news/2024/11/6 8:09:09/文章来源:https://www.cnblogs.com/YuenYouth/p/18520432

10.31

因为明天是 11.1,所以从今天开始写

上午

T1 没看让输出啥所以一眼会了求所有 j

看了输出之后,额······

诶,其实也对啊,直接根据每个 j 求出的 i 区间查分一下就好了,调和级数的复杂度

20 min 打完了,本来以为有些 conercase 要调一会,但直接过了所有样例,爽!!

后记:发现提交时间早于首 A,但数据范围看小了一倍,RE 成 70 pts 痛失首 A

看了一小时 T2 会了 \(n \log 值域\) 思路,觉得不好打

去看 T3,因为前几天的【小 w 的代数】 写的就是线段树优化有环树上换根 dp,见这里

和 T3 思路在一个方向,所以很快 T3 的思路也差不多会了,但显然比 T2 麻烦很多,(当时调了两天没给我恶心死)

于是回去打 T2,为了保险,先打了 10 pts 纯暴力,然后四十分钟左右打出来但没调出来就结束了

赛后去找 CTH 和 lxyt 说了下思路,让他们帮忙验证了一下,感觉没问题

下午

于是调了一下午的 T2 \(\log 值域\) 做法,终于最后在吃饭前五分钟 A 了,赢!!

插叙一下第二节课体育课

羽毛球要跑圈热身了,发现篮球没教练,诶嘿,于是溜走打篮球

然后很快足球就开始踢了,走了走了,感觉大家都进步很多了,毕竟都能保持 10 min 的 0:0 了

藏班后来甚至都不要守门员了( ?

感觉我们就差在站位上了,好几次如果有合理的站位的话都能进球了

总之就是又踢爽了

晚上

调那天 IOI 赛制的 0/1 Trie,发现之前存的代码是依托答辩(

调不出来···问涛哥,lxyt:你首先要从高位到低位建树

我:为啥。我甚至还想了一会为什么从低到高不对,我纯 🤡

11.1

上午

模拟赛简直是依托答辩

发现只有 T1、T2 有较多的部分分可拿

在 T1 一个小时想不到正解之后跳了,去通读题面

发现都不会正解,但只有 T2 有较多的暴力和部分分

先写了 \(n^2、xxy、2y\) 三档部分分,预估得分 48

中间不想坐牢于是趁教练不在【数据删除】了一会

然后打了 T4 的 \(14 pts\),又会了 T3 的 \(xx\),拿链表存一下即可,并且这样貌似随机数据跑到飞快!预估得分 68

还剩 10 min 的时候,突然想起来 T1 还没回去打 已经会了的 50 部分分

最终差一点打完不含 \(*、+\) 的部分分,输麻了。

??只有 T2 有 32 pts,哦原来我快读写成了这样:

(c=='-'?f=1:f=-1)

但是我快读一直是继承之前的板子,之前一直没锅过,怎么现在突然锅了

改完交上发现 T2 能拿 84pts,输麻了(

下午

不知道干嘛了,高强度水【数据删除】

吃饭前拾起了昨天的 0/1 trie,发现假完了

晚上

在 lxyt 的指导下,发现 0/1 trie 稍微改一下就好了

之后向 pig 和 GGrun 学习了 T2 的根号分治,简直对极了!

但是一个点过不了??被卡常了??

于是和赛时部分分结合了一下终于过了,看到统计里大家都跑的飞快

想到部分分和正解 map 用法不一样,于是试了试

于是有以下报告:

  • 当我写成这样的时候:

    gp_hash_table<ll, int>num;
    res += 1ll * num[1ll*y1*maxn+y2];
    num[1ll*y1*maxn+y2]++;
    

    总耗时 \(\ge 5600 ms\)

  • 写成这样:

    gp_hash_table<int, gp_hash_table<int, int>>num;
    res += num[y1][y2];
    num[y1][y2]++;
    

    总耗时 \(1800 ms\)

  • lxyt 让我写成这样:

    cc_hash_table<ll, int>num;
    res += 1ll * num[1ll*y1*maxn+y2];
    num[1ll*y1*maxn+y2]++;
    

    总耗时 \(2400 ms\)

11.2

上午

吃完早饭说了一嘴高一教学楼前的树很美,int_R 非要让我带他去看

今年的树和去年的好像一个样子,树是人非( ??

想起来去年一直说要在树下合影,直到树上的金叶子掉光了也没实现,当时还说:没事,明年秋天、后年秋天再拍也可以啊

原来现在已经是去年口中的明年了,树还是老样子不变等着我们,但是教学楼里的人已经是穿紫色校服的了

回到机房发现模拟赛没了,让做搜索模拟专题,小木棍不会

去写了前天模拟赛的题解,发现开全网了,应该是 喵喵 搞虚拟机需要吧

十点多 huge 带着 407 的所有人回去整内务,407 立大功!!

然后大课间教室里就没人了,于是【数据删除】了一下,5k 【数据删除】了一下

不是,5k 的块会缩骨功是吧

然后用 lxyt 的电脑【数据删除】了一下

下午

核桃编程比赛切了 T1、T2,打完 T3、T4 暴力就不会了,摆了~

11.3

上午

上午打的依托,想了一个小时,不知道为什么直接把四道题全钦定为不可做题了,于是摆~

只会暴力 \(30+50+20+20\)

留了一个小时打暴力,最后只拿到了 \(24+50\) ??

哦,原来 T3、T4 交反了,传统非 IO 题的弊端展现出来了

下午

感觉很累,这下真摆了一下午

快吃饭的时候去问了问 Qyun T2 的下发题解做法,很赞

结果晚上下课前才调出来

发现了个好看的实时更新的【数据删除】,给我和 Ratio 看爽了

updated:主人公竟然打过 ICPC 决赛,还拿了 ** 奖

于是尝试根据已有的线索盒出来这个人,发现太容易了呀( 有个 92 年的姐姐比他大八岁,姓罗,在北京上大学,大二的时候在北京打 ICPC,敌队复旦

要是有网肯定早给他盒出来了

11.4

上午

继续昨天的【数据删除】

写了写昨天 T2 题解,准备明天放首页

然后开字符串专题

跳~

下午

听说 13:00 出 CSP 分,期待上了

毕竟我拿多少分全靠命,( T2 赛时打的复杂度假 + 正确性假 的做法,在锣鼓上拿了 50,改了几个细节问题拿到了 80

T2 但凡能过一个点就是赚啊

updated:其实没出分,改成 16:00 了

updated again:其实还没出分,改成 17:30 了

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/826698.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2024-11-04 Request textDocument/documentSymbol failed. ==》重启vscode

今个儿早上一来,跑一下项目,我勒个去,这个vscode就给我不断弹出这种弹窗 Request textDocument/documentSymbol failed. 请求文本Document/documentSymbol失败。来源:Vue-官方。 原因:不知道,可能是终端报错了,但是把终端关掉了(没有杀死),报错仍旧存在。 解决方案:…

django抛出异常然后在axios里处理

1.views.py代码@csrf_exempt def get_selectdata_by_sql(request):current = request.GET.get("current", 1)size = request.GET.get("size", 0)limit_size=50try:res_list = []request_dict = json.loads(request.body)# print(request_dict)runsql = req…

Tmux基本用法

Tmux 是一个终端复用器(terminal multiplexer),非常有用,属于常用的开发工具。 它的核心功能是解绑当前运行会话进程和当前终端窗口。即使出现意外情况,当前的终端窗口被kill掉了(断电、断网、手贱点错了等等),你之前使用Tmux执行的会话进程仍在继续运行,并可以绑定到…

配置数据同步环境v1

配置数据同步环境v1.0 1 配置Canal+MQ数据同步环境 1.1 配置Mysql主从同步 根据Canal的工作原理,首先需要开启MySQL主从同步。 1.在MySQL中需要创建一个用户,并授权 进入mysql容器: docker exec -it mysql /bin/bash -- 使用命令登录: mysql -u root -p -- 创建用户 用户名…

linux的Miniconda安装

下载 官网下载安装包:官网 安装 终端输入以下命令安装 sh Miniconda3-latest-Linux-x86_64.sh出现如下页面,摁住回车出现如下页面,松开回车,输入 yes继续回车输入 yes安装完成!重启终端生效,或者执行下面命令立即生效: source ~/.bashrc

C# 删除Word文档中的段落

在编辑Word文档时,我们有时需要调整段落的布局、删除不必要的段落以优化文档的结构和阅读体验。本文将通过以下3个简单示例演示如何使用免费.NET库删除Word文档中的段落 。C# 删除Word中的指定段落 C# 删除Word中的所有段落 C# 删除Word中的空白段落免费.NET Word 库 - Free S…

我的技术成长之路

大家好,我是苏三~ 前言 我花了一年多的时间,把我这些年的技术成长路线,都沉淀到了我的知识星球:【Java突击队】 ,欢迎大家加入一起探讨和学习。 星球里面沉淀的干货越来越多,包含了:学习路线、系统设计、技术选型、踩坑分享、项目实战、源码解读、底层原理、高频面试题,…

华为云开源时序数据库openGemini:使用列存引擎解决时序高基数问题

openGemini 通过引入新的数据排序与索引方式,开发了全新列存引擎,以解决海量时间线场景对于现有时序数据管理方案带来的问题。本文来源:《华为云DTSE》第五期开源专刊,作者:向宇,华为云数据库高级研发工程师、黄飞腾,博士,openGemini存储引擎架构师 在时序数据场景中,…

@DS注解方式springboot多数据源配置及失效场景解决

1.使用教程 导入依赖 <!--多数据源--><dependency><groupId>com.baomidou</groupId><artifactId>dynamic-datasource-spring-boot-starter</artifactId><version>3.5.0</version></dependency> 123456配置数据源datasou…

烟雾检测识别智慧矿山一体机水仓水位异常识别针对环境不安全因素的算法保障

在现代矿业生产中,安全始终是最为关键的议题之一。为了提升矿山的安全监管水平,降低生产风险,智慧矿山一体机应运而生。这款设备融合了最新的人工智能技术,为矿山提供了一个全面、高效、智能化的安全解决方案。以下是对智慧矿山一体机的详细介绍,包括其产品特性、环境不安…

版本控制工具 SVN 已跳过,其余有冲突

更新报错解决 原文:https://blog.csdn.net/hty18410140180/article/details/86231998 在项目文件夹中,点击解决再点击确定一般我还会再点击一下清理再点击确定然后再更新,如果还是提示有冲突,就把冲突的那几个文件夹删除后,再更新。