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

CSP&NOIP 2023 游记

时间:2023-12-20 22:22:39浏览次数:36  
标签:00 20 NOIP 16 30 2023 CSP

今日是 2023.12.20.

先写 CSP 吧。在本校考试。具体的记忆都模糊了。
花了 30 分钟过了 A,认为实在是不可置信。
然后看 B,感觉是括号匹配,首先有一个平方的算法,可以拿 50 分。
看了一眼 C,感觉是一坨屎。D 当时觉得很难。
于是 15:00 到 16:00 什么都没做。
到了 16:00 想到 B 的解法,均摊 \(O(26n)\),就写了。
到了 16:30,看到只有两个小时,先去写 C。
感觉很他妈的难写,到了 17:30 放弃了。
然后写 D 的状压暴力。最后写 C 的 5 分。
最后 100+85+0+0=185。

再写 NOIP。在中山纪中。
一开始对于 A 想二分哈希,然而要跑 5 秒。然后想到只需比较第一位。
此时大概 9:20 左右。
然后看 B,感觉很可做,因为性质分很多。
先写了暴力 20 分。然后不断尝试,只弄出 40 分。想过 2-SAT 之类的。
大概 10:30,看了看 C,写出 \(O(qn^2)\) 暴力。
大概 11:00 看 D,写出 \(O(n^2)\) 暴力。
想到目前已经有了 211 分,如果再做出 B 就好了。然而根本没想到并查集。
最后 30 分钟对拍了一下,去虚拟机拍了一下就结束了。
看很多人做出 B,很伤心。
最后 100+40+35+36=211.
遗憾。

标签:00,20,NOIP,16,30,2023,CSP
From: https://www.cnblogs.com/Simon-Gao/p/17917751.html

相关文章

  • 【2023年网络安全优秀创新成果大赛专刊】银行数据安全解决方案(天空卫士)
    在2023年网络安全优秀创新成果大赛,成都分站中,天空卫士银行数据安全方案获得优秀解决方案奖。与此同时,天空卫士受信息安全杂志邀请,编写《银行数据安全解决方案》。12月6日,天空卫士编写的《银行数据安全解决方案》做为优秀论文在信息安全杂志2023年11月增刊上发表。信息安全研究......
  • 2023.12.20——每日总结
    学习所花时间(包括上课):9h代码量(行):0行博客量(篇):1篇今天,上午学习,下午学习;我了解到的知识点:1.设计模式明日计划:学习......
  • Trick 信友队2023
    就是收集了trick。线段树的扩展用法单侧递归线段树历史最大值线段树(卢瑞恩)\(\text{SegmentTreeBeats}\)其中历史最大值线段树和\(\text{SegmentTreeBeats}\)的历史最值操作可以结合。如果由区间修改操作会影响\(\text{SegmentTreeBeats}\)的势能,具体的,每操作......
  • 2023-12-20 闲话 大学生活和我的理想
    我想有一个单间,它能隔音,有扇窗户,冬天能是暖和的,夏天能是凉快的。有一张足够长的床,装得下我有点高的身体;有一个衣柜,落地,能让秋裤不用被叠起来;有一个书架,最好有三四层,层高大于A4纸;在我手边而不是脑门上。有一张桌子,宽度能放得下我的笔记本电脑,机械键盘,和我的草稿纸以及我有点长的......
  • 【愚公系列】2023年12月 通用职责分配原则(九)-受保护变量原则(Protected Variations
    ......
  • 2023-12-20:用go语言,给定一个数组arr,长度为n,在其中要选两个不相交的子数组。 两个子数
    2023-12-20:用go语言,给定一个数组arr,长度为n,在其中要选两个不相交的子数组。两个子数组的累加和都要是T,返回所有满足情况中,两个子数组长度之和最小是多少?如果没有有效方法,返回-1。正式:2<=n<=10^60<=arr[i]<=100001<=T<=10^8扩展:2<=n<=10^6-10000<=arr[i]<=1......
  • 华中师范大学2023新生赛 I 镜面折跃 题解
    Link华中师范大学2023新生赛I镜面折跃Question懒得转述了Solution确实是一道好题可以把一节方格拆成\(4\)个点,每个点分别代表从四个方向射进这个节点的光线如果没有镜子,那么就左侧节点的右侧连接自己的右侧,以此类推如果有镜子,那么顺着镜子方向建边,边权为\(0\),向\(9......
  • 2023-12-20:用go语言,给定一个数组arr,长度为n,在其中要选两个不相交的子数组。 两个子数
    2023-12-20:用go语言,给定一个数组arr,长度为n,在其中要选两个不相交的子数组。两个子数组的累加和都要是T,返回所有满足情况中,两个子数组长度之和最小是多少?如果没有有效方法,返回-1。正式:2<=n<=10^60<=arr[i]<=100001<=T<=10^8扩展:2<=n<=10^6-10000<=a......
  • 2023-12-20 前几天看新闻,杀人犯逃跑的二十年,有感,今天记录
    2023-12-20     前几天看新闻,有个女杀人犯逃跑的二十年,被抓了执行死刑了。她那二十年,那叫一个岁月静好,养了两条狗,谈钢琴,画画。    就忽然觉得,我的人生过得太苟且了,还不如一个杀人犯。太无趣了。每天就是上班下班,刷手机,睡觉。要发展一点自己的爱好。    ......
  • 博睿数据参与支持2023年度证券期货业标准研究课题获评“优秀”
    近期,全国金融标准化技术委员会证券分技术委员会发布《关于公布2023年度证券期货业标准研究课题结题评审结果的通知》,由西南证券独立申报、博睿数据提供系统支持的课题《证券期货业移动互联网应用程序性能指标及检测模型研究》,在2023年度证券期货业标准研究课题结题评审工作中获评“......