渐渐褪色的彩虹 好像一个梦
——初梦
好像从来没写过游记呢...就权当记流水账随便写一些吧
11.10 Day 0
期待又紧张， 像以前一样坐高铁， 车上打了打几个板子，抵达广州， 时间过的真快啊...
到达酒店， 这也许又(?)是我住过的最好的酒店了...
下午颓duck game， 几乎没打什么板子， 可能当时还是蛮自信的吧...qaq
晚上金拱门吃顿好， 回酒店和四个彪形大汉在床上看两个彪形大汉摔♂跤（幻想乡来了个丘比特啊）， 叫声此起彼伏2333
一天就这样浑浑噩噩地过去了...
11.11 Day 1
起床困得扭曲， 无法思考
下楼吃早饭， 竟然是丰盛的自助餐（居然有大西瓜吃）... 酸奶好评 O_O
坐地铁去六中路上腿一直抖啊， 果然一NOIP就见祖宗T T
电梯上7楼， 查身份证和准考证... 咦？那好像是泰霖？！ 突然兴奋.jpg 不过看人家TLE挺忙的问了个好就溜去试室了
开考啦... 赶紧先打一波return 0 开最大警告 打快读... 咦这括号配对怎么有点问题啊， 引号不带配对的咯QAQ（想起yyl大爷的劝告）...
T1 emmmmmm.... 完全不会啊
45min过去了， 毫无头绪...
赶紧看T2 大模拟题... 30min切了， 一看woc1个多小时过去了贼慌， 不查了赶紧看T1
又是30min... 不会.jpg
看T3... 貌似跑个dij然后DP计数一下就好了啊？
敲敲敲...啊貌似不大会dij， 改成了个CZL大爷教的spfa+堆， 其实可能差不多？
小样例过了... 咦大样例怎么WA了啊T T 怎么只剩30min了啊T T 我T1还一分没拿啊T T
手造了10+个小数据都跑过了啊...大样例怎么查啊T T AFO了啊T T 回去看T1
想了一个画风清奇的60分做法...只要某个k*b~(k+1)*b区间里k*b+0~k*b+a-1的首项都出现了说明以后的数都连续了， 二分一下第几个区间， 再套一个二分首项（其实这个可以直接算）， 找到第一个之后连续的区间， 往前找找就可以找到最大的得不到的数了。。。复杂度大概是min（a， b）加两个log吧
敲完过样例只剩5min了， 没法怎么查了， 连个大样例都没有， 怎么感觉连T1 60分都要翻车了啊。。。
加了一波文件名就结束了...
出来被大爷D了一波， T1一行解决的事情我卡了2h。。。最后只拿了60， 没好好查感觉还可能翻车车
T3 -1也判错了...
震惊。。T1之前模拟赛出过类似的， 我模拟赛时AC了没去看题解， 然而题解里提到了这题...出来大家都看过都是一眼切... 晴天霹雳
HR大爷期望300 %%%
这D1T1直接导致T3没调出来， T1 T2都没查， D1是不是已经翻车了啊？...
我怎么这么菜啊
下午一个人呆在房间里， 没什么心情， 刷刷b站， 玩玩duck game， 刷刷知乎， 一个人又去吃了一顿金拱门， 努力抑制着什么...
晚上睡觉时可能真的难受得受不了了吧， 一不小心就湿了枕头...何必呢...
感觉好多刚开始学的高一爷分都比我高啊...
11.12 Day2
明明昨晚很早睡的...起来却很困
吃饭， 坐地铁， 到六中， 见TLE， 进试室
Day2 一定要翻盘啊T T...
T1 傻逼题(flag...) 20min切掉， 大小样例一次过就没管了
T2 撕烤了一段时间发现不是很会啊...状态只设了点和点的状态， 一开始还脑抽写了1h， 后来才发现没法转移
浪费了宝贵的时间啊T T
T3 撕烤了一会感觉线段树可搞， 打算先敲个暴力， 敲到一半才发现思路完全错了， 甚至会写的暴力分都降到了30...
这时只剩下1.5h了， 很慌啊... 这D1 D2连环翻车也太惨了吧， 不能吧T T
赶紧把T3的30敲了...
赶紧把T2 70分暴力打了， 大样例又没过！！！手造数据...造了5~6个， 最后居然一个简单的三元环的数据把我程序日翻了， 赶紧改了， 终于过了大样例... 可能是D1考太辣鸡的缘故， 这200分竟然让我觉得有些心安...
比赛结束前10min发现还有q=500的另外几个点的区别就在离散化...赶紧改改改, 最后没来得及测样例就交了, 希望不要翻车吧...
出来yyl给我秒了一发T2做法, 顿时感觉自己智力-=inf, 我傻逼啊T T 多设个深度的状态就能转移了啊, 最近脑子怎么老抽啊T T
T3 听yyl 线段树和平衡树可搞, 还好我没想.jpg
yyl又爆了一发T1可能爆long long, 得开ull 旁边一堆惊恐脸, 我简直懵
哪来的long long... 我直接开double了啊
woc 1e18 sqrt会炸精度 woc 我还忘了写eps
我立什么flag啊 T1翻车了啊T T
中午随便吃了顿饭就回小渔村了, 路上把 千万不能看 推完了... bad ending 怎么这么惨啊
我怎么也这么惨啊...
总结
①思维定势, D1T1完全没往数学公式和找规律方面想, 要知道1e9的范围也是有可能复杂度O(1)的, 况且像这种输入几个数输出答案的就应该尝试打表找规律
②思路不清晰就开始敲代码, 导致敲完测样例才知道思路错误, 此时已经耗费了大半时间, 以后至少要用样例验证思路后再开敲代码
③double一定要开eps!!!
④sqrt的数如果过大会损精度
⑤注意会不会爆long long
⑥DP的状态设计极其重要
⑦回去学平衡树
暂时就这样吧 虽然有伤心 有不甘 但还有希望 NOIP再见 AFO一年 明年再战!
UPD:文化课怎么这么无聊啊, 我才不要退役啊QAAAQ
在这种时候，想去努力的欲望是很强烈的，摆在面前的却是文化课，而且还有周四的ddl，最后就变成躺在床上一幅颓然不堪的模样...
想改变但又无能为力，负能量爆棚
与其站在原地思考 不如一步一步地往前走吧
就算昨天的足迹会消失不见
哪怕通往明天的道路隐没在黑暗中
即便如此
也不要一味地回首过去 不要对未来悲观失望
只需尽情地感受当下
——柯朵莉