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

CSP 2023 & HNCPC2023 游记

时间:2023-10-04 21:55:58浏览次数:41  
标签:HNCPC2023 晚上 mathsf 然后 xhr 2023 wsy CSP

2023-9-3

开学前一天,文化课心态爆炸。

下午刷了一套 S 组初赛润了。

2023-9-4

学校要求 \(7:10\) 到校。

然后白天全都是入学教育,就是在会议厅听讲座。

精神状态被老师折磨死了。

然后晚上考试,大寄。基础爆搜分没拿。

辛亏没作业,\(22:30\) 睡觉。

2023-9-5

常规 \(7:25\) 到校。

没睡醒。

晚上比赛,状态自然差。

大寄寄寄寄寄寄寄。

晚上还有语文作业。

\(23:00\) 睡觉。

2023-9-6

状态回复了些。

但是依旧没睡醒。

还是考试。

\(\mathsf{T1}\) 实数二分神奇问题挂到 \(23pts\)。

于是 rk2 掉 rk7。

2023-9-7

唯一一次没有早到教室补觉的一次。

状态出奇地好。

晚上图论练习,首杀讲题。

但是我只有一个水题首杀。

今天作业全在学校做完了,晚上早早(\(22:30\))睡觉了。

2023-9-8

早餐吃了昨天老妈买的乔伯凉面。

上午测视力,医生说要复查。

我说已经配了眼镜了,然后他还是让我复查。(眼镜还没到)

下午数学跑班考,题目鬼畜。

第一眼三角函数题直接跳,后面回来补上了。

最后三个大题的最后一问没写,其他的都写了。

晚上树专题练习。

有个模棱两可的题面,有人过了才知道是带负权树直径。

回家,好久没有体验到星期五即将放双休假的快感了。

开学第一个星期太漫长了。

2023-9-9

久违的星期六。睡了个懒觉。

上午钢琴课。

中午吃北京烤鸭。

下午写作业。

晚上打正睿 CSP。

AB 一眼题。

衡量 CD 之后决定开 D。

\(15min\) 之后 \(30pts\) 到手。

然后发现 \(30pts\) 性质分只要一遍 \(\mathsf{dij}\) 就可以。

\(60pts\) 到手。

然后推不动了。开 C。

花了亿点点时间打 C。

做不动了。打摆。

2023-9-10

最小生成树专题练习。

晚上体育课。

哎,明天又要上学了。好好睡觉。

2023-9-11 进入初赛星期

早上升旗。到田径场的时候发现只有 \(4\) 个人。

一二四班有人没带红领巾被扣分了。

然后正常文化课。

晚上比赛,状态恢复了点。

C 题究极水题没写出来。

然后一直在磕 F 的线段树。最后还没开四倍空间。

但是 rk2。

2023-9-12

没睡醒,硬是拖到 \(6:40\) 才起床。

还好没迟到。

上午两节英语课。爽。

下午数学语文数学。太爽了。

话说下午 wsy 扁桃体炎加感冒,然后我和 cn 等 ljq 吃饭。

然后 ljq 说他们班卫生一星期轮换。

晚上食堂菜好吃。

今晚是连通性专题练习。

wsy 居然不会 \(\mathsf{tarjan}\)。

晚上回去眼镜到了。

2023-9-13

早上吃了鸡汤面。

文化课挺正常的。就是午休的时候有人对着监控跳鸡你太美被抓了。

晚上 ACM 个人赛。

状态不错,切了四个。

2023-9-14

早餐还是面。

上午开始跑班了。跟 ljq 变成一个班了。碰上数学数学体育语文语文的课程,基本上一个上午都跟 ljq 在一起。

数学老师说我们这个班一年学完初中数理化。

晚上 ACM 组队赛。

开把签到题我就 WA 了一发。

颜桉队实在是太强了。

我们队切了六个题。cn 队貌似状态不佳,只有 4 个题。

最后一个题目在最后 10 分钟过了。惊心动魄。

2023-9-15,初赛 Day -1

早餐又又又又是面。不过好吃。

上午挺正常的。

