CTSC2016&&APIO2016爆零记

CTSC2016&&APIO2016爆零记

前言：人生第一次写（骗）爆（访）零（问）记（量），心里还是有点小激动呢。不过由于本文作者语文水平低下，如果发现用词不当或只会记流水账，请谅解。

CTSC Day0：
CCF大发慈悲让我们入住了5星级酒店昆（百）泰酒店。
不过也有一点不兹磁的地方，就是酒店离学校大概要步行半个小时，对于我这种懒人大概是天大的灾难吧（雾）。于是这次比赛就强行变成了CTSC&&APIO远足营。
第一次看见70块钱一瓶零下八度不结冰的矿泉水，然而家穷喝不起啊。
下午试机去了TSG，并没有看到试机题，于是花十几分钟码了一发SA（萨菲克斯·阿瑞），交了一发UOJ，过了。然后又测了一下机器速度就跑路了。

CTSC Day1：
T1语文题，看了半个多小时才看懂题意，然后发现y,z坐标并没有什么卵用。仔细想一下，大概是要维护（x-xo）^2+d的最小值，把式子划开，就是x0^2-2*x*xo+d，这不就是一个凸包吗。带删加点的可持久化凸包，我哪里会写啊。似乎可以离线建操作树搞搞？然而并不是很懂操作树的那一套理论。暴力大概有两块，和5分暴力加起来有45分。再想想，这个式子似乎等价于最近点对，写棵可持久化kd-tree不就可以解决了吗。本着好些分多的原则，开始码可持久化kd-tree。
因为内存限制1G，大概就是随便开吧。所以就随手开了一个50W*50。
T1过了大样例大概11点，然后去搞T2。
T2名字叫萨菲克斯•阿瑞。想了一会儿，感觉并不可写。于是码了暴搜+SA的5分暴力走人。为什么n=10要写SA？昨天试机时刚A的SA难道还会写错？
T3没多少时间搞了，随便搞了2分走人，意识到要打0的时候已经没时间了。
离开考场，预估分？+5+2，感觉要雪崩。Kd-tree效率玄学，就当他是？吧。
问isdkfj大爷T2是谁出的，isdkfj大爷：“你还记得普罗达科特吗？”瞬间真相大白（雾）。
下午去看成绩的时候已经紧张到不行了。点开成绩单，发现T1所有点的反馈结果是一样的。难道我把T1A了？仔细一看是“Memory Limit Error”。算了一下，50w*50*（6个double+3个int），好像确实爆了1G（真是日了狗了）。T2的SA也写挂了，于是总得分0+0+2=2。
出来得知Isdkfj大爷60+，lxe大爷存盘错一题50+，cyc大爷和zhshr大爷也都有40+。
心疼wwx大爷，T1没开longlong，进队无望（忧桑）。
心疼wbs大爷，被T2坑了，T1最后也没调处来，只有个位数得分（忧桑）。
然而你们就算得分是个位数也比我高啊！
听说T1kd-tree有60分，我就这么白白浪费了。
听说T3打0有15分，我就这么白白浪费了。
60+5+15=80，被我硬生生变成了0+0+2=2。
讲评什么的早已听不下去，那天下午认真地审视了一下自己的OI生涯。从NOIP，到FJOI，再到ZJOIday2和CTSCday1，这么多场考试几乎没有一场正常发挥。大概是人弱就是会考挂吧。虽然说自己选的路就是跪着也要走完，但如果这样继续场场挂下去，走完全程也没有什么意义了吧。
大概是第一次陷入如此崩溃的状态，省选一试崩盘时都没有现在这么崩溃。

CTSC Day1.5：
早上围观集（线）训（性）队（规）选（划）手（专）答（场）辩。
下午王选的世界报告会，听说没去会取消CTSC资格（可怕）。

CTSC Day2：
Day1就当生病请假没来考吧，我大概需要靠一场比赛拿两场的分，只希望能混个牌子走人。
T1构造题，给了一个表格，看的一会儿并没有发现什么规律。于是想了一个小时后随意写了点东西弃疗。
鉴于Day1没时间玩提答的教训，决定先开提答。
先写了一发贪心，对于p各人分别用spfa跑最长路径，每次跑完把路径上的边权取零接着跑。然后测了一下，过了5,6两个点，还有几个点拿了6分。发现其他点有环，于是暴力把环判掉，自环直接不加入图中，跑一跑把第十个点过了。其他点除了第一个点外也都拿了六七分。这样提答就有了69分。
去看了一下T2，感觉并不可做，写了一发10分暴力走人。
后来又手玩过了提答第一个点，于是乎提答就拿了75分。还剩下十几分钟，本来想给T1写个checker，但没时间了。
考试结束，预估分？+10+75。
提答数据这么水，应该全场六七十分吧，看来注定要cg滚粗了。
然而后来发现我校的提答好像都跪了。
T1那个表格其实就是个level矩阵，读进来打就有五十分。我果然是弱，这都看不出来。
下午看成绩，30+0+75=105。我T1这个做法似乎是稳定30分的。
两天T2的暴力都写跪了，还好分值不大。
于是总得分0+0+2+30+0+75=107。心想运气好或许能混个Ag呢。
划线出来，被Ag线卡20分。算一下自己的理论分，60+5+15+30+10+75=195>179。
于是CTSC就这么崩了。
看看集训队选手，劼挂了，yyt挂了，wwx也挂了，前6分别是尛焱轟，stilwell，jcvb，akf，matthew99，C_Sunshine。
面试的时候几乎每个人上台都被问到了有关百度（谋财害命）公司的问题。
CCF日常裱百度。。

