HBOI2023 同步赛

\(latex\) 炸了（解压密码搞的鬼）
更坏的阅读体验
\(3.29 Day-2\)
今天精神很好，打王者打到三点才睡。

\(3.30 Day-1\)
早上突然惊醒，七点半了，匆忙清完行李出门，眼睁睁的看着一辆电车从面前发车，只能多等 \(10\) 分钟，为我的迟到奠定了基础。
到了北站，三年没来了不知道怎么走，还好前面有位姐姐，跟着她走到了集合点。
出门的时候好像看到了高二物竞的同学，在北站又碰到了，他们出去培训。
在车站候检的时候，做了一面必刷题，上车做了两面，然后看立体几何的视频。

到了武汉，坐车到了华科，安排好了入住，被教练赶去吃饭，向左拐再右拐到了食堂，旁的一些餐馆， 吃了麦当劳，回宾馆放了点东西就去考试了。

到了考场，先打基础模板，\(T1\) 不记得是啥了，\(T2\) 我看出来了有些贡献需要用到桥（可惜我忘了，考完也没有看，\(D1T2\) 直接挂钩），然后就算桥搞出来了，也不会，特殊性质啥的也想不出来，好菜啊呜呜呜，\(T3\) 构造+数论，很恶心，不想写，好像退火有分，但是懒得写）于是全输出 \(0\)，就睡过去了后面的时间。结束前监考员说晚上讲解的位置是下一楼先左转再右转（那到底是往下一层楼还是在一楼呢？）。

出考场，被教练赶去食堂吃饭（不得不说，华科饭真贵，临时卡还加钱，又不合胃口）。
然后赶去听张泽阳讲题（肚子异常的痛，就先蹲了个坑，本以为是结束，没想到是开始）。
\(zzy\) 在 \(b\) 站开了直播，但是没开声音））。
听不懂，只听到了点分治，求导，竞赛图（就是不会的），然后就打开了蜘蛛纸牌，好好玩。
当时跟 \(yyh\) 石头剪刀布把自己 \(qq\) 二维码给后面同学扫，巧合之中面基了 \(Fy5\)。
讲解结束，匆忙赶回宾馆打游戏。
回去肚子又痛了。
十点被教练拖回去，洗了澡，还洗了衣服，没有晾的地方，于是我：

然后抱着单身狗睡着了。

\(3.31 Day0\)
早上错过了闹钟，从六点响到六点半，最后八点半起床吃早餐，然后又是摆烂。
中午玩游戏玩到一半 \(yyh\) 打电话叫我出去吃饭，然后出发，先左转再右转，中午去秀玉，吃的很好。

吃饭会到宾馆，依然如就，玩了下午+晚上，下午肚子痛，晚上没吃饭，有点饿于是就一起出去买了夜宵。

由于买的比较多，我记错号码了，然后问了错误的没好（等了很久，实际确实也没好），然后不想去问好没好，没 \(wy,yyh\) 尊称为社恐。
回到宾馆，刚准备吃，被教练赶回去了））。
吃完就睡了。

\(4.1 Day1\)
早上起不来，被教练赶起来吃饭，去考试，到了考场，倒数第二排，\(but\) 居然是 \(windows\) 系统，我以为只能用 \(linux\) 特别慌，同样是代码模板，这次想写个 \(dinic\)，然后忘了 \(dfs\) 那里怎么写了，寄。考试的时候肚子痛。

解压密码：up@up#up($\$$)1234
\(latex\) 炸的根源

pdf密码：flood#head0413

\(T1\)，读完特别激动，因为水啊！签到题，先给序列排序，只需要维护左右最大能拓展到什么点，对应输出就可以了，是 \(O(n)\) 的，瓶颈在排序，\(8:40\) 写完，由于大样例是 \(linux\) 格式的，以为自己错了,搞到九点。
\(T2\) 不会，写了 \(10\) 分的 \(n2^m\) 暴力跑路了。
\(T3\)
\(9:30\) 有个显然的贪心策略，能力值大的尽量下放（重儿子排序，每次放在 \(siz\) 最大的儿子，放满再放下一个儿子）。
然后小的尽量往上，直接一遍 \(dfs\) 就可以实现，这是 \(O(n)\) 的，但跑不满，常数比较小。
答案的话，树形 \(dp\) 即可，复杂度是 \(O(nm)\) 的。
性质 \(A\)，不太会，应该跟树链剖分扯上了关系（没有修改操作）。
性质 \(B\)，一条链不需要树形 \(dp\) 了，直接差分就可以实现。
性质 \(C\)，不需要每次重新调整整棵树，改一个值足以，直接修改答案即可。
然后初始插入的话，是 \(O(nk)\) 的。
总时间复杂度 \(O(nk+nm)\)。
期望得分 \(48\) 分

