NOIP 游记

所见所知所觅求，幽暗昏黑中

地上炬火借白日，照临寒冬夜

• Day-2

wzsss2333 在机房打扫雷被围观，然后全机房都开始打了。

教练请喝奶茶，爽喝。

• Day-1

正常打板子。下午教练开班会，总结了一下过去的一年。

然后有可乐和 KFC，爽食。

• Day0

上午打了点板子，报上了 THUPC。

中午出发，路上开了个多人一起听。到酒店以后十多个人聚到了一个家庭房里，一半打王者一半打 CS，我在扫雷。

吃晚饭在餐桌上全程搞餐桌礼仪并用方言交流，疯狂爆典。

吃完饭回家庭房，给 ryp 录了神秘小视频。

然后就去试机了。机器还不错，但还是由于认识的不多并且社恐，没有面基。

回酒店以后很快各自散了，Iceturky 去我和 zibenlun 屋打了会板子。之后我随便打了会扫雷就睡了。

• Day 1

吃完早饭就去考场了，带了三块巧克力。然而入场后不让操作机器，所以开场前就吃了一块。

开场以后先读了一遍题，俩计数。回来看 T1 发现好像是神秘贪心，实现起来也不太困难，直接写了，写完的时候大概 40 min。

然后去看 T2，感觉好像 DP 啊，列个式子试试，于是 f_{i,j} 表示第 i 个元素的限制为 j 的方案数。然后推转移，发现 n^3 的转移怎么这么多废状态，直接压成 f_{i,0/1}。哦好像可以矩阵优化，开写开写。常数有点大啊，把矩阵拆成俩数转！怎么还有奇怪边界，我调调调。中途还列错了两次式子，最后调过的时候已经 2.5h 了。

然后看后面俩题，感觉好困难啊，直接暴力得了。于是把所有部分列了一下，然后直接去写了 T4 的暴力，拿到 32。写完大概还有 1h，就去看 T3 有啥能拿的，然后慢慢把三个暴力全拼上拿了 40。

还剩 20 min 了，T4 的链好像有点说法，但是肯定写不完了，检查检查算了。最后期望得分 100+100+40+32=272。

出场以后听说曹神阿克了，膜拜。跟 Iceturky 对了对发现我们写的部分分都一模一样。问了问 T1 大家好像都贪心，只有 zibenlun 写了神奇的分块优化 DP，果然是块神。

然后一起去吃淄博烧烤，好吃。饭桌上 chb 还说 T1 贪心假了，说能 hack 啥的，不懂。

返程路上得知 WC 的线是 316，差一点，有点怄火但是还是接受了，无所谓了。到家以后爽睡，晚上起来上了号爸课，然而并没怎么听进去。之后打 CF，C 题吃了两发以后不想打了，开始扫雷。喜提 -112。

• Day2

上午爽睡爽颓。下午回学校，决定先回归一下文化课，等成绩出了再看冲不冲省选。开始猛猛补课。

• Day4 or Day5

晚上在教室听完听力回机房，同学在说 T2 的判无解，说是提前退出和输出多次 0 大样例都能过。我忘记自己是不是输出了多次，有点慌，但感觉应该是写对了。

• Day7

突然改到了 12.6 查分，在 15:40 通过申诉网址看到了，没挂分。云斗跑出来并列 rk25-41，高中生 rk20-30。感觉有点超出预期，或许能冲冲试试。这下要希望省选顺利了。

引弓捕影风声切，逐猎无终日

尖牙利爪伺时机，危途知胆识