APIO游记
闲话
本来这篇游记很长很长的,结果我电脑黑屏了,没保存。。。
然后我就没心情写了,所以写了一个省流版本。
首先,我对于我没有报APIO感到十分的后悔。
其次,APIO上课的内容我几乎没有一个是听懂的。
很想听那个《网络流的应用》,结果临时把主题改成数数了。不会母函数dp,听不懂/ng
Day 1 我同学在学校喝白酒,然而我错过了这个好机会(恼),依稀记得上次喝酒还是省选前一天,已经一个多月没喝过了()
你说的对,但是《APIO》是由CCF自主研发的一款全新开放世界冒险比赛。游戏发生在一个被称作「APIO官网」的幻想世界,在这里,被神选中的人将被授予「submit按钮」,导引评测姬之力。你将扮演一位名为「参赛选手」的神秘角色,在自由的旅行中邂逅性格各异、能力独特的非传统题和工程题们,和它们一起击败强敌,找回失散的分数——同时,逐步发掘「亚洲和太平洋地区」的真相。
正文
间歇式写题法:每过一个小时换一道题写。
开场发现是USACO赛制。
于是我提前两分钟开始比赛。
先看 T1。
97pt做法很简单,一眼就能看出来,直接分层路最短路就行了。
为什么剩下来只有三分?
当时我没想这个问题,亏大了/ll
30min写完T1先交一发。
此时的测评队列长度已经达到 15min。
交完写掉了 T2 的
然后回来发现 T1 零分;
为什么 0 分?
哦,我一看,原来是 -1 忘记判了。
(强烈谴责出题人不往样例里放一个 -1)
然后去看 T2 的
发现
快速写掉 sub3 再交一发,一遍过了。
然后 T1 结果也出来了,29分。
为什么 29 分?
原来是没有判经过
(强烈谴责出题人不在题干中加粗这句话)
然后继续交。
交完去看 T3
语文太差了,T3读了
然后迅速的写了一个
这个时候 T1 的结果又出来了,68分。
为什么 68 分?
原来是
大家都知道正解应该是写一个迭代加深搜索(这很迭代加深)
但是我就懒得写,把
诶,直接 97 分了。
100分是啥? 我猜 100 分做法是倍增优化,嘿嘿。
回来写
写了
然后去写 T3 的 12 分。
最后 T2 和 T3 都因为这个神奇的赛制
(强烈谴责出题人明知是 OI 赛制还不放大样例)
总分:
闲话2
强烈谴责出题人把 T1 出这么长!
强烈谴责出题人出我看不懂的题!
强烈谴责出题人出非传统通信题!
强烈赞美出题人研发出新的赛制!
这是一种新的赛制!
这是伟大的CCF的胜利!
从此刻起,APIO不再使用IOI赛制,而是开始使用APIO赛制。
APIO赛制是一种IOI赛制和OI赛制的结合体,它通过可以在场中看到评测结果弥补了OI赛制随机区分性的不足,同时又延长了评测时间,以弥补IOI赛制评测资源的缺陷,在此之外,加入subtask部分分的设定,又弥补了ACM赛制区分度不够的缺点,又使用subtask分数取max机制,使选手可以专注于写一个subtask中的内容而不被代码中其他的片段干扰。
这是人类史上的奇迹!
(选自我的知乎回答)