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