NOIP 2022 & 省选游记

Jsxts_ · 2022-11-27 11:14:23 · 个人记录

CSP 寄了，幸好卡线一等，还有考 NOIP 的机会。

day -3

去大学城的隔离酒店，环境还不错，从下午腐到晚上。

day -2

打模拟赛，暴力写挂，垫底，RP --。

下午边口胡边摆，晚上把口胡的题冲完看德国打日本，又是上半场一个点球下半场被反超，历史惊人的相似。

有一说一，牛肉刀削面是真的难吃/tuu。

晚上又腐到 12 点。

day -1

虽然坚定信念不考字符串，但早上还是冲了一个 ACAM，一遍过， RP ++。

下午听ez的动员会，学长说 T2 卡题就不要冲高分，听起来很有道理。然后又补充了一些常规的考试注意事项，继续腐。

看了两道构造，感觉脑子已经不太好了，就摆掉继续腐。

晚上已经不知道该干啥，就 10 点半上床睡觉了。

day 1

6：20 被闹钟吵醒，浑浑噩噩的吃早餐，还因为收拾东西错过第一辆大巴，RP --。

之前发的 N95 让我喘不过气来，就偷偷换成普通口罩，也没啥问题。

到了考场，发现座位很挤，同一个学校中间隔着另一个学校的人。这次吸取 CSP 的教训，发 PDF 的解压密码前就把那个 txt 文件搞好，免得调题调到中间还要补。

开始看题。T1 第一眼没有细想，在看 T2 的时候突然发现是 sb 题，30min 过了恶臭的大样例。

T2 感觉很不可做，看到 k=2n-1 忽然想到每个栈只放最多两个不同的数，抽屉原理一定能消掉，然后又想了好久感觉很对就开始写，结果写+调+check 2h 才发现过不了大样例，再仔细一想错得很离谱，心顿时凉了一半。此时还剩 2h 左右。

然后不管 T2，赶紧看 T3 T4。T3 一眼边双缩点然后 dp，T4 一眼不会，暴力也不太会。然后花 15min 写了个边双（赛前在车上无聊看了一眼），但是设计 dp 状态的时候把自己搞晕了。转眼就剩 1h 了，但死活过不了第三个大样例，调到人都麻了。在断定自己状态有问题之后飞速拼了 35 分暴力（还因为过不了第三个大样例调了好久，最后发现数据范围都不对），去看 T4。

T4 想到把每个数的最大值区间预处理出来，然后在 a 的最大值区间里枚举 b 的最大值区间，但是这样复杂度是 O(qn^2) 的，当时也没仔细想，在还有 10min 的时候调完。回去检查了下 freopen 就摆了。看来 CSP 的 4h 确实不够，四个半小时总共摆了一分钟。还是没有上厕所，因为码力不够，没时间。

估分：100+?+35+8=143+?，又寄一次，要退役了。

出了考场，不出意料同学们考的都不好，都只过了 T1。

赛后发现 T2 的乱搞能过 n=2,3，不知道是数据太水还是真的能过。然后 T4 的最大值区间复杂度很诡异，似乎也是看数据，在 inf 上有 32（本来是 40，但是数组开小了）。

upd：T4有数据随机的性质，28 分应该稳，但是数组开小了，少了 8 分。。

希望上 200。

upd：小图灵 100+35+35+28=198，数组开小上不了 200 /ll。

寄麻了。

考省选。

lw 应该稳进，大强状态好点就行。

day0

D1 考前看了道网络流，10 \min 冲完，自以为状态不错。

day1

不是很困。开第一题，发现是简单模拟，30 分钟过了大样例就没管了。然后看 T2，发现又是缩点之后 DP，对于树的部分 k=0 写了 n^2 的 DP，然而并没有分。然后 k=1 的 DP 又推了好久，又推不出来。参考了一下 NOIP T3，于是暴力跑路。

之前想 T2 的时候看了一眼 T3，把题看错了，浪费了很久时间。然后剩一点时间去写 T3 的暴力，没来得及算有多少分，写了一个巨大劣的暴力，赛后发现 48 是送的。