Day-5~Day-1

整理一下模板，把原来的题再看一遍，再打了几套模拟赛。

Day0

再过了一遍容易错的地方，和不熟悉的知识点。

顺便%了一堆大佬，++RP。

但愿……不会留下遗憾吧。

Day1.Morning

早起坐车去考场。

碰到ych聚聚，%%%%%%%%%%%，成功++RP。

进考场发现yyb聚聚坐我前面的前面的前面，老K跟我一个考场。

吸RP

密码：Fei2Xue@Lian$Tian!飞雪连天

解压，看T1。

这不是原题吗qwq我还做过来着qwq

问题就在于我忘记怎么做了qwq

脑补一波，发现可以贪心地去取。

每次取掉最小的这个数就变成0了，然后再对左右分别处理。

10min切掉，测一波大样例，稳得很。

然后看T2（顺便看了一眼T3，不会做）。

手推样例，发现简化后的集合一定是原集合的子集。

然后就可以用类似筛法的方式排除掉每个数，用vector记一下就好了。

Luogu上只有95分，希望i7 8700k的ccf测评机能拯救我TLE的那个点。

结果最后A掉了CCF跑的比Luogu快的啊

这时还剩2h，赶快肝T3。

看题面，这是二分？

然后大力想check，check不出来qwq

看一眼SubTask，m=1的点很好拿啊，随便写个树的直径就好了。20pt到手。

再分析一下：

  • $a_i=1$：这不就是菊花图吗，不会写。
  • $b_i=a_i+1$：这不就是一条链吗，二分一下随便写，结果最后WA了。
  • 路口数不超过3：差不多是颗二叉树啊，不会写。

结果写完40pt又想了1h，剩下的全都不会写。

技不如人，我菜得很。

Day1.Afternoon

提高+普及组。

密码：&GaiGeKaiFang(40)Nian改革开放40年

T1水题，切掉。

T2暴力搞，切掉。

T3看一眼知道是DP，然后推了5个方程，无一WA/TLE。

心态崩了不该来考PJ的

最终选择了这样：数据小就用跑的慢但是正确的DP，数据大就用跑得快但是不正确的DP。

只有1h了，赶快写T4。

一开始我naive地以为可以前序遍历判。。然后大样例WA了。

然后我又naive地判了size和树高。。然后大样例又WA了。

最终暴力比较子树。。但是大样例还是WA了。

只剩10min了，找不到错。最终凉了。

然后我这个大样例没过的程序氵了80pt

我TG Day1可能考的比PJ还好的说qwq。

结果并没有

技不如人，甘拜下风。

Day2

晚上没睡好，起来的时候头晕。

坐车去考场，晕车。

进考场，肚子痛+腿抽筋。

叠了4层debuff

密码：%xiao#SHU!shen9XIA?笑书神侠

密码还真是这句qwq

看题。

T1。$m=n-1$就是棵树？可以证明路径唯一，贪心走就好了。

$m=n$是基环树？我不会啊。

我甚至连基本的方法都忘了（虽然我也没学过）。

多写了一个大环的$12pt$，去肝T2。不过为什么我只得了8pt

NOIP出打表题？

不会打表，找不到规律，GG。

暴力推公式推不出，GG。

然后去推T3的DP，因为看错题了所以推不出。只好写一个$16pt$的暴力。

还想写链的情况，还是写不出。

很虚，很慌。

大力推T2，发现一个数一定大于等于它右上角的数。

然后就把$n=2$的式子给推出来了。

又手推一下，把$n\leq 3,m\leq 3$的点算出来了。

然后又脑补了一个$n=3$的公式（是错的），差不多就到时间了。

技不如人，乖乖退役。

中午聚餐，吃到一半肚子痛。

又要滚回去上文化课了。我不想写作业qwq

Day10

CCF：咕咕咕

Day11

出成绩了。

上午在学校，中午偷偷用班上的电脑查分。

在此期间还有个同学说我TG没上400他就女装让他失望了

登录，竞赛管理，进入竞赛，竞赛成绩——

100+100+20+68+40+16=344。

悬，坐等正式退役。

再看一眼PJ——

100+100+30+80=310。

啥？我T4那个连大样例都没过的程序氵了80？？？

晚上看一眼校内成绩，怎么别人的分都比cj数据高啊，怎么就我少了1分啊，为什么有个人多了70分啊。

垃圾数据，毁我青春

DayN (12.4)

放学回来，听说出分数线了？？？

TG分数线$305$海星，我差不多是踩线了吧qwq

竟然氵到了1=

所以我PJ考的好有什么用，TG照样被吊打。

最后修改：2021 年 03 月 24 日 08 : 34 PM
© 禁止转载