\(9:40\) 好困啊，先睡一会，顺便想想 \(T2\)。

\(10:25\) 睡醒了，猛然发现，\(T3\) 删除操作好像不好搞。

\(dp[i][j]\) 前 \(i\) 个中，第 \(i\) 个优秀点，放在 \(j\) 的最大价值。
\(dp[i][j] = max(dp[i-1][k])+val\)
可以滚动数组优化，但是怎么去重。
现在期望得分玄学。

\(11:10\) 贪心假了，寄。原因，看错题了。

然后又想了几个贪心感觉很对，又感觉很不对，然后通过 \(sb\) 的思维 \(hack\) 掉了（事实好像并不会），然后就没写，然后搞了 \(6\) 分的暴力，后面的时间就摸鱼过去了。走之前我大胆喻言，我就不信明天座位还能更靠后。

估分：\(100+10+6=116\)

出考场，跟两位同学浅谈了一下，我说希望有数学，回到宾馆，没吃午饭（两点了，没时间，也懒得吃），玩了一下午，晚上吃了夜宵（又是麦当劳）。晚上回到房间肚子又很痛。

正好周末，麦旋风买一送一。
吃完很困，然后躺床上睡着了，在听音乐，但是忘了关了。

\(4.2 Day2\)
早上被教练赶起来，然后去洗澡，洗到一半肚子痛，然后蹲坑继续洗，搞了五十分钟。
去前台存包，放完听到前台姐姐跟旁边的哥哥说了句好可爱，不知道是不是我。
吃完，我跟 \(yyh,wy\) 说希望有大模拟，这样我只写这个题。
进考场，带了五包面包，拿不下，安检的时候还掉了，好尴尬。
一看座位，大惊失色，居然是最后一排，太难受了！
同样是写完代码模板，开题：

解压密码：down*down&down^9981

pdf密码：pku#1204*01@

\(T1\) 草！大模拟，可惜带博弈，真恶心。性质 \(A\) 是送的，快速写完，性质 \(B\) 有点复杂，画了好多图手膜了很久，写了差不多十种情况，伴随着大样例，调过了。这时只有 \(30\) 分，还有 \(40\) 分的特殊性质分能写，但是已经十一点了，没时间了，赶紧转去 \(T3\)。打完 \(T2\) 暴力后，\(12:20\) 了，赶紧写性质 \(D\)，\(12:40\) 写完了，过了小样例，大样例救不活了，性质 \(C\) 很繁琐，没时间想，今天很亏。
\(T2\) 没怎么想，只写了 \(20\) 的暴力，（其实这题的某性质是非常经典的二分图匹配，可以用网络流实现，但是我没有去想，很亏）。
\(T3\) 感觉比较有感觉，第一问算了半个小时，发现答案与杨辉三角有关，然后码码码，发现还要冗斥，这时已经 \(12\) 点了，而且发现第一问只有 \(1\) 分，果断放弃（第二问没有思路），转向 \(T2\) 暴力。

估分：\(30+20+0=50\)

总分：\(100+10+6+30+20+0=166\)

又到了漫长的验代码环节，吃完了所有零食，又等了好久才到我，好慢，隔壁的都走光了。

老师看到我的代码的第一行，就说哈哈，不用看了吧，我也很开心的说，不要了不要了太明显了，然后光速溜走了）。

到一楼，\(yyh\) 说这次时间很紧，代码不够写，\(wy\) 他调二分图调了两个多小时。
路上和 \(wy\) 通过不严谨分析发现 \(T1\) 的性质 \(C\) 有 \(48\) 种情况。
然后到超时买了点零食就返程了，中午又没吃饭。

下午在火车上尝试做全品，但是燥热，没心思做，只能继续听立体几何（四天未上 \(b\) 站，未写作业）。
带了半箱作业，想不到只做了随身背的两本书，效率感人。

总的来说，这次虽然是同步赛，题目也感受了，感谢 \(NOIP\) 的炸裂，没有让我盲目停课备战省选去尝试今年的一项不可能的事，虽然没有认识新朋友，但是玩得很开心，希望明年的 \(NOIP\) 我能取得优异的成绩，而现在的目标，确实得转向 \(whk\)，或许正如老师所言，我可能应该退役了，但是，未来又有谁说得准，我命由我不由天！

完结 \((2023.4.3)\)

后记：
民间：\(65+0+0+20+20+1=106\)
挂分比我想象中还多，绷不住了。

官方：\(90+10+4+0+20+2=126\)