以下是一些有趣的对话：
part1：
“你们省为什么以前OI水平不强，为什么有的学校变弱了？”
myh：“。。。”
part2：
“ 你这次CTSC为什么考砸了？”
myy：“我认为是运（ming）气（ti）问题。”
“那你认为这次的命题有什么问题？”
myy：“我说的是运（ming）气（ti）问题啊。”
part3：
“你对你们省某城市改名有什么看法？”
lzz：“。。。”
part4：
“你对你们校长有什么看法”
akf：“。。。”

毫无悬念的前四成功进队，这次连random_shuffle一下都没有。
恭喜akf进入国家队，让我省阔别多年后又有选手进入国家队。
晚上的闭幕式，发现我市0Au3Ag，我省省会城市6Au，感觉被屠的飞起啊。
另外由劼劼劼，xllen3，C_Sunshine组成的Sunshine组合的鬼畜歌好评如潮！

CTSC Day2.5&&APIO Day0
颓颓颓，浪浪浪。
途中去拿了秩序册，翻名单的时候发现了劼劼劼和鏼鏼鏼，感觉要被屠飞（你们来抢什么名额啊）。

APIO Day1
上午讲搜索和交互题，我在听（睡）课（觉）。
下午pty讲密码学，似乎挺有趣的，然而我还是在听（睡）课（觉）
下午的课程莫名其妙调到了晚上，于是我和我校神犇愉快地翘课去次火锅。
似乎在某群上传来了不去上课会取消名额的消息，然而似乎并没有人再次上当（感觉药丸）。

APIO Day2
8点就到考场，强行在门口站了半个小时才被放进去（差评）。
APIO是抱着要A题的心态上的考场。
T1，想想似乎可以离散化一块一块搞，然而并没有yy出同块内的转移式，最终31分暴力弃疗。
T2，随意yy个贪心，交上去7分（捆绑测试差评）。
T3，30分随手写，剩下的yy了个分治，获得12.89分。
最后3题轮流想，却最终一道题也没有想出来。
最后T2的暴力DP也没调出来，T3交了一份玄学乱搞还没出结果。
注定是要胸牌滚粗了，感觉三题都很可做却最终一题也没做出来。
离开考场的时候腿都是软的，因为我知道这一刻意味着什么。
由于高二，加上没进省队，因此这次比赛就是我最后一次以正式选手的名义参加NOI系列比赛了。
本来希望能拿个Au，有个好的结尾，但结果却这么滚粗了。
出来后发现cyc100+26+30屠场了，而且他还有最后一次提交还没测。
isdkfj大爷怒A了T3。本来预感lxe大爷会屠场，可后来却发现他也考跪了。
ljh大爷两题正解却最终都没调出来。
吃完饭看到学军四位大爷直接不屑地翘掉讲评跑了。
讲评的时候发现T1和T3似乎都是思博题，感觉自己考场上不知道在做什么。
晚上去THU围观智能体大赛，感觉还是很有意思的呢。希望自己以后也能有这样的机会吧。

APIO Day3
这天去PKU打ACM。我和zhshr，lxe一队，wbs、cyc、ljh一队，isdkfj和两位吉林大爷一队。
感觉我就是负输出选手啊，码的两道思博题都没能1A。
lxe大爷A了3题，输出爆表，扛着我队前进。
最终我们A了5题，然而没有一题是1A的（雾），于是名列A5题队伍中的最后一名。orzA了7题的isdkfj队，orzA了9题的福三三人，感觉好可怕。
下午和hta，xy一起在THU次饭。根据hta大爷透露，zjoi那道串并联图和ctsc的萨菲克斯·阿瑞出自同一人之手，感觉xudyh出的题都好可怕。
get分数线46-87-150，恭喜cyc大爷获得金牌。很希望自己的最后一次提交能多拿7分，追上Ag线。
然而最终还是Cu滚粗了，于是从wc到ctsc再到apio三块cu集齐。感觉我似乎和Cu有缘，从小学奥数到初中希望杯再到高中的OI，都和Cu杠上了。

第一次，也是最后一次CTSC&&APOI就这么结束了。虽然拿的都是Cu，但对于我来说还是有点小进步的呢。从Wc的踩线Cu，到ctsc&&apio的被Ag线卡，我还是有所提升的啊。不想写太多抒情的话，只是希望能买D成功吧。买D成功的话，希望Noi不要再拿Cu了，拿个Ag还是Au都好啊！
祝进队的Noi怒夺Au，没进队的买CD类成功，续命失败的文化课加油。