NOIP2018退役记

Day1

一大早起来上车
肚子一阵剧痛,滚粗感 (++)
(8:00) 左右到达考点,浪了一下就进考场了


好像说不准动电脑然后我就打完了配置和模板

开题

T1
夭寿了,NOIP惊现NOIP原题!!!
几分钟写完了,滚粗感 (--)

T2
数学题?
我肯定不会,滚粗感 (++)
先看完题目

T3
二分答案后贪心,好像就没了???
开始写
写完测了一下样例,(WA)
滚粗感 (++)
发现犯了好多 (sb) 错误,改一发过了样例 (1)
测了一下样例 (2)(WA)
滚粗感 (++)
发现 (>) 写成 (<),改一发 (WA) 了大样例
滚粗感 (++)
贪心不小心写成了大的匹配小的,写了个 (set) 终于过了大样例
滚粗感 (--)
心情舒畅,然后测了个菊花树,(2s???)
滚粗感 (++)
思考了一下发现可以单调性的弄一下,拿个并查集维护一下
写了几下发现直接用个数组就好了
然后和 (set) 拍上了
滚粗感 (--)

回去看 T2
裴蜀定理?
好像直接筛就好了,肯定是子集
好像就是个完全背包
写了几下过了所有样例
滚粗感 (--)

(AK) 了??
不对,肯定弄错了,重新审题,检查,
T1 又写了个最小值分治拍上了
T2 证明了一下,写了个枚举子集拍上了
好像真的 (AK)
滚粗感 (--)
检查了 (n) 遍细节就下考了
好像很稳

出来后
(yyb) :你 (AK)
(yyb) 回:你难道没 (AK) 吗?
...
原来大佬都半个小时 (AK)

下午

睡觉,休息
(luogu) 数据过了

晚上

睡觉,写游记
牛客数据过了

Day2

(T1) (FST)
(T2) 不会
(T3) 动态 (DP) 没写完
AFO

原文地址:https://www.cnblogs.com/cjoieryl/p/9937145.html