首页 > 其他分享 >NOIP 2023 游记

NOIP 2023 游记

时间:2023-11-22 17:37:27浏览次数:36  
标签:25 NOIP 发现 T3 40 36 2023 游记 100

第一次 Noip。前一天秋游可还行玩嗨了

快进到开题。

去晚了 8:20 才进考场。密码晚发两分钟然后延了五分钟

开T1。都错题好耶。以为一个串只能换一次。于是9点写完了,发现读错了。赶紧写了个 \(nm^2\) 的扔了。其实是没发现复杂度不对

开T2。不会。但是感觉切分好写。于是快11点的时候把60写完了。但是只能过40的样例。来不及调就很寄。

11点开T3。糊了个贪心写完发现假掉了。蚌。写个 \(nmq\) 跑路。然后数组开了200。寄。

于是开T4。飞快写掉了36分的dp+性质B。稍微推推性质C发现上数据结构了。但是已经12点半了于是扔掉。

回头检查的时候终于发现T1的复杂度不对了。赶紧改。改完发现n=1挂掉了然后又改改12点40了。预估100+40+25+44=209。T3应该35能冲过去但是数组开小了以为q和n,m同阶

反正就是很寄。希望不要挂分。已经不指望T3能多拿点了。

upd:T3的60寄在并查集跑的次数不够多

upd:洛谷100+40+25+64=229,xtl100+50+25+36=211,云斗100+40+25+36=201

被暴力耽误的T2

标签:25,NOIP,发现,T3,40,36,2023,游记,100
From: https://www.cnblogs.com/FReQuenter5156/p/noip2023.html

相关文章

  • [AtCoder Toyota2023 Spring Final] Git Gud
    拜谢MagicDuck大神。其次我很喜欢洛谷逆天翻译把大翻译成小……首先考虑算一下贡献,考虑每个点的深度,一开始都是1,进行合并以后相当于首先把两个端点的深度累计到答案里,然后再选择一边给它的联通块内每个点深度增加1。那么容易发现我们可以算贡献转化为每个联通块权值为它向外......
  • 2023.11.22学习笔记(2)
    跳石头P2678[NOIP2015提高组]跳石头-洛谷|计算机科学教育新生态(luogu.com.cn)佬啊佬啊,我的思路:用数组b去储存它的差分,每一次找到它的最小值,将最小值和它旁边的较小的那个值合并,边界的话就直接合并,总计进行m次合并操作,这个时候再找到它的最小值,就是答案但是如果是枚举......
  • 杭州悦数出席 2023 云栖大会计算巢专场,分享云上最佳实践
    2023云栖大会于10月31日至11月2日在杭州盛大召开,本届大会由杭州市人民政府、浙江省经济和信息化厅以及阿里巴巴集团共同主办。本次大会主题涵盖算力、人工智能+、产业创新三大主题,吸引了全球44个国家和地区的8万多名从业者参会。作为阿里云计算巢平台的代表服务商,杭......
  • 【luogu题解】P9749 [CSP-J 2023] 公路
    \(Meaning\)\(Solution\)这道题我来讲一个不一样的解法:\(dp\)在写\(dp\)之前,我们需要明确以下几个东西:状态的表示,状态转移方程,边界条件和答案的表示。状态的表示\(dp[i]\)表示到达第\(i\)个站点所需要的最少钱数,\(w[i]\)表示在使用最少钱数到达第\(i\)个站点时多余......
  • CSP-S 2023 复赛游记
    以前的游记太魔怔了,重新写一下。Day-3打了一场模拟赛,感觉A题有点ad-hoc,但是很经典,B题也很简单,构造题,一眼秒了,C题是真的不会,虽然很明显是一个DP,但是没有想出来如何设计状态,D题是简单的,想了一个主席树+树剖的做法,比较复杂,不愿写了,开摆100+100+0+0Day-2又打了......
  • 【2023-11-19】连岳摘抄
    23:59“渐”的作用,就是用每步相差极微极缓的方法来隐蔽时间的过去与事物的变迁的痕迹,使人误认其为恒久不变。                                                 ——丰子......
  • 2023.11.11西九华二日游
    河南西九华,适宜周末二日游。阜阳出发到阜南县郎湾村渡口,坐轮渡到对岸,然后到固始西九华山。淡季景点人很少,不少住宿、餐饮不开门营业。......
  • 聪明办法学Python-2023-task01
    task00因为完全按照视频教学傻瓜式操作即可完全学会,这里不做赘述视频链接:【安装】手把手带你配置AI环境_哔哩哔哩_bilibilitask01参考视频链接[Chap1启航]聪明办法学Python第二版_哔哩哔哩_bilibili注释Comment分类:单行注释,使用#开头多行注释,使用'''或"""......
  • P1966 [NOIP2013 提高组] 火柴排队
    原题链接题解已经讲的足够好了,我想来补充一点我在思考过程中遇到的“小石子”(此处dalao可以跳过)1.逆序对和线性代数里的逆序数有点不一样,逆序数是指一段排列中所有逆序对的数量(蒟蒻当时卡在这里好久)2.每进行一次交换,最多能消除一个逆序对所以为了消除所有的逆序对,最少交换次......
  • 20231121
    2023/11/21树状数组t[i],为树状数组;a[i],为原数组t[i]代表的区间为a(i-lowbit(i)+1)~a(i)这个区间。所以求前缀的时候,每次-=lowbit(x),区间是连续接起来的修改操作,a[x]+val,原数组单点加,那么我们要去树状数组上找哪些节点包含a[x],所以是一个+=lowbit(x)的过程#include<bits/......