day0##
没干啥事,下午去看了头号玩家,突然对闪灵及其他一些恐怖片产生了兴趣,可能这就是晚上睡的不是很好的原因2333。晚上本来准备打打模板,但是玩游戏去了,最后只打了打两三个模板,感觉很虚,万一考到了什么带花树,km就要GG了。
day1##
有点紧张,拿到题目后仔细看了几遍题目才开始考虑做题顺序1->3->2,但是t1我好像想错了?思考两个小时后无果,打完暴力就走人了。看到t3,哎呀,这暴力分有点多啊,直接容斥一发树型dp就可以拿到80了,很快打完后发现这尼玛(m=n+7)都要跑2s?明明只有2.5e7的复杂度啊,然后我就事先算好dp数组,每次容斥计算时能重复利用以前算过的就重复利用,然后只要0.12s了,测一测(m=n+10)的也只要0.3s———只不过是随机数据。由于快没时间打t2了,就没有去造强一点的数据及卡常了。去看t2,感觉t2毫无思路啊,弄半天都没有想出多项式的做法。
今天感觉很凉,感觉全世界都会t1的70和t2的40。
下午出成绩,果然凉了,30+10+75,在HN都排到rk30了,t3不知为何(m=n+7)的还是跑不过,(m=n+10)的被卡了我倒是心服口服,罗大神被t1数据范围坑了,biset开大了挂了60,惨啊。不过后来听说150以下的分数很密集,于是感觉明天可以翻盘。
晚上在想day2可能有计算几何,那我就去刚计算几何,说不定可以靠着这个翻盘。
day2##
由于感觉很凉,今天没昨天那么认真了。看到t1,十分眼熟,不过不会做...心想别人肯定都A了t1,于是抱着死也要做出t1的心态刚了两个半小时(显然是我太垃圾了),写完一个复杂度应该是(O(nlogn))的做法(后来发现复杂度确实是对的),写了我4.1KB(考场上第一次代码超过4KB)。看t2时,感觉题目条件十分奇怪(而且我没有看到题目有一句话"换句话说就是..."),所以并没有想到转化一下模型,打完状压就走人了。最后还剩一个小时时看了t3,本来抱着迅速打完暴力的心理,但上完厕所回来后发现60分是个傻逼dp,码完后发现(n=20000)好像跑得过啊,就去压了压空间,长舒一口气,幸好还多留了一些时间给t3,不然亏大了。
考完后听说t1,t2都是原题?原来如此啊,t2转化为树模型后就是原题了,但我早已忘记了...好像我校也没几个人能A掉此题。
下午看分数,100+40+100,好像还算比较高的?看省队名单,生活就是这么戏剧啊,我最后是HN第7,不过是yali第5,刚好爆三分之一(13/3四舍五入为4)了,要不是某校联赛初赛作弊扣了湖南省一个省队名额,我就不会爆队了啊,但还好雅礼有额外名额,还是能去noi的。
后来只能围观进队大佬拍照合影,dyA队队长,初二大佬huhao进队了,不过有些实力很强的同学没发挥的好,感觉有点可惜吧,希望他们接下来的机会能把握好,拿到自己满意的成绩。
接下来就要打boss了,希望NOI2018能够不留遗憾吧。