ZJOI2017 day2 酱油记

ZJOI2017 day1 酱油记

RXDoi posted @ 2017年3月24日 21:57 in 酱油记 , 304 阅读

[Upd 3.24] 做了T1之后有点郁闷啊……来写一波酱(liu)油(shui)记(zhang)。

[Upd 4.30] 把游记pop出来了嘿嘿。。

[3.20]

早上来到机房,开始复辟电竞事业,问jpy拷了个最近机房里有点火的PvZ,打了半个上午后深感这是个辣鸡游戏,怒删之。

中午不太敢吃太多东西,再加上太早了并不吃得下,就去小卖部随便买了点零食吃。

回去看了会儿NBA。

12点出发,坐了4个小时的车到温州,比想象中快。然后在红太阳宾馆等,迟迟拿不到房卡,只听见老大怒斥酒店方。后来才知道是标准间不够了,只有大床房……折腾了好久未果,于是老大率领全绍一的换到对面宾馆去了……当时好像已经近6点钟了,就先去温州中学吃饭。这个食堂有点差评啊……?感觉量好少啊……?回去到大概7点半才住下来,困得不行,先去隔壁房玩了会儿,水表过后回到自己房间不知所措,瞎浪了会儿,莫名就11点睡了TAT……

[3.21]

上午猪猪侠讲课,由于去得太晚只有后排了。前面凑合着听了点东西,DLX这个东西我好像是曾经学过的,但早就忘干净了,之后就掉线了,试图帮灿爷验课件,结果随便找了道就不会做,就弃疗了。

临近中午的时候突然就想翘课,于是抱着灿爷大腿,5个人打的回去了。

到宾馆本来是想睡一觉的,结果一浪起来又不想睡了……和jpy看了电影《洛丽塔》,到处都无法理解,只觉得很奇怪。听说我下午被点名了然后不在?好尴尬啊……

到临近吃饭时间的时候,懒得打车去,就鬼使神差地走向了老大的大巴……自投罗网……不过老大并没有说什么……估计是要秋后算账吧……TAT

吃完饭试机,试完机等人等了好长时间,回到宾馆又是差不多时间了,照例困得要死,知乎看看就又十点钟了,然后十点半睡了。

[3.22]

上午灿爷讲课,假题选讲,我作为一名不合格演员,带了个好头啊?之后就有一批又一批的比利大军上去回答问题TAT……感觉还是只会做做过的那几道题……

临近中午的时候又想翘课,于是6个人去附近的商城吃了顿必胜客,顺便把下午敦爷的课翘了QAQ。

到宾馆本来又是想睡一觉的,莫名其妙就又浪起来了……晚餐点了KFC外卖,搞了搞又8点了……照例困得要死,想想明天就要考试了,于是在灿爷的指导下放着鬼畜,乱七八糟复习了点。

本来九点半想睡的,去比利房间转了圈回来就十点了,听了学姐推荐的歌,感觉充值了一波信仰。躺在床上跟李大仙夜聊,心想最坏的情况也不过是三道暴力嘛,两试都暴力应该能进队吧?然后就没什么好怕的了。

[3.23]

考试日,进考场先写了下缺省源,看了下压缩包里的题目名,cactus、bit、poly,这是有仙人掌和多项式?

8点开考,先第一题看了10分钟,不太会,然后第二题看了10分钟,不太会,第三题看了10分钟,想到我近期做的SRM 536 1000pts,感觉说不定可做。

然后想了半个小时第一题,并不会做。

然后观察了下第二题,发现相当于单点加后缀求和,相当于问A[l-1]=A[r]的概率,写了个O(2^m)的暴力过了小样例,然后想了想,写了个O(m^2),大样例错了4个点,都是l=1的,发现要特判,判完过了大样例,发现要算的东西是能合并的,就是个三维数点。问了下监考老师评测机是几位的,得知32位之后就开始大力树套树。有点紧张写得有点慢。到10点半的时候终于大致搞完拍起来了。感觉剩下两题要来不及做了,就先放一边去搞T1、T3了。

T3看了看,想了想TC那题,只记得那题好像是求第k项,而且有(a+b)^2=a^2+b^2,关于复杂度什么的就不记得了。估了下好像只会30分,就决定去做第一题QAQ。

做T1的时候人都傻掉了,并没有发现可以直接把不覆盖的边连成重边,脑补了一个极其大力的树形dp,要分三类讨论,背包有两维TAT……复杂度好像是O(∑度数^3)的……紧张刺激地调到12点,把N开大把度数开小过了大样例。

然后开始写T3的暴力,人有点意识模糊,调了好久,到12点半才弄完,数组开大发现能跑过大样例,但是复杂度很玄学,就不管了。

这个时候大概是12点40,想起第二题还坑在那儿,突然想到如果操作全是修改可能会爆内存?试了下果然爆了,我的内心是绝望的,只好把两棵树套树合成一棵,少一半的指针,到还剩10分钟的时候总算弄完了,草草检查了下就结束了。

出来听说比利200分,感觉很服气啊……饭随便吃了点,心思都没有。

回去车上一直在看知乎,感觉整个知乎都被我掏空了……TAT

大概6点半回到了绍兴,晚上一直在等正式成绩,困得不行,正式省选跟模拟赛真是不一样……感觉身体被掏空……后来实在撑不住就睡觉了。

[3.24]

早上睡不着,6点钟起来看了下成绩,发现没写挂,50+100+30,这居然就标准分了?我可是暴力选手啊……

到学校里百无聊赖,完全没力气做题,划水划了一天,题也不想补。

晚上补了下这个第一题,猛然发现不覆盖的边表示成二元环就行了,然后这就是个傻题了啊……?组合数乘一下就行了啊?写了个轻松就A了,我真是一口老血喷在屏幕上,为什么我考场上会一头钻进那么麻烦的树形dp里去啊?越想越气,感觉傻题没做出真是最大的耻辱。也很好奇浙江为什么没有人200+啊,大概大家都中了考场DEBUFF?感觉如果没DEBUFF的话应该有好多人100+100+50吧……?

这次考试,虽然还是暴露出不少问题,但结果已经挺惊喜的了,大概也算是解开了点心结吧。感谢出题人把题目出这么传统,感谢各路神犇放水,感谢比利高抬贵手让我20分。

一个月后还有二试,祝考得好的大爷们稳定发挥,祝考得不好的大爷们能够翻盘,也希望自己少犯点二,继续努力……

Avatar_small
wjz 说:
2017年3月25日 08:44

R爷好大啊被您摩擦了。。。。
我T1。。。。好像也是做麻烦了。。。我当时好像是大力树形dp看出来一点性质才会做的。。。
以及我至今不知道为什么考场上我就轻易地放弃了T2。。。好气啊。。。

Avatar_small
RXDoi 说:
2017年3月25日 14:27

@wjz: orz。。二试要被您打回原形了呀。。

Avatar_small
wjz 说:
2017年3月25日 16:26

@RXDoi: 您今年要大力99.0了吧

Avatar_small
RXDoi 说:
2017年3月25日 17:29

@wjz: 二试看您虐场。。我只求不退役

Avatar_small
wjz 说:
2017年3月25日 19:15

@RXDoi: 我差点信了


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter