NOIP2023游记

· · 个人记录

感觉很爽，逆风翻盘...个屁呀！！！

Day -1

上午稍微收拾一下，下午2点在YTEZ高新校区出发。

我自己都不知道路上睡了多少个 20 ± 2 mins。

晚上9点多到了平邑县第一中学附近的全季酒店。

这名字就...呃...

无所谓，这是我第三次来到这里。优势在我。

路上才发现自己电脑落在烟台了。寄呀！！！

充分积攒RP...失败

Day 0

上午看了会竞赛书，用手机写了几道LJH模拟题。

中午终于有了电脑。

下午继续写题，看题解。

晚上7点去试机，差点没找到位置？

RP++

打了个线段树、树状数组。

写了半个FHQ Treap，结果试机结束了。

这貌似是我第一次在考场上打平衡树？

回来就使劲颓。

正经人谁考前一天晚上还复习呢？

Day 1

早上7:53到达考场，8:00进考场。

提前5分钟竟然允许看题诶！

T1没有一眼秒我不是很认可。

还想着排序去了？？？

不过第二眼秒了，常数几乎是最低的吧。

T1又被秒了。

现在提高组的T1怎么越来越水了？？？

CCF首先要有题，再有好题。

我不做过多评价。

T2用20min想到正解。

但没写出来。

已经10:40了，没分，还是只有100。

果断放弃！20pts一个档。

2min打完前两个档，第三档没调出来。

测完样例，才开T3。

这什么gb题面？

不过很快读懂了。

没有一点关系。 设 $f_{i, j}$ 表示用第一个序列的前 $i$ 位匹配第二个序列的前 $j$ 为，是否可行。 转移有三种，比较好想。 35pts到手。 后面特殊性质不会写，跳过。 T4部分分很不错哦！ 前36分可以稍微转换一下，然后DP。 不过我竟然调了半个多点！ 死因：1.未排序 2.跳错了 先看特殊性质B，8pts简直白送啊！ OK。 183pts保底了。 最后4min，终于调完前36pts。 没时间测样例了。 也找不到错了。 应该能过吧。 相信自己。 估计：100 + 40 + 35 + 44 = 219pts。 信友队的T1数据过了。 然后T2， T3过了。 T4... 保龄了？？？ 为什么？ 特殊性质B确实读错题了，没想到区间可以相邻。 但那36pts不该挂啊！ 阅读代码，发现了这样一个东西： $dp_{i, j} = dp_{i - 1, j - 1} - j$。 这不应该是 $dp_{i, j} = dp_{i - 1, j - 1} - d$ 吗？？？ 最后30s貌似删某些东西的时候改错了？？？ wc！！！ 219 -> 211 -> 175。 寄了。 寄了。 寄。 貌似是全省184名左右，卡了百分之二十左右，有可能变2=了。 有道预估1=线是185pts。 （SD） 去年是100pts，差8分一等。 今年是175pts，（可能）差10分一等。 同级的人大概都没挂，有200+。 而我因为最低级，最令人无法理解的错误挂掉了36pts。 我不好评价。 明年再战！（现在8年级，五四制初三） ### upd 官方 100 + 40 + 35 + 8（B特殊性质竟然过了？）= 183pts SD一等线仅有153pts，难绷。 这下连6钩线200pts都没过了。 让它过去吧。