起码麦当劳挺好吃的
省流:打铁
Day0
给自己的队起名叫“拜类永远是拜类”,拍照的时候拿着大窑橙诺 cos 某知名选手。
去荆州的路上游玩了 lowiro 公司出品的创新 3D 节奏游戏 《In Falsus》,好玩。就是怎么不到一个小时就到了。
到了之后,领了队卡、卫衣之类的东西。还去参加了神秘开幕式,可是没啥记忆点。
然后打了热身赛,秒掉 A 之后三个人分别做 BCD,有一道题我们出思路了,但是因为是交互题所以到最后也没有调出来。但是还是有铜。我们觉得我们这场发挥这么差都有铜,明天可以保铜争银。
然后回酒店放东西,看到是父母 + 儿童的三人间,没绷住。我去睡小孩那床了。
教练带我们去吃饭,逛了一圈,最后吃了烤肉。挺好吃,就是略有点吃不饱。
然后拿着手套直线前往机厅,机厅人满为患,大部分在进行 phigros 联动歌曲的游玩。我把冷光和 noym 的紫谱都解了,可惜紫谱我根本就不会打。后面机厅人少了,玩得进入心流状态了。直到十点机厅关门才走,幸好酒店离商场近。
回到酒店后玩了 lowiro 公司出品的创新 3D 节奏游戏 《In Falsus》,好玩。
Day1
早上起的比较晚,坐公交车直接到赛场了。
冠军终将属于我是什么歌。
坐在座位上跃跃欲试,但是看着时间越来越少,直到比赛开始还没有拿到题面。附近一大堆同样没拿到题面的人高兴地鼓起了掌。最后比赛时间向后平移了十分钟。
开场我在打缺省源,打完之后去找签到。我认为 L 是签到,开始思考。思考了一分钟后无果,有点慌,因为我真的认为这题是签到题。
后面就开始大战 L,试图用比较简单的做法把 L 做出来。中间有自以为想出来正解但发现假了的小插曲。
但是另一边的情况就比较神人了。
QX 开的 I 题确实是最简单的题,出思路了,但是直接连 WA 两发,我和 Circle_Table 都看红温了,但是这题我没看。然后 Circle_Table 又上去交了两发,也 WA 了。然后我们才通过这道题。
因为我们 AC 的时间较早,所以刚 AC 的时候还有银。但是 4 发罚时注定了比我们晚 AC 很多的人也能爬到我们前面。我们的心态有点崩,但是感觉应该拼出一道非签到题就不会打铁了,所以感觉自己还有铜。
然后我们就开始分别开题,题目大致都浏览了一遍,感觉没有那种真正的一眼题。就回来想 L 了。
过了蛮长一段时间 D 题放出来了,我继续想 L,另外两人去看 D。他们很快就把 D 题 AC 了,可喜可贺。
然后战况又进入了焦灼,依旧三个人一人一道题,这时候 QX 开了 C 题,后面要考。
接下来 N 题放出来了,我们震惊瘫坐,因为 N 题有多边形,我们没有觉得这是签到题。我和 Circle_Table 来看 N,我冷静下来思考了一下把 N 给秒了,也是一发 AC。这时候情况应该还是不赖的,起码跟上了所有签到题。
接下来我犯难了:我不想接着冲 L 了,冲哪道题呢?我从头到尾都浏览了一遍,觉得看下 A 算了。经过了 10 分钟左右的思考,突然灵光一现:我是不是可以枚举单独在 PQ 一侧的孤点 A,然后引射线 AP、AQ 划分另一边为三个区域,再用二维数点状物就行了?和 Circle_Table 完善了思路发现一维二分就行了。我们十分高兴,决定两个人立即开始打 A 题代码。
但这是最后一个好消息。
我们没多久就打出来了,调试并通过了所有的样例。提交后却惨遭 WA。我把 int 开成 long long,double 开成 long double,还是 WA。
原来我用的是依赖点乘的向量夹角公式,既无法保证浮点数精度,也无法在 __int128 范围内化成有理数。但是这里我应该用
可是我没想起来。
可是我没想起来。
后面的时间我们一直不舍得 A 题的正确思路(这谁能舍得),封榜后发现 A 题只有 9 个队伍过,我急了,这分明就是金牌题,要是我们 AC 了那不是牛大了?所以就算发现 B 和 L 是中档题后也没有认真冲,all in A 了。而 QX all in 的 C 更是无人 AC。
最后成功打铁。其实把 A 扔掉 all in B 是能打铜的。但是要求我们在赛场上决定扔掉 A 还是太事后诸葛亮了。
实际上我们没有做过任何计算几何题目,这次已经是超常发挥了,但是差一点,好难受。
滚榜没心情看了,直接溜了。
回宜昌的路上游玩了 lowiro 公司出品的创新 3D 节奏游戏 《In Falsus》,好玩。就是怎么不到一个小时就到了。
回到机房后发现直播中直播了我们队,当时 QX 在写代码,Circle_Table 在看题,而我在吃麦当劳。
好吧,起码麦当劳挺好吃的。