1. 程式人生 > >NOIP2018遊記-DAY1

NOIP2018遊記-DAY1

早上

在酒店吃過了早飯。

早飯是自助餐,東西不錯,就是菜都涼了。
然後就打車去學軍了。
人好多啊。。。


跟著人流進了場,找到了自己的機器。
本來以為可以先試機,沒想到根本就不給動機器。
直到密碼發下來之後才允許動機器。

開考的時候還沒配置好IDE。。。
慌慌張張解了包(還輸錯一次密碼嚇死了)
然後開始看題。

一看到T1的時候整個人都是懵的。
這好像……是個原題。
仔細看了一下題面,發現就是原題……
5分鐘沒到就切完了,跑了一下大樣例然後直接就跑過去了。
就丟在一邊沒看了。

t2看了一會兒沒看懂題意,後來理解了題意。
但是根本不會寫,就按照暴力的想法寫了個篩(後來發現是正解)
但是時間複雜度有點高,丟在一邊看t3去了。

t3想了一會兒發現不可做,然後打了55分的暴力分。
求直徑,二分+過河,二分+指標。
輕鬆拿到55分。

回頭想t2,想了一會兒想起了尤拉篩法,然後優化掉了一個maxa。
分析了一下複雜度,\(O(nmaxa)\)覺得差不多了就放手想t3正解了。

想出了一個貪心思路,感覺挺正確的,就開始動手寫了。
寫了一會兒發現貪錯了,然後開始改。
改出了一個正確思路,但是發現時間不夠了。
只好吧55分程式碼交了上去。

預計100+100+55=255吧。
感覺這次tg有點水。。
希望明天也簡單點吧。

下午

在學軍吃過中飯之後回了酒店。
睡了一覺到三點的時候出發去ZJU逛逛。
去ZJU的籃球場和教練打了一下籃球(進場居然還要收費)


但是並沒有帶籃球,向旁邊打比賽的人借了個籃球自己玩。
人好多啊。。。
玩了一會兒那個人要回去了,只好把球還給他。
轉了一圈發現借不到球,只好回去了。

在ZJU吃了晚飯。
感覺不錯。