午休的时候小胖脱衣服大喊“我是三明治超人”。

下午布置物理竞赛考场,提前到 \(15:50\) 放学。

于是直接到机房。

写了会文章,刷了套题目,然后教 wsy 下将棋。

晚上洛谷入门赛 #16。

打完放学,去买东西,然后卡丢了。

回家早点睡觉。

2023-9-16,初赛日

早上七点半起床,吃了早饭直接坐地铁到考场(居然跟 \(\mathsf{Pretharp}\) 一班地铁)。

人真多。

然后发现考场里面没有一个认识的。

我们不知道为啥提前几分钟开考。

考试的时候脑子里一直在循环播放校歌,甚至在哼。

然后中午啸屠灵一测,\(69\)。去年八十多分光辉不再了。

但是应该能过。

中午在对面吃了个鸡公煲,好好吃。

下午在门口遇到了 YZ 的爷爷们。

然后发现我考场 \(\mathsf{114}\)。

进考场的时候监考老师把我机械表收了。

开考。

发现第一题就不会。蒙了一个 mkdir

然后校歌又在脑海中响起。

实在不会了,瞎蒙。

然后摆到结束。

初赛没啥好讲的吧。就是在大巴上跟同学对答案的时候发现这个 quickpow 大家都写的是 \(O(n)\)。只有我和 wsy 写的 \(O(\log n)\)。

晚上正睿,A锅了,于是没打了。

然后 wsy 太调皮被叫家长了。我和 wyt 在外面吃瓜。

回家一看,啸屠灵居然给我 J 加了 \(5\) 分,S \(63\)。

初赛稳了,复赛加油。

回家准备好纸质资料和词典,应对明天 HNCPC。

2023-9-17,HNCPC

六点四十起床,七点半到附中前坪大巴上准备出发。

目的地湖南信息学院,贼 TM 远,要坐一个小时车。

然后我们没搞清楚在哪个考场就进场了。还好清峥来了,要不然得乱窜。

到位置等到 \(8:55\),就直接发题目册了。我和 xhr 先把 A 推了一下,然后让 ljq 看别的题去了。

开考之后两分钟就过了 A。全场第二个过的。

然后发现 F 题之前做过,就开打了。

然后就考虑少了情况,直接挂三发。

数组开小再挂一发。

但是这题我们首杀,好耶。(话说首杀气球怎么跟非首杀是一样的)

然后就不会了。发现大家都过了 H,就开 H。

xhr 推了一会就直接放弃,我也没想法,只好开别的题。

发现其他的题目都不是很可做。

摆了一个小时,xhr 说 H 那边有进展了。

然后我顺着 xhr 的想法写,挂了四发。

发现有情况没处理,就让给 xhr 写。

然后 xhr 一直在挂样例,我这边推出来了,我就又写了一会。之前的 hack 过了,就直接交。

T 了。

然后 xhr 改改就过了 H。

终于三个气球了,对面长郡四队气球都快插不下了。

果然我们还是太菜了。

此时大概已经十一点半了,主办方就发午餐下来了。两个面包、一个蛋挞、一个苹果、一盒牛奶。

根本吃不饱。

吃完之后开 I。

实际上因为是个英文题,所以翻译这货就直接花了大半个小时。

十二点左右的时候清峥送 KFC 过来了。

xhr 直接数位 dp 开写。

然后一直调,发现 \(12500+\) 的数据死活过不了。

到最后还在调。

但是发现了一个问题,就是 xhr 开了 \(1.6e11\) 个 long long

最后铜牌滚粗。

cn 队只有 AF。

\(\mathsf{Pretharp}\) 队跟我们一样。

颜桉队强,直接八个题拿金。(虽然颜桉带了 wyt,但是 wyt 不写题,相当于他一个人顶三个)

下午回去写作业,然后原神启动。

晚上体育课,累死了,但是回去头挨到枕头就睡着了。

2023-9-18

九一八纪念日,默哀。

升完旗之后收作业,然后有人把我名字叫错了。

正常上课。

晚上模拟赛,普及+提高-难度。

