首页 > 其他分享 >nfls 11.7 挂分日志

nfls 11.7 挂分日志

时间:2023-11-07 16:47:06浏览次数:37  
标签:挂分 memset ll 11.7 tot nfls 考场

不是,nfls你别太荒谬,天天出黑,这是 NOIP 模拟赛不是 NOI Pro 模拟赛。

T1

一个很明显能看出来的一个匹配过程,考场上没想到可以用两个优先队列来模拟这个匹配过程,贺了个匈牙利二分图匹配上去,但是!!!下面这一段代码记死了,不要用!!!

ll tot, h[N];

struct edge {ll v, ne; } e[M];

#define add(a, b) (e[++tot] = {b, h[a]}, h[a] = tot)

int main()
{
    tot = -1, memset(h, -1, sizeof h); 
	// 重点是这里,不要 memset 为 -1!!!不然凭添常数,很恶心!!!
	// 如果要用到反向边的关系,可以直接把 tot 赋值为 1。
    return 0;
}

T2

考场上想出来构造,思路正确,赢。

考场上没调出来的离谱代码,找到问题但是改不出来,输。

一个很 nb 的构造题目。但是添加了点随机的感觉。

T3

IOI D2 T2

你猜我为什么不写下去了。

T4

好老爷,我连题都读不懂。

标签:挂分,memset,ll,11.7,tot,nfls,考场
From: https://www.cnblogs.com/carp-oier/p/nfls-11-7.html

相关文章

  • 2023.11.7
    A给出\(n\),构造最大的\(m\)和\(\{(a,b,c)_m\}\),值域为\([0,n]\)且无偏序关系。\(n\le600\)。显然构造所有的\(\displaystylea+b+c=\lfloor\frac{3n}{2}\rfloor\)即可。点击查看代码#include<bits/stdc++.h>#defineN605usingnamespacestd;intread(){ int......
  • 11.7算法
    题目相交链表给你两个单链表的头节点 headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。自定义评测:......
  • nfls 11.6 挂分日志
    没想到吧,这个破玩意儿还能有续集。/hshT1一个分类讨论,对于第三个类进行分类的时候一直往他的循环节和循环关系去想了,思路就错了/cf,真的第一次遇到这种思路就错的东西/kk。T2没想到啊,放了个黑题,谁教你这么出NOIP模拟赛的。这个题没发现一个重要性质,将一个字符设置为\(1\),另一......
  • 挂分记录
    11.1inlinevoidmodify(intx,intdlt){}inlinevoidmodify(intl,intr,intdlt){}...modify(l,r);modify(l,r)应为modify(l,r,dlt),\(65\to55\)。intsz=vec.size();for(inti=0;i<sz;i+=2)vec[i]...sz应为sz-1,\(100\to20\)。......
  • NFLS10.27
    今天挂分10pts,因为数组大小问题/fnT1直接在求素数的时候维护一下两个素数的乘积就好了,切了切了。T2是一个图论建模,可以将这个对应到最短路上面去,也能做。(我刚开始想到dp去了,推了一会儿发现这玩意儿有后效性,寄,迅速转战图论思考)T3好好好,考构造是吧,但是我拿出暴力大法师仍......
  • HUSTFC 2023 挂分记
    妈的,挂完了。发生肾么事了?发生肾么事了?发生肾么事了?发生肾么事了?发生肾么事了?发生肾么事了?发生肾么事了?发生肾么事了?挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了因为我在这场比赛中超常发挥,把所有我犯过的没......
  • Linux (Ubuntu)安装 cuda 11.7
    使用的Linux系统为 Ubuntu18.04,显卡为GeForceRTX3060,驱动版本号为515.57,安装CUDA11.7。第一步:查看显卡是否正常,显示如下则表示没有问题。(版本要对应正确)命令:lspci|grepNVIDIA 第二步:选择下载对应的CUDA包,官网地址为:CUDA。或者CUDAToolkitArchive|NVIDIADevelop......
  • nfls10.1
    T1大水题,用位运算更加便捷求解。T2看出来有环了,但是没往基环树上想,寄。暴力分,有部分分是基础树,可以跑一遍深搜,根节点的选择是k种颜色,剩下的是k-1种颜色。还有暴力是可以二分图染色做出来的。正解,我们对于一个环上的操作,可以用递推式子求出来。f[0][i],f[1][i]分别表......
  • Debian11.7 配置vi非兼容模式
    对于最小化安装的Debian11.7,起初有一个问题给我造成了困扰:那就是当我使用vi编辑文本文件时,我无法通过键入“i”来切换到输入模式,或者说,其实的确进入了输入模式,但是底部行并没有显式进行提示,另外,我无法使用Backspace键来删除字符,Delete键是可以删除字符的,不过这不符合我正常......
  • NFLS-NOIP模拟 排序
    题面Link小Z是一位热爱优化算法的同学。一天他在研究归并排序,并想到,如果在归并排序的过程中提前return,对正确率的影响并不会很大。于是他写了如下部分代码:voidmerge_arr(intl,intmid,intr)//此函数表示将S[1,mid],S[mid+1,r]两个有序序列合并成为一个大的有序序列S[l,r],......