NOI2018游记Day1
NOI2018系列游记Day1。
六点
哨声。
以及一声锐利的“起床啦——”
于是睡眠不足。
一试
第一个题很快想出了可持久化并查集的做法。
然后码调拍花了两个小时。
打掉第二题44分暴力。
回头测第一题极限数据，随机数据4.5s。
TL=4s。
把可持久化线段树的递归改成了非递归。
user time 3.8s。
把第一次跑Kruskal的时候的并查集从可持久化线段树上卸了下来。
user time 3.0s。
来不及写第三个题。
144滚粗预定。
回音
在群上看到第一个题读入的地方卡int。
顿时一惊。我好像更惨了。
好在很快出题人说他没卡……
第三题是SAM板子题，大家都会。
真的滚粗了。
不过既然是D类，其实，在两三个月之前我已经滚粗了。
圣人
在雅洋的食堂北墙上看到了一排的人物和介绍。
从西向东按顺序分别是：
马克思/哥伦布/牛顿/爱迪生/孔子/达尔文/耶稣/爱因斯坦。
我觉得把这些人放在一起，很有意思。
不由得想起一句话。
圣人不死，大盗不止。
吾不言。