首页 > 其他分享 >模拟赛记录

模拟赛记录

时间:2023-09-12 17:46:13浏览次数:32  
标签:大样 10 记录 扫描线 发现 100 联考 模拟

打摆不知道干什么的时候来写写吧,毕竟高二了。

教练让我们不要在网上写题解,那我觉得流水账应该没啥问题。

毕竟复盘自己的模拟赛状态应该还是蛮重要的吧...?

9.9 zzfls 联考

搬题搬一整套是吧 /qd

但是题目质量还是可以的。虽然有 T3 这样的要不然不会要不然会 100 的不是很 OI 风的题。

开场先把 1 签了,然后发现 23 都不会,稳住不急先开一手 4,发现 $K=1/3$ 很送,$K=2$ 貌似严格强于 POI 2013 multidrink,果断摆了(不过后来发现貌似并非如此)

回去对着 2 自闭了半年,手玩到了 72。看 3 完全不会,甚至 sub1 都不会 /kx。

素质很差,往原题上交了一发,发现 2 挂到 52,原来一个包讨论挂了,对应 subtask 大样例答案为 $0$。然后捡了不道德的 20pts。

然后对着 t3 嗯想,感觉很困难啊!!但是在还有 1h 结束的时候突然发现是个简单扫描线题??之前完全没想到点上!

稍微确认了下做法正确性就开 rush。先写 $O(nm)$ 暴力,其实讨论不算很麻烦,但是我没有完全想清楚,大概还有 15min 的时候调对。极限加线段树,刚开始忘记 pushup + 少取模,过不了大样例,在还有 3min 的时候调对!

最后 100+72+100+44,实际上是 100+52+100+44。

9.10 jzyz 联考

怎么两天两套啊?怎么题这么抽象啊?

开题,一眼望过去两题没大样例。

做 T1,不会。

急了,开始瞎猜。

通过对拍大概猜出来一个 $O(n^3 \log n)$ 状物,拍了 10w+ 组小数据没问题,那我就当它没问题。但只有 60pts,好似。

拼 $K=\max(n,m)$ 跑路。

做 T2,60 ez,然后呢。

拆式子,拆式子。

我是不是扫描线查询十来个个信息就可以了。

写个**。诋毁。诋毁。开摆。

update:标算nm就是这个,难以评价

uupdate:正好 10 个。

摆了,研究我有多少文化课没上。结论是我得多运动,为将来打灰做好准备。

发现还有 1h+,算了回来看看 3 4 吧。

4 好像离线可以直接树剖??

出题人给了离线部分整整 10 分,他真的我哭死。

动态维护 dfn 序 /bye

给 3 闭眼写了 40 暴力,最后挂成 10。

70+60+10+0

接下来是最难蚌的一集:补 T3 不知道为啥寄了,看了 std 后发现:你这个 $p_{i,j}$ 的定义怎么和题面是反的啊????

这就是联考 /db

标签:大样,10,记录,扫描线,发现,100,联考,模拟
From: https://www.cnblogs.com/DitaMirika/p/17697366.html

相关文章

  • 接口未通时,模拟接口返回数据
    调用接口未接通时,可以用Promise.resolve()或者Promise.reject()模拟成功和失败的返回eg:正常写法exportfunctiongetData(){returnrequest({method:'get',url:'xxx'})}模拟成功exportfunctiongetData(){returnresolve({cod......
  • 记录Mac下vscode无法附加到本地docker容器的问题
    我想用vscode直接附加到本地docker容器,在里面编辑开发,传统的办法要在容器内设置ssh服务器,通过vscode的remote插件先进入到容器里面,再编辑开发,可是我看似乎vscode做了优化,本地容器可以免去ssh服务,通过devcontainers插件和docker插件的AttachtorunningDockercontainer、在新窗......
  • 记录一个比较完善的php的curl请求方法的demo
    functionhttpRequest($url,$dataStr="",$isPost=0,$headers=[]){$httpInfo=[];$ch=curl_init();curl_setopt($ch,CURLOPT_HTTP_VERSION,CURL_HTTP_VERSION_1_0);curl_setopt($ch,CURLOPT_USERAGENT,"Mozilla/5.0(Window......
  • stun 学习记录
    NAT网络拓扑NAT是将内网地址映射转换为外网地址的一种地址转换方式,这节省了有限的IP地址资源。一般来讲,分为对称型NAT和圆锥形NAT,其中圆锥形NAT又分为完全圆锥型NAT、IP限制圆锥型NAT、Port限制圆锥型NAT。1.完全圆锥型NAT完全圆锥型NAT是指同一个内网IP1+Port1向任何外网发送数据,......
  • 【设计模式】备忘录模式Memento - 在聊天会话中记录历史消息
    (目录)相较于其他设计模式,备忘录模式不算太常用,但好在这个模式理解、掌握起来并不难,代码实现也比较简单,应用场景更是比较明确和有限。一般应用于编辑器或会话上下文中防丢失、撤销、恢复等场景中。模式原理分析备忘录模式的原始定义是:捕获并外部化对象的内部状态,以便以后可......
  • 校内模拟赛赛后总结
    前记(开始写于\(2023.9.9\))(本来是不想写的,但是看到学长以及身边人都写,思考了一下,感觉有点用,于是也写了)(里面也写了一些闲话)(以前的比赛我就记个排名得了,懒得补了)7.20~7.22CSP模拟1~3没考7.24CSP模拟4(rk6)7.25CSP模拟5(rk3)7.26CSP模拟6(rk23)7.27......
  • vp 训练记录
    三人一机在Dilute的博客上主要记一下我和zcw的两人两机场9.9今天和zcwvp了22年的沈阳站开场一看D发现是个nt题,一发过了。然后张发现C也是个nt题,也一发过了然后我去开L题,题意比较难理解,花了好长时间看题(事实证明还是看错了一个小地方),看到n,m<=7就猜到是......
  • 【230911-3】☆反炮兵听声辨位之三点定敌炮(鼠标左键点击模拟敌发炮)位置
    【说明】使用鼠标点击左键模拟敌炮发射,两条双曲线交汇位置即敌炮所在位置。【图示】【代码】<!DOCTYPEhtml><htmllang="utf-8"><metahttp-equiv="Content-Type"content="text/html;charset=utf-8"/><head><title>反炮兵听声辨位之三点定敌炮(鼠标左键点击模拟敌发炮)......
  • java复习记录点
    类型转换int类型转二进制:Integer.toBinaryString(int);进制解析(其他进制转十进制):Integer.parseInt(String,int);//将string看成是以int进制的string,并以10进制输出结果进制解析(十进制转其他进制):Integer.toHexString(int);返回绝对值:Math.abs();*正则:[a-zA-Z]英文......
  • 安卓模拟器第二弹(补充说明)
    ❝关于模拟器的问题其实之前已经发了一篇文章了,这里主要是再进行补充说明❞目前我常用的有两个分别是雷电模拟器和网易MUMU模拟器这两个模拟器各有千秋,都不错!网易MUMU模拟器说起网易MUMU模拟器,就不得不说一说一件事了,那就是adb会不会自动连接的问题这可能是我的错觉,我以前用雷电模......