NOIP2018游记-DAY1

早上

在酒店吃过了早饭。

早饭是自助餐，东西不错，就是菜都凉了。
然后就打车去学军了。
人好多啊。。。

跟着人流进了场，找到了自己的机器。
本来以为可以先试机，没想到根本就不给动机器。
直到密码发下来之后才允许动机器。

开考的时候还没配置好IDE。。。
慌慌张张解了包（还输错一次密码吓死了）
然后开始看题。

一看到T1的时候整个人都是懵的。
这好像……是个原题。
仔细看了一下题面，发现就是原题……
5分钟没到就切完了，跑了一下大样例然后直接就跑过去了。
就丢在一边没看了。

t2看了一会儿没看懂题意，后来理解了题意。
但是根本不会写，就按照暴力的想法写了个筛（后来发现是正解）
但是时间复杂度有点高，丢在一边看t3去了。

t3想了一会儿发现不可做，然后打了55分的暴力分。
求直径，二分+过河，二分+指针。
轻松拿到55分。

回头想t2，想了一会儿想起了欧拉筛法，然后优化掉了一个maxa。
分析了一下复杂度，\(O(nmaxa)\)觉得差不多了就放手想t3正解了。

想出了一个贪心思路，感觉挺正确的，就开始动手写了。
写了一会儿发现贪错了，然后开始改。
改出了一个正确思路，但是发现时间不够了。
只好吧55分代码交了上去。

预计100+100+55=255吧。
感觉这次tg有点水。。
希望明天也简单点吧。

下午

在学军吃过中饭之后回了酒店。
睡了一觉到三点的时候出发去ZJU逛逛。
去ZJU的篮球场和教练打了一下篮球（进场居然还要收费）

但是并没有带篮球，向旁边打比赛的人借了个篮球自己玩。
人好多啊。。。
玩了一会儿那个人要回去了，只好把球还给他。
转了一圈发现借不到球，只好回去了。

在ZJU吃了晚饭。
感觉不错。