[日常] NOIP前集训日记

写点流水账放松身心...

10.8

前一天考完NHEEE的一调考试终于可以开始集训了Orz

(然后上来考试就迟到5min, GG)

T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分...

T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来...

T3正解玄学十字链表, 然而正解常数太大暴力卡一卡就过了Orz

下午惊喜意外又刺激地发现有了恶心大模拟的专题...爆肝猪国杀然后成功RE QAQ

欢声笑语中打出GG.png

10.9

机房电脑被 $ln$ 给关了, mmp...(woc我猪国杀代码啊QAQ)

然后再次码码码...(别人杀蚂蚁都A了我还在搞猪国杀...)

阴雨连绵, 鏼鏼发抖.png

下午考试, 爆肝T2, 肝A了 (铪铪铪flag)

T1容斥原理, 可能并不是很擅长...肝到最后也没搞出来

T3输出浮点数还有spj? 吓得我立刻输出了个 $NaN$ (然而发现实际上并没有spj)

晚上讲题确定T3不可做, T1稍微听了听也踩掉了OwO

然后爆肝猪国杀(东方肝猪传?(大雾)), 交到luogu上之后AC+RE+TLE+WA(内心复杂.png)

10.10

早上继续赶猪, 发现N多思博错误...石乐志QAQ

上午考试, 搞了搞T1, 然后没推出关键结论, TLE...

爆肝T2的 $O(n^5)$ DP, 弃疗

T3打了个 $O(n^2)$ 暴力上去

最后发现T1是个思博压缩距离DP, T2正解大力DP, T3玄学树形DP...石乐志

写完T1T2之后弃掉了T3 QAQ

然后赶猪去了(

RE到死然后偷了点数据, 然后本机测居然...A了?

(真本机AC提交RE)

然后发现 $erase$ 的时候没判空, 石乐志

判了之后交上去就A了=.=

然后发现某COGS莫名又挂了(woc我还要杀蚂蚁呢啊)

杀蚂蚁的时候发现数学知识支持严重不足...(我好菜啊.png)

后来ping了一下COGS, 发现COGS挂是因为DNS炸了(怕不是没备案被查水表了), 突然想起某 $sxysxy$ 给COGS建了子域解析, 打上子域就能上了(无限Orz sxysxy)

然后就造福大众把猪国杀扔到COGS上了233(突然发现COGS上的大模拟全是HZOI传的)

晚上喜闻乐见GitHub的CSS加载不出了(怕不是CDN被某垃圾回收装置打了)

10.11

早上非常开心地发现HZ全校断网(QAQ)

上午考试, T1贪心贪了半天贪不A...

转攻T2, 第一眼玄学, 开T3

诶T3似乎是个数据结构优化DP诶...算了先裸DP打上去先...

紧接着套了个线段树开始码码码, 没调出来交的裸DP

然后回到T2, 发现可以把数据关系转化为DAG, 然后开始爆肝如何快速求DAG中两个点的可达性...

一直肝到考试结束都没肝出来...一看考试还有20min结束就打了个裸DFS判可达性...

T1正解就是贪心, 然后没判定重复挂了70分...

T2发现少特判了一种情况, 然后判可达性的部分居然直接裸DFS就能A(╯‵□′)╯︵┻━┻玄学时间复杂度(OI日常玄学)(woc我的50分啊)

T3正解堆优化DP, 然而隔壁机房有人打的线段树优化然后 $Owys$ 了一发就卡过去了(Orz卡常dalao)

旁边的 $ljm$ 发现自己的 long long 居然和结构体直接比较没有欧洲合格认证...在Godbolt上换了N个版本的编译器也都能编译通过...玄学.png

改完题继续杀蚂蚁, 后来发现自己之前写的看起来很蠢而且不好继续写于是Ctrl+A然后Delete...

紧接着就花了一下午从空文件打到编译成功...

晚饭发现放毒车出现九九八十一和权御天下, 然而前奏出来开始期待的搓手手之后突然冒出男声(QAQ还我阿绫天依)(这车怕是没救了)

然后晚自习开始补杀蚂蚁的锅...花了N久补了一个思博锅和两个几何锅之后惊讶地发现A掉了(QAQAQ?)

中间某 $ryf$ 开始吃猪, 然后码码码最后发现本机测数据没错然后交到COGS就WA...后来发现关了O2就A了怀疑是UB(233)在Godbolt上测试了一发发现有几句被优化掉了, 再开 $-Wall$ 之后发现两个函数执行到最后没 $return$ (2333333)

10.12

上午考试, 发现题面署名wxh010910...感觉整个人都不好了(怕不是NOI Professional模拟题)

然后惊喜意外又刺激地发现三道都是求方案数QAQ

$T1$ 看了看好像推出关键结论了...然后发现T2似乎有点可做很好骗分的样子就去码T2...

中途看了看 $T3$ 直接弃疗

结束后发现完美爆零, 全场最高 $65$ (好尬)(果然是NOI Professional++)

发现题面下附注说都是原题或者原题加强版, 于是OCR了一发英文题解图片尝试搜索, 结果大失败(QAQ)

然后非常作死地打算跑到UOJ群问一下是不是有人知道原题(药丸啊药丸)

老白说先看看 $WXH$ 是不是在线不然直接碰到出题人怕是药丸...然后转了一圈并没有发现什么就发出去了

翻聊天记录途中非常滑稽地发现被wxh盯上了(∑(っ °Д °;)っ)(药丸啊药丸怕不是眼花了

然后就被出题人挂起来裱...(校内题放UOJ群里问怕是石乐志)

-你有NOI水平吗

-没有

-那就赶紧弃

我就没指望T2T3考场上有人能做出来

紧接着到了饭点, 赶紧去吃点东西冷静一下...

下午接着考试, 题目变得正常了点...

$T1$ 又是组合数乱搞(后来被告知就是网格那道题取了个模), 然而并没有搞出来(石乐志)

$T2$ 前缀和乱搞大失败...最后大概10min的时候乱搞了个暴力交上去骗了 $50$

$T3$ 第一眼铪铪铪这不是裸题嘛233然后开始码码码...交上去数组开小 $RE$ 一遍, 开大数组开过头 $MLE$ 一遍...然后 $STL$ 使用姿势不对 $TLE$ 一遍...最后终于改 $A$ 了...

晚上发现wxh说想看成绩...然后...

有毒吧

出题人表示 $NOIp$ 水平期望得分应该是 $200+$... $T1$ 思博题乱搞, $T2$ 打表打出 $20$ 分, $T3$ $O(n^3)$ 大力 $DP$ 乱搞拿 $60$ 分然后外加特判特殊数据 $20$ 分...

无限Orz...

10.13

前一天晚上做梦发现时间点在NOIP 2017复赛之后而且还查到了题目...什么鬼...

上午考试, 石乐志.

$T1$ 上来一眼秒然而 $WA$ 到死...(结束后判了一下两端高度并交换然后 $AC$ ...)

$T2$ 以为是平衡树, 石乐志...开 $T3$

$T3$ 又是排列组合...各种瞎转移乱搞一发也没推出什么有用的结论...

然后就跑到楼道里冷静了一圈...冷静过程中想到了 $T2$ 的一种解法, 赶紧跑回来...

接着鬼使神差般地又开始推 $T3$ ...QAQ

最后 $T1$ 拿了 $90$ ... 石乐志

中午回来去备课区颓了一会...偷了董老师点东西吃(x

然后就回机房...回去之后感觉下午考试可能药丸, 于是拿了某人的垫子就趴下了...

醒了之后旁边 $ljm$ 一直看着我在笑不晓得发生了什么

没事, 就是有电钻声

(woc我有打呼噜嘛QAQ?)

下午考试, 果然睡了觉整个人都变好了(雾

上来看见 $crf$ , 顿时感觉这题不可做...

开 $T1$ , woc一眼 $Lucas$ 然而我不会打...

转 $T2$ ...树同构? 一会 $YY$ 一个 $Hash$ 上去好了...

开 $T3$ ...维护序列? 操作是区间升/降序排序? woc这不是 $HEOI2016$ 嘛? woc我不会打啊

冷静分析看了看题面...唔数据这么小? 线段树乱搞一发试试...

然后就各种飞指针与$OOP$...交上去 $1A$ (无脑线段树 $1A$ 快感(x))

然后回去乱搞 $Hash$ ...发现是有根树然后直接乱搞...乱搞了 $N$ 个不同的 $Hash$ 方案交了 $N$ 次最后 $AC$ ...

回去 $YY$ $T1$...woc $Lucas$ 是啥来着QAQ然后就打开了数学一本通

然后莫名就 $A$ 了(逃

晚上被吐槽不放图包, 跑到十一机房尝试乱搞结果发现老姚在加班(药丸啊QAQ)

然后借口说要来做十一机房题库的题...紧接着非常惊喜意外又刺激地发现了:

$lrd$ 的加法

$dbw$ 的减法

$ysf$ 的加减法

$ztc$ 的加减法

$gls$ 的乘法

$lyc$ 的阶乘和

全尼玛是高精度(QAQ)

向老姚瞎扯了一会之后开始打高精度(woc我刚码完一大坨农业题又要码高精度?)

中间偷偷把图补了(233)

老姚发现某自己写的阶乘和被卡常了, 让我写个压位版乱搞一下, 乱搞一发交上去 $WA$ ...然后就搞了个 $Python$ 尝试对拍(自带高精大法好啊)

然后发现阶乘没问题然后加法部分写炸了(我TM就说加法比乘法难吧QAQ)

交上去就 $A$ 了...定睛一看: 998ms低空飞过.png

(药丸啊药丸)

10.14

大凶

一大早去机房, 然后发现某 $lc$ 和某 $qsy$ 非常失智地来得很晚于是以后被告知要跑操(QAQ)

然后发现 $dg$ 的杂题表都是课件里的, 偷跑回十一机房偷回课件, 下楼途中碰见老于...药丸

拿到课件回来发现都去吃饭了...石乐志

发现考试时间推迟到了8:00, 然后就去写 BZOJ_1997 ...写到考试开始都没跳出来

考试大翻车

$T1$ 瞎找规律啥都没推出来, 纠结循环节无果

$T2$ 完全不知所措

$T3$ 没有确定模数是质数结果发现自己非常拿衣服地不会 $ExGCD$ 求逆元, 弃了

然后就开始接着码Planar, 调过样例到HZOJ交了一发 $A$ 了

接着开始切梦幻岛宝珠, 切到一半被老吕查水表...

然后接着不知所措地推考试题

然后就 $GG$ 了

下午初赛

谁毒奶说联赛不考网络流的?

Pascal啥时候退出考场的来着啊QAQ

啥玩意啊这考题 $KB$ 和 $KiB$ 不分啊QAQ

阅读程序惊现往届NOIp复赛 $AC$ 代码

初赛退役.png

欢声笑语中打出 $GG$

晚上周六洗澡时间, 出宿舍发现迟到了于是逃往十一机房切题...

八点去切ABC075, 感觉怕是石乐志...这场可能值得写篇游记...

然后就 $GG$ 了, 梦幻岛宝珠到最后也没切233

10.15

周日然后赖了个床...

跑出宿舍发现快 6:00 了...$GG$

早上开始切梦幻岛宝珠, 成功在考试开始前切完2333

然后上午考试

$T1$ 似乎是个思博递归, 然后就留着没搞

$T2$ 是$DAG$上的思博$DP$, 先留着不打

$T3$ 似乎可以组合数乱搞, 然后开始推推推...

然后跳闸了

跳闸了...

这波操作令人$mmp$啊...

几$min$后又来电, 然后又过了几 $min$ 整栋楼都停电了...

老吕决定开始瞎扯犊子, 然后就把自己的各种历史都搂出来了233

然后就找了正面典型 $zzh$ & 反面典型 $ryf$ 一起扯犊子

扯到一半突然来电, 滑稽.png

最后只剩 $20min$ 的时候才开始继续打, 先光速切完 $T2$ , $T1$ 细节可能比较多专心肝 $T3$ , 然而交上去 $WA$ 到死...

后来发现我考虑了损坏结点对终点的影响然而没考虑损坏结点对后面损坏结点的答案的影响...$GG$

下午突然发现 $dg$ ,然后再次被批判一番

接着就是一脸失智的CF的比赛, 详见 Codeforces Round #440 Div.2 大力翻车实况 ,令人智熄.png

结束之后晚自习都在CF浪了(吃枣药丸啊)

10.16

上午没有考试(没有比赛简直空虚寂寞冷)

然后就开始花式切 $dg$ 的杂题表

(切到最后发现居然剩下了一道高精度和一道LCA?)

晚饭回来去隔壁机房大力安利的一发 Codeforces , 终于得到较大规模的积极响应(QAQ)

(Codeforces的 CAPTCHA 居然不挂梯子显示不了...$GG$ )

最后隔壁机房安利来 $5$ 个 dalao, 加上这边 $4$ 个以及一个打算来打酱油的 $ryf$ 一共 $10$ 个, 当场我就感觉稳了 (flag)

至于战况么...参见 Codeforces Round #441 Div.2 实况

10.17

一大早起来发现有考试 ( $GG$ )

进机房发觉有股翔的味道...错觉?

早上起来开始写昨天的日记和实况, 然而并没有写完就开始考试了(QAQ)

$T1$ 鬼畜数论, 一脸不可做, 弃了

$T2$ 给定每个未知数二进制表示中 $1$ 的个数, 求满足给定位运算方程的解...推了推发现只会做 OR 和为 $0$ 与 AND 和为 $0$ 的情况, $GG$

$T3$ 似乎树上瞎**乱搞, 然而推了半天最后还是选择了滑稽

最后怂成一团鏼鏼发抖, 出分之后所有人发现一个题都没 $A$ 233

然后颓题解, 一脸萌币二脸智障被水淹没不知所措...

中途发现机房里的花由于某人浇水过于勤快已经快烂了...那令人窒息的腐败味道就成了空气污染源(woc?)

吓得赶紧和 $lc$ 一起去清掉了这些鬼畜的东西

绝望地发现教练没有开网, 于是开始颓ftp里的东西(国集论文&2015级的课件(尤其是驴蛋蛋的))

期间 $ljm$ 发现了一些 cmd 的鬼畜用法(玩cmd都能上瘾的也就剩下一些鬼畜的技术宅了吧2333)

晚上各种写补题解(然而此刻还没补完...)

10.18

大翻车.

早上刚来的时候打算把最后一篇题解补完, 然而查参考资料的时候突然就转到 dalao 游记上去了(石乐志)

上午考试. 乙烷.

$T1$ 看起来是个裸 $KMP$ 然而板子忘了, 虚*1

$T2$ 似乎是求个带条件的割顶, 然而并不会, 虚*2

$T3$ 看起来跟上次的 $D$ 似的...然而只能想到贪心做法, 然而正确性不能保证, 虚*3

先码了 $T3$ 的贪心做法上去, 一遍过样例?

交上去果然是WA

然后对着 $T1$ $T2$ 鏼鏼发抖不知所措(论没有区分度的板子题的危害)

(不对啊板子题都不会打你还说个卵)

考试结束, 意识到其实 $T1$ 可以打个Hash上去(药丸药丸)

$T2$ 果然是裸 $Tarjan$ , 石乐志

$T3$ 似乎又是单调指针, 神tm...

讲题的时候老吕白名单了 Div.2 的网(woc GitHub洛谷必应谷歌都上不了了啊)

(不行再不翻回 Div.1 怕是药丸了)

然后就被水淹没不知所措了一下午...

晚上突然再次被 $dg$ 查水表, 然后谈笑风生一波(专业心理辅导: lrd)

明天我tm一定要乱搞一发至少翻回Div.1一次

10.19

上午考试, 继续翻车

$T1$ 思博题, 切了

$T2$ 看起来是个规律题, 手玩了一发极小数据然后枚举了个表出来, 交上去就 $WA$ ...

整个人都方了...看起来一点问题都没有啊QAQ?

$T3$ 看起来是个 $LCA$ 加贪心, 然而并不知道怎么贪比较好...

最后得到了 $T1$ 的分和 $T2$ 的手玩分...

(果然昨天还是flag)

$T2$ 的规律极其制杖...然而我打表的时候没有考虑分两步买的情况然后 $GG$

$T3$ 据说是经典问题? 巧了我并没做过...

然后发现 $LCA$ 板子并不记得怎么打了...吓得我赶紧撸了个树剖...

(考后突然感觉其实这些考场上忘了的比较简单的板子实际上仔细推一推基本上花不了几分钟就能推出来...)

中午突然断电, 然后 $HZOI$ 的数据库 $GG$ 了 (论UPS的重要性)

开始所有提交记录都炸了, 后来在老于修复下回档到了今天早上...

然后考试就变成没有发生过了(突然滑稽)

发现隔壁在组队打后天的 ACM 赛制 Codeforces , 于是也加进去乱搞了(x

下午发现 $dg$ 的杂题表Ex ...然后开始各种爆肝...

题解可能今天并没有时间搞了?

10.20

上午考试似乎变好了一点?(然而依然翻不回 Div.1)

$T1$ 丧病卡读题...出题人立方体正方体长方体不分系列(还好没被卡)...开场发现是个思博二分, 先放着没写

$T2$ 似乎是个结论题...拿平面截立体的二维情况我似乎知道怎么搞...然后考场上YY了一下发现对二维情况再求一遍前缀和就好了2333

(等等似乎二维情况就是一维情况求了个前缀和?2333333)

$T3$ 似乎是数位DP+二分, 然而并不会打数位DP...于是写了个裸求打算骗 $30$ 分还被卡掉 $20$ (Good Game...)

中午发现 CF 的 ACM 开放团队注册了, 拉 $byb$ 和 $zyf$ 一起打...

下午接着切杂题...

中途发现CF那边被 Unregister 了?

(算了再找人打吧...人弱没办法)

(杂题里一堆矩阵乘法优化DP是smg QAQ)

中间发现GitHub没开, 向教练请示后被拒绝(为虾米啊QAQ)

然后乱搞了个 Sublime SFTP , 本来打算中转到上网机结果发现文件在传输过程中被更新了于是 $GG$ ...再加上GitHub主页被0x13了所以并不能直接上传文件(吃枣药丸)

晚上爆肝矩阵快速幂, 大失败...

(不过据说明天下午放假?很滋磁啊)

10.21

据说下午放假于是上午滚到十一机房去了2333333

日常把自己反锁进机房然后把老姚吓着了(x

上午各种刷杂题然而切不动...(果然人弱没办法)

下午放假回去之后拉朋友一起打CF的NEERC, 抱大腿大成功(大雾

回家路上母上和自己谈了谈关于换机房的事情QAQ...似乎把 $dg$ 也拉过来了?

四点开始打ACM, 同时挂着度盘下君名BD 233333

打了五个小时A了8/13题, 大成功?

结束后刚好BD下完, 擦了擦显示器洗了洗眼镜开始颓(论1080P显示器的重要性)

然而颓到剩20min就被查水表了(QAQ吃枣药丸)

10.22

上午睡过去了...

下午开始考试, 打开发现...AOJ???

(先吐槽一波截图质量233)

$T1$ 打开一看...wtf怎么还要异或的QAQ

定睛一看发现是异或之后求异或和...

woc smg这有点水吧...然后就切了

$T2$ 一脸萌币, 似乎是个规律题, 瞎**乱找了一波规律然而啥也没发现...

$T3$ 整个人是制杖的...手算了一波样例也没发现啥特征...

于是先码了 $T2$ 暴力, 然后开始强行找一波 $T2$ 的规律...然而最后还是暴力分滚粗

结束发现 $T1$ 被全场怒踩, 233

$T2$ 正解似乎是二分, 然而 $wq$ 瞎找了个随机数据下基本无敌然而不仅玄学而且理论上也不对的规律, 上去居然 A 了...(Orz)

$T3$ 直接输出 YES 能有 $25$ 分, 令人窒息的操作...正解树剖OwO然而并没有推出关键结论

晚上去十一机房, 然后突然发现 AtC 的 CODE FESTIVAL qual C 要开始了...然后上来写了 $A$ 和 $B$ 之后发现剩下一坨字符串题就弃疗了...心里想我 Rating 才 $855$ 应该怎样都不会跌(吧?(flag))

10.23

早上起来发现昨天 AtC 掉 Rating 了(woc还有这种操作)

早饭后去高二机房, 发现比赛时间设置成了... 10.30 的 7:00 ???

在机房咸鱼到 7:45 觉得没救了就跑回十一机房去了qwq

机房接着乱搞矩阵快速幂, 然而 GG ...

第三节到第五节高一突然奥赛课...然后围观他们讲结构体和 $std::sort$ 233333

下午推矩阵实在推不出突然想搞文化课 Rating 系统...然后就开始乱搞...发现并不能偷到服务器权限把服务端架在内网服务器上就想到了 GitHub Pages...然而不能挂数据库就非常尬...

(某朋友: 或许你可以弄个树莓派插在学校某个角落? 233)

突然想到可以通过 JavaScript 的奇技淫巧外加大量配置文件模拟出数据库, 页面渲染直接交给 JavaScript, 查询部分可以直接通过一个 XMLHttpRequest 查询文件是否存在, 根据配置文件渲染各种东西, 以及由于HZ调研考试平均频率也不是很高可以考虑写自动化脚本计算出相应配置文件然后 commit 到 GitHub 上, 感觉一颗赛艇的样子于是就开始乱搞...

然而并没有改变我不怎么会设计的事实...最后搞出来丑的一笔...

(等会你连数据都没有算出来瞎搞什么啊)

必须吐槽一波 $O(n^2\log(u))$ 的 Codeforces Rating 计算过程...

晚饭的时候震惊地发现高二那边改到 19:00 到位了....Orz然后跑去围观了一发

回来发现被 $dg$ 查了一波水表...差点又被裱飞?

然后就和 $dg$ 一起乱搞矩阵快速幂...瞎调了一波 A 了233

接着 $dg$ 随手扔了一坨矩阵快速幂的题表...QAQ药丸啊

10.24~10.31

突然发现一直忘了更博客...

这一周大概就是考试日常挂分钦定联赛退役的赶脚辣...

上午考试晚上回去矩阵快速幂...做了几道题感觉自己 $1A$ 率极低...

$dg$ 日常给高二找杂题, 老吕说找十来道就行然后 $dg$ 找了几十道...

途中考了栋栋的一套题感觉药丸

接着高一奥赛二调, AK了一波(

然后这一周里乱搞了一波文化课Rating系统...然而没有成绩数据只能先搞前端后端框架...

(达成成就: 使用静态页面与一大坨配置文件实现数据库功能并挂到GitHub Pages上)

感觉自己根本不是前端的料...最后Bootstrap乱搞了一发变成了这个鬼样子: 传送门

(班级Rating系统并没有搞出算法...药丸QAQ)

后来发现某一行大神做了二调题之后不改然后刷 $HZOJ$ 的榜...于是窝也开始乱搞 $HZOJ$ 打算把他刷下去(x

周五周六发现高一突然放假...药丸...

打算开直播讲一波课结果发现十一机房tm整个断网了...

(用这段时间就给Rating系统完善了下后端然后算了一波Rating数据传上去...然后就能用辣233)

然后周六洗澡非常开心地发现放假没开热水总阀...然后就洗了个凉水澡...

然后第二天就tm感冒了QAQ

11.1

上午考试一波...然而依旧日常挂分...

发现自己有一题推出了和正解极其相似的东西然而马力不够码不出...(捂脸)

下午就去十一机房刷 $HZOJ$ 的榜...

(高精度第二类斯特林数真尼玛恶心)

然后突然被过来送衣服的老爹发现感冒... $GG$

晚上惊喜意外又刺激地被老白叫去参加Ex考试(QAQ)

打开一看fstqwq感觉有种不祥预感...

考试的时候被母上查水表...(感受到了关注)

$T1$ 开始感觉是结论题...后来发现了求父亲的公式之后发现LCA层数不会超过 $50$ 所以朴素LCA就可以, 打了一波感觉很稳 (flag)

$T2$ 一脸萌币, 然后往前缀和靠拢, 发现直接前缀和会MLE+TLE, 然后乱搞了一个树状数组套平衡树, 感觉 $1e5$ 的数据范围挺稳的 (flag*2)

$T3$ 看起来是个倒序贪心, 然而发现并不会验证是否必须分到两部分...然后乱打了一波感觉很虚

最后成绩 $T1$ 被卡常卡到 $70$ 分(交luogu就A了...)(果然flag), $T2$ 被卡常卡出翔直接挂成暴力分 $40$ ...(交到luogu上似乎也被卡了? 不过变成了 $70$ 分...)

$T3$ 最后策略写挂了只得了 $12$ 分...

整个人都不好了.png

11.2

早上日常去考试...

$T1$ 又是规律题然后我推出了一坨翔...然后就翔了...

$T2$ 和 $T3$ 似乎是个 $DP$ 然而并不会打...

最后整个挂出翔...

晚饭前突然又被母上查了一波水表 (再次感受关注) 然后发现 $dg$ 并没有来...

("不搞个高分也有点亏得慌啊?")

然后又是 Ex 考试...

开 $T1$ 发现并不怎么会搞...写了个期望 $O(n^2)$ 的程序...似乎能得 $50$ 分?

然后搞 $T2$ , 题目给了数据生成器要根据输入生成实际数据有种不祥预感...结果发现极限情况会生成 $5e7$ 个数据然后空间限制 $16MB$ 还带捆绑评测(woc这tm还玩个鸡儿啊), 全程卡这题的常数然而大失败...

$T3$ 读了一遍感觉又是结论题, 乱猜了一波结论然后发现...emmmm这是思博题啊OwO? 很可做的啊?

手玩一波样例发现没过...

然后读了五遍题终于读明白...然后得出这题不可做的结论...

一翻部分分表发现读懂题的礼物只有 $10$ 分...(然后这 $10$ 分的程序还tm没码完)

提交的时候说要在名字前加上 $\text{hszx}$ 的前缀, 突然意识到这是联考题.

这踏马是联考题?!?!?!?!?!?!?! 三道题一道正常题没有你跟我讲这踏马还是联考?

(我们夸夸出题人吧, 往死了夸)

然后发现 $T1$ 的辣鸡 $spj$ 甚至都不需要输出东西就能AC...(论 testlib 的重要性?)

11.3

两天连考四场所以迎来了休息日...

回十一机房接着找题做...

发现luogu有个NOIP信心赛就去搞了一发, 结果发现并不能看懂题(是我语文水平太捉鸡了嘛QAQ)

弃疗之后把以前的几道题代码搬到了luogu(

突然发现LOJ有严格模拟NOIP的模拟赛打算作死去打一发233333

中午去备课区偷数据更新Rating系统然而被母上查了波水表...(然后谈了谈人生)

切题切题...切不动啊QAQ

11.4

高二考试日...然而LOJ有比赛就没去(作大死)

$8:30$ 开考

开场先开 $A$ 题, 发现字符串...

woc上来就字符串搞什么事情啊...虚的一笔啊...

再看了看数据范围...蛤希?

打了一波感觉挺稳的(

开 $B$ 题...woc数学?(数学上来先打表) 冷静分析了一下感觉数列是先摆动再单调, 但是单调之后增长是指数级的模拟肯定会炸 long long 所以应该是个结论题...

不管了先把高精度递推解决了再说...打开Python乱搞了一发打了个递推程序

手造了几个数据发现...诶前面摆动部分怎么项数巨小啊好像可做了啊?

胡乱分析一波发现似乎摆动项数最大的情况是斐波那契数列而且项数是对数级的

好了可做了, 摆动部分暴力推后面单调部分比较最大值, 稍微特判了几个特殊地方跑了跑大样例感觉挺稳的(但愿不是flag)

接着开 $C$ ...woc怎么限制条件这么多(怕不是网络流(想到网络流怕不是我石乐志))

等等似乎大力 $SPFA$ 一波好像有戏? 码码码...码出来跑一波样例发现跑不过...手玩一波样例居然和输出不一样(exm?)

回去看题发现果然tm看错题了...

woc要是这样的话还 $SPFA$ 个鸡儿啊直接升天了啊

盲目分析然后分块失败...遂弃疗...

LOJ严格模拟NOIP所以day1不出分...感觉要是 $B$ 题特判哪里挂了怕是直接挂飞出去了啊...

晚上围观高一刷题, 发现榜一不保于是高速切掉一题, 称号回收, 稳(x

11.5

似乎依然高二考试日...但是LOJ还有day2呢不是么(

先开网易云找了几首东方的比较燃的曲子听了听提提神(然而后来发现我可能为此加了DeBuff)

开场开 $A$ ...woc构造???

开始打算拼点数, 接着发现输出的方案有点数限制...

woc那还玩个卵啊QAQ

等等似乎可以找找规律...过了一会 $lca$ 发了一波大样例, 打开输出看了看发现都是完全图...

撕烤了一下发现无脑构造一坨互相不连通的几个完全图就可以?

嗯可做了, 码码码交上去~

然后看 $B$ ...

等等物凄?(这道题面的背景应该是"物凄いデコトラでパチュリーが物凄いうた")

药丸啊药丸...我刚刚提神用的曲子里就有这个...怕是要GG?

仔细看了看题面...序列相关? 不会又是道数据结构好题吧...

仔细想了想感觉好像有线段树做法, 打算开始码的时候意识到似乎可以拿 STL 的 $\text{set queue}$ 来 $O(n\log(n))$ 维护一波炸 $60$ 分出来再加上 $d=1$ 的单调指针(我tm算是记住你了, 单调指针)就有 $70$ 分辣? 看起来很棒棒啊

开始码码码...然后发现题目给的读入和输出方式贼恶心...

码出来特判了几处然后把 $d=1$ 单独搞了个单调指针, 跑了跑大样例似乎比较稳(flag)

然后就交上去了(

开 $C$ 看了看, 构造条件多的一笔撕烤失败失去梦想变成咸鱼...

最后出分发现 $B$ 写萎了...只得了常规数据部分 $10$ 分和 $d=1$ 数据的 $10$ 分... __stdcall似乎也用STL试图骗分然后也挂成这个样子了, GG

最后发现总分 $(100+100+0)+(100+20+0)=320$ ...

然后就次饭去了(

午饭回来发现有题解了, $2B$ 是单调队列(果然我还是太弱单调队列也不会), $1C$ 是大力 DP, $2C$ 似乎不可改遂弃...

分数线似乎卡在了 $ZJ$ 省一线上? 我很棒棒啊?

(卡线省一你还说个卵啊都菜成什么鬼样子了)

下午胡乱改题, 顺便突然发现 $HZOJ$ 的高精度乘法 WA 到现在的原因是符号判错了...改了改发现从 WA $18\%$ 变成了 WA $9\%$ ...

woc 什么鬼啊明明判了乘 $0$ 的情况了啊...

仔细看看发现...我关了流同步然而输出负号的时候习惯性用了...putchar.,.

$GG$

晚上发现文宣势力, 提供了一波东方音乐援助233

11.6

一大早去高二机房准备考试...然后发现又是休息日(woc为啥我一去总是休息日啊)

然后滚回十一机房...

并不知道要搞啥事情然后就打了一天板子...

晚上在放毒车吔东西的时候获知东方的课间音乐用上了Σ(⊙▽⊙" (壮哉我大东方233)(可惜不是红楼...变成了妖妖梦ED的同人qwq)(管他呢有东方就是好事嘛)

晚自习 $dg$ 终于过来...然后辅导了一波...$DP$ ?

大概问了一波联赛的时候的事情...然而似乎都是套路(x

后来接着打板子, 打了一波树剖然而没(挂)调(出)出(了)来(翔)...

可能确实快要 $GG$ 了吧

人蒻没办法

反正联赛后虽然要滚回去补NHEEE但是还是有奥赛课的嘛2333333

11.7

一大早打算去高二机房考试然后发现他们要学考...下第一节课就到十一机房附近...

然后被高二众发现一调黑历史成绩单...因差 $10$ 分 AK 被裱飞(QAQ)

上午接着切题切题...然而并不能切动

(高二学考搞得机房附近好吵啊)

下午突然发现一只 $dg$ ... 似乎翘了个会?

$dg$ 在和老姚谈笑风生的时候窝又去打了一波luogu的板子...想起昨天晚上的树剖, 突然意识到线段树部分和树剖部分都有可能错, 于是先去打了线段树板子...

$10min$ 过去, 1A

后来意识到这个板子强度不够连懒惰求值都不用就换了线段树2, $15min$ 打过去又是 1A...

冷静分析感觉树剖可能错了于是拿树剖打了一遍 $LCA$ 还是 1A...

woc发生了啥啊(凌乱ing)

后来分析树剖工作方式的时候突然意识到 $DFS$ 序的重要性...然而我是在第一遍 $DFS$ 的时候就把 $DFS$ 序求出来然后导致同一条重链上的结点 $DFS$ 序不一定连续然后直接 $GG$...

(果然人弱没办法)

后面又打了几个板子(普通平衡树/分块/Splay/FFT/最短路/线性推逆元/ExGCD逆元)还复习了一下 Hash , 感觉好像比较稳(一定又是flag)

晚上 $dg$ 过来颓, 突然意识到我不会单调队列然后就让 $dg$ 讲了一发, 发现...诶好像思想很简单啊?

打了一波滑动窗口, 调了调交上去 1A 了(麻麻我终于会写单调队列了)

和 $dg$ 冷静分析了一下当前状况发现有衡中学籍的 $buff$ 好像比较稳啊? (毕竟 OI 有学校杀这个东西) 只要今年赛季或明年赛季比邯一和唐一强就好了啊?

然后整个人都变好了.png (23333333)

然后突然发现差分约束系统, 乱搞了一波发现就是个最短路...

然后写了写 $SPFA$ ...(但愿这东西不会被卡?)

11.8

联赛前的打板子日常...

上午终于赶上一场考试, 感人肺腑.png

(然而似乎睡了两个小时...最后只剩一个半小时做题)

$T1$ 看起来一坨公式感觉有点怕...先看后面...

$T2$ 好像是个裸树规啊? 等等我为啥觉得我的做法是 $O(nk^2)$ 的啊? 裸树规还是想想正解吧...等等把题看完先...

$T3$ 好像有 $50$ 分只求最小点覆盖就好了啊? 一段时间前好像刚刚做过树上的版本啊? 很滋磁的样子于是先打上去...

后来试图优化 $T2$ 复杂度, 想了想结果先把 $T1$ 的 $30$ 分暴力打上去了...

接着试图优化, 然后震惊地意识到我tm状态数是 $O(nk)$ 的也就是说我复杂度是对的QAQ

果然喜闻乐见时间不够了(让你睡觉不做题)

结果发现 $T1$ 是个结论题打打表就出来了...

$T2$ 就是个裸树规... 我想的所谓 $O(nk^2)$ 解法就是正解...

$T3$ 似乎第二部分分是个瞎**乱搞...

下午接着打板子, 发现昨天的单调队列板子是假的...改了改交上去A了

然后本机跑了跑题目样例然后发现...woc为啥不对啊?

结果发现两次中间我没清空队列...

woc这什么鬼畜数据啊我这么多关键性错误都A了啊?

然后给某 orangebird 验题, 验了一个水题然后验不动了...(果然还是蒻)

联赛前的板子日常...

写了写双质数取膜的蛤希/最小生成树/Lucas/Sprase Table/Tarjan/矩阵快速幂/Dinic...

晚自习发现翘会的 $ysf$ 和 $ztc$ ... 然后这两只在机房颓出了花...

翻自己博客里的板子的时候发现当年瞎**乱水的那篇网络流Blog居然阅读快 $200$ 了...吃鲸.png

(可能是锑度的玄学权重的锅吧)

退役稳了

11.9

出发前最后一天...

然而并没有信心赛

$T1$ 看起来好像有单调性? 似乎贪心膜你一下就好....先放着不打

$T2$ ...woc好像是一个方案数DP...好像并不是很擅长...

$T3$ 好像是结论题...单调栈建完图然后就萌币了...

回去打完 $T1$ 之后回来搞 $T3$ , 猜了个结论搞上去了(然而虚的一笔)

最后出分, 只得了 $T1$ 的 $100$ 分... $T3$ 爆零了...(果然猜了个假结论)

$T2$ 果然是鬼畜 DP , 看起来主要是推导比较困难实际程序并不长

$T3$ 结论非常鬼畜...算了还是不乱搞了

下午继续板子...

整理了一下打出来的板子发现 $2k$ 行多...(woc我打了这么多么)

晚新闻打算去高二那边印点东西路上看然后被老于D回来了...(有笔电就在笔电上看呗印什么玩意)

晚自习又发现一只翘会的 $lyc$ ...然而好像 $lyc$ 比昨天两只靠谱多了啊?

然后 $dg$ 晚一快结束的时候跑去高二结果一去不回....

-"啊我也就是和高二的几位谈了谈"

-"谈了几个啊?"

-"也就三十个吧"