CSP-J/S 2022 游记

· · 个人记录

Day 0

上午下午复习了一下要写的题。

晚上离开了 S城 ，来到了繁华如梦，阔别已有一年之久的临安（杭州余杭）。

校车开往杭城时，临安的繁华再次刷新了我的印象，没想到一年来，临安的变化如此之大。

晚上，巨佬 wangmaohua 给我讲了好多关于比赛的技巧，令我影响深刻的是一个非常有用的指令：

-lm -Wl,--stack=137778806 -Wall -O2 -std=c++14

如Plusbreak所言，这个指令让我捡回了 60pts 。

Day 1

$7:00$吃早饭，酒店的伙食是真的很好！ 不知不觉到了考场。 本来要吃的薯片洒了，$RP--

不过志愿者和监考人员很友善，所以并没有影响我的心情，感谢杭师大，感谢 ccf的工作人员。

先读了一遍题。 发现第 $3$ 题比较复杂，放最后做。 首先来做 $T1

发现其实直接特判 1 ，然后乘就行。

但是由于自己不放心就打了快速幂（（（。

然后干 T2

开始觉得不太会做。

观察了一下数据。

发现有高达 70 分的部分分。

我想起了wmh告诉我的某一 IOIAker 曾经说过 “70 的部分分看起来很容易。高分而简单的子任务、毫无意义的无解判断，一切迹象都在暗示：这是一道送分题。”

于是我开始手模。

乘开，带入 n ，诶，发现还真有的。

然后就写了一下韦达定理。

开始做 T4

看起来像是一个 dp 。

开始不太会下手。

再读了一遍题。

发现要求 xi,yi 非严格单调递增。

然后就会了。

看了看 T3

打了一下暴力，无果。

最后剩下 20min ，只好打了个 len=3 的情况，没来得及打 n=5 。

检查了一下 freopen ，然后就这样结束了。

下午提高，状态好差啊/kel 。

直接看了一遍题，发现都不会。

于是决定打暴力。

$T2$似乎$st$表能拿$60$。 然后发现有警告。 原来是快速输出函数定义成了 $int$，$pts+=60$ 。 接下来就开摆。 $T3$题目冗长导致我没读懂题。 接下来重心就放在了 $T4

我开始想的是求 lca，求出路径然后 dp ，发现假了。

但是时间已然不多。

直接开摆查 freopen 。

结束了。

估了下分。

普及：

洛谷：100+100+15+100=315

有道：100+100+10+100=310

计蒜客：100+100+10+100=315

似乎我的分段错误暴力能在 n=5 的情况有部分正确（

分数大概就是 [310,315] 了吧。

问了下比我小的学弟，发现初一的大众分都是 310~350 。

估了下提高，真的挂大分了。

洛谷：85+60+0+4=149

infoj：85+60+0+0=145

计蒜客：70+60+0+0=130

查分了，发现pj 315 ， tg 190

感觉还是有很多抱憾的地方，比如第四题明明有实力拿到64分，第一题加个剪枝能跑 95pts ，这都是没有协调做题时间导致的。

终究还是我太菜了。