noip2018退役记
Day -1
太原起雾霾了,老病又烦了,一整天难受的要死
Day 0
从太原到临汾,一路上2个小时,看luogu的公开赛信心被锤爆,
到了后给宾馆好评,很久没住过这么好的宾馆(电脑是老爷机海星),
去的时候看到了capella,但显然她不认识我qwq,并没有发现poorpool……
嗑药,然后去试机,感觉键盘手感很不好(我试机坐的那个键盘空格是坏的)
在食堂吃了晚饭,回来宾馆,惊讶地发现面包和我们同一层楼,然后又发现面包居然在我们门口!!
赶紧面基面包,然后带着面包逛了整个三层(被我们学校包了),中间又收到了sqn的电话,感觉棒棒的
10点准备睡觉,然后静静让我通知本校的人看ftp文件操作,但好像这不是重点,整个楼道里的咳嗽声才是重点……
DAY 1
感觉像在考普及
T1秒出算法,O(n)扫一遍,但发现感觉不对(我的直觉挂了)
然后写并查集,发现调挂了
然后用双向链表干了过去……1.5h,浪费死时间了……
T2筛法,比较简单,0.5h不到敲完
T3是个毒瘤。一眼看出二分+树上乱搞,却忘了里面还有一层二分(加上是正解)
心态崩了以后敲了55pts暴力……难受
(upd:下来以后自己重打了一遍T1,T2代码在luogu和nowcoder交,结果发现在luogu上T2T了一个点……nowcoder上A了)
(upd:T3有部分暴力好像挂了(可能会T1~2个点……))
(upd:T2有一些奇怪的问题?筛法好像平添log)
Day 2
luogu打卡大吉,感觉要凉(每次大吉都会死)
考场上不停地咳嗽,难受的要死
T1是个奇怪的东西,暴力还是很好写的,15min搞定
但正解感觉很是奇怪,基环树的情况感觉不好写
我开始想怎样回溯
但发现好像回溯时会出现奇怪的问题,因为你并不能确定到底该从哪里回溯
开始发愣,决定先看第二题和第三题
第二题好像见过,但是一脸不可做
T3 44分暴力很好打,先写
1h30min过去了
T1好像可以枚举差边?花了20min敲完,测了一下大样例和样例没问题
额,感觉没什么了,检查一下走人
2h15min左右了
T2开始肝,20分的暴力可以打表额……
然后发现可能有个规律??
花了1h打表+证明
觉得没问题了,打完,开始交
ftp服务器各种出锅
然后我的考号又很靠后
直到1点才出考场……,难受
然后就退役了
下午聚餐,再见,sdfzoier
(upd:T1bnt没清0,挂了30分)
(upd:T2的规律是错的,打表也挂了一个……)
(upd:Day1和Day2的T3莫名re&&TLE??)
死了,预估300多吧,大概真的是退役了……