ZJOI2019Day2 游记

原文链接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。(UPD(2019-05-04): 被神仙cly叉掉了。)

此时还剩 大约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了好多.

XJ进了5个。

……