NOIP2018退役记

Day0

上午敲了些板子,树剖还是没能一遍过orz

中午第二次到教工食堂吃饭,真香!

坐高铁去南昌,很快就到了。

做公交车到南大,下车的时候手机和身份证一起落在车上,打了19个电话后终于接了,又回了一遍南昌西,还好什么都没丢,差点提前退役QAQ,一个下午就过去了。

傍晚去看机房,晚餐在南大的九食堂吃的,一餐8元,特别好吃(比起我们学校),在南昌的每餐都是在这里吃的。

遇到了JK大佬@Rye_Catcher,意外的很聊得来,祝进队!

前湖迎宾馆性价比是真的低,没办法,只有这里还有房间了大堂香味还挺好闻

晚上和@March_H颓了一下,后来意识到自己并没有March_H大佬的实力,就去敲了一下板子,补了下数学虽然后面并没有用到

Day1

ccf的老爷机终于换了,现在是i7-8700k,32GB RAM这跨度也太大了吧,于是很高兴的没有加任何的常数优化。

不知道怎么排座位的,反正我是把考场遍历了一边才找到座位。

考试刚开始没进入状态,就是每看到一道题,就想先敲正解,而且非常着急(T2想到了一个智障的结论,想都没想就写了60行,还调试了蛮久)

10点上了个厕所,感觉前面1个多小时在浪费时间。

T1敲了暴力,应该是\(O(n^2)\)复杂度,结果给的样例二n=100,000都过了,不管了,i7莽过去

T2敲了暴力,应该是\(O(n!)\)的复杂度,加了点玄学优化,变成了\(O(k!)\)的复杂度,其中k是答案。结果给的样例二k有20多,还是过了,不管,i7冲呀(实际时间复杂度上和a[i]的大小有关)
打了搜索都没发现这是道完全背包题,我还是太弱了。

T3骗了20分其实还有20分没骗到,就是求了个树的直径。

听说有两道POI的原题,果然NOIP就是POI*N吗(逃ε=ε=ε=┏(゜ロ゜;)┛

先提前祝贺@Ajsoabk省一,T1本来写的线段树,嫌慢还换成了ST表,tql,也要感谢他的水,要不是喝了他的水,我就不会上厕所,D1就要爆0了。

又和@March_H颓了一下,后面发现还是看番有趣。

“魔法什么的,最讨厌了”——总重复这句话,根据真香定理应该……

晚上看了下番+板子+数学,明天应该是考模拟,数学之类的东西吧。

Day2

昨天湿了的鞋子还没干,穿着宾馆里的拖鞋去的考场,贼累。
键盘还是没换,还好我掌握了右shift的使用方法

T1贪心乱搞,骗了60之后就想着先做后面的题,然后回来填坑……然后就再也没看过T1了
听说就是找环删边,还有大佬随机删边%%%
T2毒瘤,算了一下状压dp会T,然而还是用的状压,结果3*3的数据过不了,写了发暴力,跑出来和外婆状压是一样的orz 死活算不到它给的答案。
T3没时间了,想枚举拿20分,结果写完发现理解错了题目意思,完蛋。

退役是肯定了的,如果今年分数线比去年高的话省一都不好说,果然还是太弱了。

下午就直接去车站,准备回去补文化课。


感觉这次NOIP好迷,第一天就是NOIP=NOI*p,第二天就是NOIP=NOI Pro(雾)

没有数学,没有模拟,很多原题,很多图论……

敲过的板子,复习过的内容没有一个用到了orz

虽然之前考虑过很多次,但真的到退役的时候还真的有些舍不得,毕竟OI陪伴了自己11个月15天

这只是个退役记并不是总结,所以就写到这吧感觉退役总结又要咕好久

One thought to “NOIP2018退役记”

发表评论

电子邮件地址不会被公开。 必填项已用*标注