NOIP2018游记-DAY1

早上

在酒店吃过了早饭。

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


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

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

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

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

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

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

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

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

下午

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

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

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

猜你喜欢

转载自www.cnblogs.com/onglublog/p/9941066.html