然后我两个傻逼题挂了,一个没判无解,一个数组开小。

我之后要是再没判无解我就是狗。

然后 wsy 跟我说他和 cn 的停课申请都写好了。

于是回家自己也打印了一份。

2023-9-19

早上 wsy 就问我停课申请打印没有。

上午两节英语连着上。然后历史体育美术。

哪个聪明人会把大课间和体育课排在一起啊?

下体育课遇到清峥,通知我们中午去开会。

我就顺便把申请带过去了。

到了培训室发现他们三个都不在。

清峥一问才知道他们回去吃饭了。

于是等 xhr 来了我们就被拉去机房了。

等了一会 wsy 他们就到了。

然后说明天就可以开始停课。太好力。

下午报运动会,我报了个 \(1500\) 米。

晚上仍然是模拟赛,这次难度升级。

我切掉 ABCDE 直接 rk1。我都没想到能 rk1。

回家直接睡觉。

2023-9-20

停课第一天。

考试大寄,挂分很严重。

cn 居然 AK。

中午吃晚饭回来打摆。下午补题+学习笔记。

晚上摆摆摆。

2023-9-21

停课 Day2。

上午依旧是考试。这次没垫底力。

下午改题,还去操场上跑了一圈。

晚上大摆,被清峥要求写总结,就写了一下。

回家时候发现有 CF Div4 打。于是就开打。

ABCDE 随便过。(我傻逼了 E 二分挂了三发)

F 想了一下,双指针草过去了。

然后开 G,想了一下发现需要 dp 什么的,然后 wsy 说他有 H 思路,就直接跳了。

看到 H,发现跑的那个人在环上就一定抓不到,那么抓的人就一定要去堵。

然后我就枚举了一遍环上节点判最短路。

然后挂了。发现理解错了,要找离跑的人最近的环上节点判。

然后就 A 了。

写完 wsy 睡觉去了,然后两分钟之后就想通了 G,过掉了。

AK 睡觉。

2023-9-22

停课 Day3。

今天带了岛国象棋过来。因为 QQ 登不上还带了板子。

上午又是 wsy 垫底,A 和 C 均为傻逼问题挂掉总计 \(50pts\),要不然我就是 \(\mathsf{rank1}\) 了,气死。

下午清峥带我们去打了乒乓球。

晚上改题+摆摆摆。(好像每天晚上都是这样)

2023-9-23

今天星期六,还是得休息一下的啦。

上午钢琴课玩玩,居然碰到了同学。

下午打某个不知名比赛。

晚上正睿 OI,打的跟坨 \(\mathsf{shit}\) 一样,\(120pts\),直接垫底。

2023-9-24

早上 \(7:20\) 到校,去了培训室,wsy 也来了。四十多的时候清峥说在机房。

上午改昨天的 ZROI,B 题傻逼签到居然没写,D 换根问了下 xhr 也改出来了。

然后就被清峥叫到了办公室。

