NOIp2018退役记

最新推荐文章于 2024-10-24 19:05:17 发布

转载最新推荐文章于 2024-10-24 19:05:17 发布 · 72 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Qihoo360/p/9969481.html

本文记录了一位参赛者在NOI信息学奥林匹克竞赛中的经历，详细描述了两天比赛的心路历程，包括策略选择、算法设计与实现过程，以及面对挑战时的心理变化。通过回顾比赛中的得失，作者进行了深刻的自我反思，总结了经验教训。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

$\Huge{\color{blue}{AFO}}$
哎，还是忍痛写一下吧。

Day-1

讲了一下注意事项，写了下模板，把上次考试手写的$Splay$ debug出来了。。 ~~还有GT~~

Day0

上午考了一场，下午改题，写模板，讲注意事项，然后就没了。

Day1

先%了%$ych$巨佬，吸点欧气，希望$++rp$吧。
进考场，发现这次好像可以提前进系统敲配置诶。。好像是我看错了，上面的大屏幕怎么就展示压缩包密码了？~~飞雪连天~~

先看$T1$，$n^2$算法很容易想，但是我没马上写，$D1T1$一般是可以切的~~然而我从来没切过~~。想了好久，一直在想用线段树怎么搞。但是因为复杂度想错了，我总觉得线段树分治最坏有$O(N^2logn)$，哎，好乱，好烦。~~GGF:我抄我自己~~

没搞完$T1$，先来看$T2$。一开始看这题是有点懵的，但是看了样例解释马上就猜测：我们的新数集一定属于原来的集合。想了想不能证伪，于是就是个裸的完全背包了，十几分钟写完过大样例，就没管了。

去看$T3$，emmm...让最小值最大，一般都是二分答案，但是怎么$check$呢？想不出来，面向数据编程。$m=1$，树的重心。一条链，二分答案贪心$check$。然后就不会了。

到洛谷上一测，直接炸飞。
$T1$正常$70$分。
$T2$又$WA$又$RE$，只有$40$分。

const int MAXN = 110;
const int MAXM = 25010;
int a[MAXN], f[MAXN];

^@(%!&%@*我是傻逼。
$T3$40分，还算正常吧，~~虽然我估分45~~

Day2

赶紧进考场敲$emacs$配置，还写了点模板。
看$T1$，。。60分随便搞。
剩下的基环树，，不会啊。
于是就多写了个$12'$的全图环。
去看$T2$，题目有点长啊。
碰到这种输入2个数输出一个数的题肯定果断打表找规律啊。
先写了个边填边判的搜索，样例都没过。。
然后没办法，就写了个很暴力的暴力。
样例是过了，但是5 5都跑不出来。
没办法，省着点用吧，希望能找出规律啊。
总体的规律没找到，但是发现第二行、第三行从第几个数开始后面都是乘$3$，。
然后我就在此止步了，因为后面的表打不出来，第四行有个912 2668。
没规律啊。。哎。。mmp。
2668后面就都是乘3了，我*￥@）！￥（）……@￥
这样就算了，本来有$65'$的，结果我对2 1，3 1的点特判，特判错了。。
数据里还是有一个2 1或者3 1的点的，又去了5分。。
$300$都没有，退役是肯定的。
我佛了。
去看$T3$，这不是动态$DP$吗？~~NOIp历史上第一道黑题~~
放弃，写了个$mn$的暴力$Dp$，过了大样例，但洛谷上测，还是炸飞了，$WA$的不要不要的。
原来我傻逼的判了个是叶节点就$return$，还判错了。