原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day2 游记
4-23
乘车。
报到。
自闭。
晚上没睡好。
4-24
上午张哲宇讲课。
幕后点人上去讲题。
然而几乎没有人用真名自我介绍。
计算鸭好评。
中午犟骨头饭好评。
下午神仙题选讲。
自闭了。
晚上试机,rush了一波FFT发现开完O2之后,2e6的FFT 3次要跑 5 秒,cly常数小,只要3秒。好像比填海机子慢。
虽然显示屏还是正方形的,但是键盘好评。
回去重新学了一下KM。
4-25
上午杨帆、毛一琛讲课。
构造题难度良心,不是那么自闭。明哥牛逼,随口秒掉所有题。
后面开始自闭。
中午KFC鸡肉卷优惠价好评。
下午周驿东讲课,好难啊。自闭了。
晚上又没睡好。
4-26
考试日。
咖啡+1
但还是有点困。
这次是不是该保守一点啊?
开题。
嗯,三个暴力160 。
不错嘛。
去了趟大号。
回来思考了一下T2
发现似乎糊出了一个难写的 $O(n\log ^ 2 n)$ 做法,是边分治 + 虚树启发式合并,要 $O(n\log n) - O(1)$ 求LCA。
此时还剩 大约4小时。
又思考了一下T2,发现有一个比较好写的 $O(n^2)$做法。
打了半个小时过样例,rand了几组数据发现前40分和中间20分对上了。
然后稍加思索之后去打 T1 。
打完T1 的50分,过了样例,还剩2h。
开始思考T3。
wtf这还要手写分数,直接乘爆longlong,double精度堪忧。
思考了30min大致理清了40分的思路,花了大约30min写完过了大样例。
检查了一波前两题然后检查T3.
我发现T3大样例很水,没有3线共点的情况,也没有长度为1区间内有多个交点的情况。以及各种特殊情况都没有。
手造了组数据果然把我叉掉了。
于是改啊改,发现有sb细节写挂了。
又造了一组数据。
又发现有sb细节写挂了。
想必没问题了吧。
还有30min。
赶紧rush一个凸包。
15分钟写完了,过了我手造的数据。
最后10分钟,检查一下数据范围有没有开小。
检查一下各种细节。
然后我突发奇想检查一下是不是所有代码都能过编译。
于是,对于T3,我输入了
g++ -o zjoi.cpp -O2 -lm
呀,我怎么CE了?
呀,我的代码去哪儿了?
wtf?
还好我备份了40分的代码。
于是我的得分凭空 -10。
过了一会儿翻了一下之前的指令记录,才发现忘记打了可执行文件名。f**k
真难受。
于是估分150
结束之后,出来问问同学。
怎么都是200左右?
cly进队稳了。
夏天睿:我考了大众分。 我:几分啊? 夏天睿: 220
zzy 装弱说220。
wzzlh 也稳了。
以及各位高二神仙都nb了。
UPD(2019-04-29): 出分了。我居然没有fst。
zzy被卡常数成了180.
xtr也不知道为什么变成了180
CLY莫名其妙变成了150
wzz似乎fst了好多.
……