讲完之后直接去跑步,我 \(1500\) 米 \(6'48\)。

wsy 甚至连 \(1000\) 米都跑不下来。

cn 根本就没跑。

下午先摆,再考试。

这次考试出奇地好,T3 清空讲过,T2 一眼题。

于是开把 \(20min\) 先写了这俩。

然后个人感觉 A 更好写。

手玩了一些样例之后瞎几把猜了一个结论。

居然过了全部大样例。

然后跟暴力 \(\mathsf{dfs}\) 也拍上了。(其实对拍是上午在办公室清空说的)

发现 B 的造数据我写不出来。然后就放弃拍 B 了。

拍 C 的时候,自己手造了一个样例直接卡掉了判环。

改成在拓扑排序里面判环,就可以了。

接下来开拍。

在(我也不知道第多少组)数据就出问题了。

发现我调用拓扑序的时候就出问题了,然后交。

后面一个半小时都在推 D,我一开始的想法(三维 dp)其实是没毛病的,但是这个 \(5000\) 的范围就很离谱。

然后就没有然后了。

成绩出来,\(300pts\) 的成绩 \(\mathsf{rank1}\),果然挨骂了成绩就会上升。

晚上去操场看啦啦队排练。

然后改题。

晚上 xhr 被迫做了学习心得分享。

2023-9-25

早上考试。

先把所有题目看了一遍,然后先写了个 A 的 \(O(n^2)\) 暴力 dp。

然后想了想,就把正解写掉了。

接下来开 C。

第一眼看到这个 \(B-A \le 100\) 就觉得很诡异,然后发现隐含了一个神奇条件。

根据这个神奇条件,直接设状态状压,再优化下空间就好了。

搓了一个 1145141919810 1145141919910 的大样例。

过了。

直接交。

接下来觉得 B 更可做,但是我对这种题就基本没思路,然后换到了 D。

推了推柿子,发现枚举 \(r\) 的时候线段树貌似可以维护。

后来发现需要单调栈协助维护,写了快两个小时了。写完基本就是极限交了一发了。

成绩 \(290pts\)。A 挂了 \(10pts\),\(\mathsf{rank1}\)。

下午老师讲题。然后去吃饭。

吃晚饭跟 cn 打羽毛球到六点半。

然后写总结+摆摆摆。

2023-9-26 ~ 2023-9-30

魔怔日。

2023-10-1

上午考试。

大概 \(18min\) 开完题,心态爆炸,于是 Round C。

然后 B 挂 \(20\),D 鬼畜换根 dp(Round C 老是考换根),\(290\)。

打完 Round C 打了一个 Round B B 题的暴力润。

下午改题,A 简单二分。

改完 A 小摆十分钟,然后 YC 讲题 + 讲树剖。

然后把 B 改掉了。中间和 xhr 打了个乒乓球。

改完吃饭去了,cn 发现是因为修改没套 \(dfn\) 导致的。

晚上写数据结构合集,还上去讲了个题。

2023-10-2

魔怔。

2023-10-3

上午还是考试。

今天离线。

开完题之后发现有两个做过的。

先切掉 AB,然后开 C。

发现应该是一个 IDS 的题。然后写了一个小时。

接下来又调了一个小时,发现 BFS 更好写,BFS 又调了半个小时。

终于过掉了,此时已经没时间了,交。

大寄,\(240\),被暴打。T2 最大值开小了怒挂 \(60\)。

晚上 \(\mathsf{ZROI}\)。打到一半 wsy 开摆乐。然后我打了一个 \(B\) 的 \(n^2\) 暴力和 \(A\) 正解退了。

2023-10-4

考考考。

上午 C 组时牛牛专场,A 小模拟,B 贪心。较为简单。

开到 CD 之后直接懵掉了。先打了一个暴力。

决定想 C,仔细想了一下,我们需要把所有立方因子除掉,然后开一个 \(\mathsf{map}\) 统计答案。

然后写写调调到十一点半了。想交 C,发现成绩已经出来了。

坑爹 \(\mathsf{Hydro}\),对外展示 \(3.5\) 小时,内部设置 \(3\) 小时。

然后发现 A 挂成了 \(50\)。

手误把 s3 打成了 f3,怒挂 \(50\)。

然后 C 的除立方因子应该要写 while,我写的 if,怒挂 \(80\)。

一共 \(210\)。被暴打了。

下午改改改+摆摆摆。还去打了羽毛球。跟 xhr 大比分 \(1:5\) 被吊打力。

晚上写笔记。

标签:HNCPC2023,晚上,mathsf,然后,xhr,2023,wsy,CSP
From: https://www.cnblogs.com/luqyou/p/17675162.html

相关文章

  • 题解 P9701【[GDCPC2023] Classic Problem】
    题如其名,确实挺经典的。我们称边权在输入中给定的边为特殊边,其它边为平凡边。称特殊边涉及到的点为特殊点,其它点为平凡点。显然,对于连续的若干平凡点\([l,r]\),他们内部的最优连边方式就是连成一条链,花费\(r-l\)的代价。我们先把这样的代价加到答案中,然后将极长连续平凡点缩成......
  • 2023-10-03-周二
    吾日三省吾身titlecontent简单评价这一天只能说差强人意今天运动了吗?0,woc,还没运动学习还满意否0.5会不会又emo了0今日学习任务titlecontent学习ELF文件格式0.8安卓开发0.1突然想起来了我一上午感觉萎靡不振,像吸毒了一样......
  • 题解 P9695【[GDCPC2023] Traveling in Cells】
    显然,询问的答案即为\(x\)所在的极长的满足颜色均在\(\mathbb{A}\)内的连续段的权值和。如果我们能维护对颜色的单点修改,以及求出某个位置所在极长连续段的左右端点\(l,r\),只需要树状数组即可求出答案。一个朴素的想法是对每种颜色开一棵线段树,单点修改是平凡的,极长连续段左......
  • 题解 P9702【[GDCPC2023] Computational Geometry】
    这题一看就不是计算几何,考虑区间DP。设凸多边形的\(n\)个顶点依次为\(P_1,P_2,\cdots,P_n\)。设\(f_{i,j}\)在\(i<j\)时表示\(P_i,P_{i+1},\cdots,P_{j-1},P_j\)组成的多边形的直径的平方,在\(i>j\)时表示\(P_i,P_{i+1},\cdots,P_n,P_1,\cdots,P_{j-1},P_j\)组......
  • SWERC 2022-2023 - Online Mirror (Unrated, ICPC Rules, Teams Preferred)
    Preface纯纯的智商场,只能说老外的出题风格和国内的比赛差异还是挺大的这场开局被签到题H反杀后灰溜溜地下机,结果后面的题出的都还挺顺的等到最后徐神把J过掉后我们都以为D是个大分类讨论(实际上机房里的学长们都是用分类讨论过的),就不想写了挂机到结束后面看题解发现确实是分类......
  • 题解 P9697【[GDCPC2023] Canvas】
    好题。后面的操作会覆盖前面的操作,这东西不好处理,我们不妨时光倒流,将问题转化为一个位置一旦被填了数,就再也不会变了。如果解决了这个问题,只需将操作序列倒过来,就得到了原问题的解。显然,所有\(x_i=y_i=2\)的操作会最先被执行,所有\(x_i=y_i=1\)的操作会最后被执行。只需要给......
  • 20231004
    20231004NOIP#15总结时间安排7:40~8:00看题,\(A,B\)会第一档爆搜,别的不会。8:00~9:30写完\(A,B\)的爆搜。9:30~11:00会了\(C\)的暴力还加了点优化,一下写了\(1.5h\),不过有点难写。(我是真没想到连个菊花图都没有直接\(AC\)了11:00~11:40\(D\)能看出是线段树但一点......
  • qbxt2023国庆刷题 Day6 ~ Day7
    Day6\(100+30+100+0,rk3\),考成这样还能\(rk3\),好怪啊虽然但是\(T3\)是在\(oeis\)上找的,虽然写了随机数但还是运气好过掉了\(T2\)应该是写寄了吧,感觉自己做法并没有什么问题T1比较典的题,并查集维护下一个没被删的点即可复杂度\(O((n+Q)\alpha(n))\)T2题目里的同......
  • 掌握全局,捕捉瞬间:Snagit2023-专业屏幕录制与截图软件
    Snagit2023是一款功能强大的屏幕录制与截图软件,为您带来全新的视觉体验和高效的屏幕操作。无论您需要记录屏幕操作、制作教程视频,还是与他人分享屏幕内容,Snagit2023都能满足您的需求。→→↓↓载Snagit2023mac版一、高清屏幕录制,流畅捕捉每一个细节Snagit2023支持高清无损的......
  • 10月4日 CSP-S 模拟
    10月4日CSP-S模拟赛总结2457题目大意给定一个长度为\(n\)的排列\(A\),问交换两数的位置,最多能使逆序对的数量减少多少思路50pts(\(n^2\))开两个二维数组,f1[i][j]表示\(i\)与\(j\)互换位置时对于\(i\)减少的逆序对数量(也可以是增加),f2[i][j]与f1[i][j]同理,不过......