CTSC2016&&APIO2016游记

4.30

下午衡中放假，我们因为比赛的缘故提前到中午12:00放假

然后我爸爸说要来接我，直到下午两点多他才到，然后衡中宿舍的楼管阿姨死活不给我开门

莫名其妙的等到了三点多快四点的时候我才跟实验班的一起走

奔波了很久在火车站附近找到了一家宾馆入住

背着爸爸偷偷买了根冰棍，感觉非常的兹磁啊

晚上一直在写 榴莲 这道题的标程，忙了很久才把数据做好

快到十点的时候才把题目传到cojs上，然后草草冲了个澡就去睡觉了

 

5.1

早上早早的就上了火车，车上一直在跟小伙伴们宣传我在cojs上出的题目

到了北京以后，做地铁到了一个忘记了什么名字的地方，然后老师说要步行去宾馆，大概两公里

我一开始觉得并没有什么，后来才发现一手一个包的我在走了一公里之后手就被勒紫了

QAQ 后悔将书包借给数奥的同学了

艰难的走到了昆泰酒店，感觉环境还不错

唯一觉得有些好笑的是去领衣服的时候，老师打量了我一眼，说L

紧接着又看了我一眼，嘟囔了一声好像有点胖，然后就给我换成了XL

(而且还是绿的！)

下午去北京八十中试机，感觉整个人不知所措

guide没有括号匹配真是令人恶心

guide的编译错误为什么不自动跳到错误的行上

guide的对拍怎么写啊

运行guide的程序之后怎么判断是否停止运行了

大概乱搞了一个半小时之后，终于会写程序了(捂脸。。

然后就开森的去吃饭了

晚上一直颓頽颓，果断在宾馆里泡了个澡，浑身舒坦

然后用QQ向几个很重要的朋友求了祝福，感觉心情也不是很紧张了

 

5.2

考试啦，考试啦，早早的就被老师叫醒了

去北京八十中解决了早饭，之后老师把密码条给了我

我就去图书馆去等进场

在图书馆遇到了yjz，%了一发之后我问大爷几号，大爷说他11号

我是12号，我省选的时候和yjz大爷挨着，为毛CTSC还要和yjz大爷挨着啊

然后不知为何我的密码条就莫名不见了，赶紧去找老师要了一发密码

进场了，进场的时候默默的%了几个大神

发了题目，开始看题

听说第一题题面有问题，于是就先看第二题，看完之后发现一脸不可做

算了算了，先把暴力写上，然后就开始写暴力，死活调不出来第二个样例

感觉自己皇德耀世，于是继续看题，理解题意，改暴力，改暴力。。

就这样开场过去了一个小时，我还在写着第二题5分的暴力，而且还是没有调出来

进场一个小时得分：0 QAQ

 

之后监考员把第一题改了，我放弃了第二题，决定第二题要爆零了

去看第一题，看了一遍题，没看懂他在说些啥

又看了一遍题，还是没看懂他在说些啥

又看了一遍题。。

终于在看了将近30分钟题目之后，我终于成功的理解了第一题(我语死早。。

然后发现这貌似跟我在cojs自己YY的一道准备出的题目有些像，不过放到了树上

可是我自己YY的解法还没有写过，只是理论时间复杂度，实际上并没有测过

感觉好心虚，而且树上怎么处理啊。。

想了想好像貌似按照DFS序排个序离线处理询问就跟序列问题一样做啦？

看看好像可做，于是就开始写

进场两个小时得分：0 QAQ

 

我自己YY的做法是在Splay上用KD_Tree的查询

然后题目跟这个题差不多，也是一个二次函数和一个一次函数的和

由于两个东西不等价，所以用以二次函数为键值维护Splay就可以啦

貌似时间复杂度很迷(论脑洞大的好处

大概用guide艰辛的写了半个小时吧，然后调编译错误我竟然调了20分钟

(根本不熟悉linux的我。。）

还好无论是Splay还是KD_Tree我都写的很熟练，于是一遍过了所有的样例

想测测10w和50w的数据，发现自己居然忘记了ctime的clock函数怎么用

于是只好祈祷我的脑洞很大很大蒙出了正解，或者能够跑过10w拿50分

第一题我连对拍都没有写，时间也没有测(还是linux不熟悉，并不会写。。)

稍微卡了卡常数准备看第三题

中间监考员把第二题第二个样例的答案改了，没错就是我调了一个小时的那个样例

我的答案一开始就是对的！我居然浪费了一个多小时！

不过还是挺开心的，第二题终于有了5分

进场三个小时得分：55（105） QAQ

 

开始准备玩题答，第一个点貌似很有规律的样子

画了画发现上面偶数下面奇数的图，每个询问的答案是个组合数

然后模数鬼畜的不是个质数，然后懒得写扩展lucas

因为最多到50000，果断把询问排了个序离线处理

滚动数组递推组合数瞎搞搞搞定了第一个点

去做第二个点，发现第二个点只有自环才有边权，图还是个链

推了推是个完全背包，写了一发开始跑

之后去做第三个点，第三个点不过是第二个点的数据增强版

但是由于并不知道如何在linux下开O2和不知道如何在linux开后台

我只能等待第二个点的答案的结束，等的时候大概把后面几个点瞄了一眼

发现第四个点可以直接三维状态胡乱DP，然后把第四个点的程序写了

等待着第二点的程序的结束

进场四个小时得分：75(125） QAQ

 

第二个点总算跑完了，开始跑第四个点

发现第五个点把一些点缩掉之后就是第四个点，于是拖过来第四个点的程序改了改

第四个点跑完跑第五个点

这个时候离考试结束还有大概20分钟了

我开始跑第三个点，第三个点跑的好慢啊

等等等ing

又去看了看第六个点，发现自己会做了

200个点，边权为1，这不是很SX的矩阵乘法么

可是第三个点还在跑，我并不能跑第六个点

(原谅本蒟蒻不会在linux下开后台，一次只能运行一个程序）
看了看第七个点和第八个点，发现不过是大一点的矩阵乘法

优化一下就可以啦，可是没时间了没时间了QAQ

大概还剩5分钟的时候我关掉了第三个点的程序，发现自己跑了8w多个答案

开始检查文件名之类的东西，然后监考员说由于发卷发晚了，考试延长了10分钟

感觉异常的悲桑，然后当时悲桑的我干出了最傻的事情，我又开始运行第三个点的程序

(其实我当时如果机智一点可以从第8w多个点继续开始做的，或者去跑跑第六个点，但是当时已经慌了）

然后离考试结束一分钟的时候我关掉了第三个点的程序，很是懊悔的离了场

进场五个小时得分：102（152） QAQ

 

下午一直在等成绩，结果图书馆那边出成绩太慢，我并不知道成绩就被拉出去听讲评了

听说第一题A掉只有七八个人，而且正解是什么分治+半平面交 

听说第二题有些数据点可以找规律就可以多10分

听说第三题有人不用picks的FFT就可以拿86分

心里好慌好慌

去图书馆看成绩发现自己152，瞬间安心，

第一题莫名其妙的A了，第二题5分，第三题47分

 

总结：

1、这次考试总体发挥不错，RP很好，主要是因为对于第一题自己曾经YY过想要出类似的题目而且给出了并不是很优秀的做法

但是在考场上写了出来，其实具体时间复杂度还是不会分析，第三题对每个测试点的观察做的非常的好，但还有要改进的地方

2、后来才知道day1的分我是非集训队队员的rank1 QAQ

3、但是刨去由于比赛更正题目而造成了考试的时候一个小时的浪费，对于第二题没有去看每个测试点的属性

并且去思考是否可以拿到更高的分，这个失误还是蛮大的(不过后来忙于题答估计也没有时间找规律）

第三题暴露了自己很多弱点，实际上全场86分的那个人的做法跟我都是一样的，但是我是在考试进行过半之后才开始的题答

而且自己不会开O2，不会多程序一起运行，导致自己有很多idea都是没有去实现或者没有去运行的

值得一提的是我考试时第三个点的失误，如果当时心态稳住，继续从8w多开始跑是一定能跑完的

而且当时的最优决策并非跑第三个点，而是去跑第六个点，因为那个时间大概可以跑出1000左右的数据

这样貌似就有4-5分的样子

更令我后悔的是我并没有把后五个点全部补零之后交上去，这样我的分会更高一点

正常发挥的话应该170+吧，不过第一题撞到我枪口上了我还能说些什么呢？QAQ

 

5.3

集训队队员答辩和王选的世界报告会

感觉听了听头都有些大了

不过在台下远程%了诸位大神

其中有人问策爷 如何看待HEOI出他的原题

感觉策爷的回答还是非常的兹磁啊

晚上一直在宿舍颓頽颓，中间QQ聊天的时候听到了一些不好的消息

于是就半夜写了一发博客，结果没刹住车，居然写了两个多小时，中间写写停停的

到了两点多才睡觉

 

5.4

CTSC day2

由于day1的分偏高，所以自己day2就有些放松了，导致day2的分数被各种吊起来打

居然还是在图书馆，进去之后发现自己右边坐着北京八十中的妹子李欣桐，感觉非常的紧张

开始看题，看了第一题，看了看第一题的表格，出题人你是在逗我，这个表格在说些啥

看看第二题，求第k个，想逐位确定，发现自己并不会状态表示

看看第三题，为什么又是提交答案题啊，linux的终端是什么QAQ

开始写第二题的暴力，之后开始卡常数，希望能跑过第二个和第三个点，卡了大概有一个小时左右

第一题胡乱写了个奇怪的东西，自己证了证发现每个点不T都会有3分，但是数据一旦>=250就要T啦

于是>=250的时候我就随机了个排列

开始玩第三题，一开始想着先写着一个暴力看看怎么输出方案(失误ing）

之后花了一个多小时来寻找linux的终端在哪里，终于在一个阴险的角落我发现了终端两个字点了进去

按照要求如愿运行了程序，一本满足

很快每次单纯寻找路径的暴力写完了，跑了十个点，发现有十几分

之后手玩了第一个点，有了20多分了

自己开始瞎YY，发现可以每次求最长路搞一搞

然后由于当时受到暴力程序的限制，我的最长路居然用DFS来求(沦为普及组选手的窝）

各种跑不动，加了点奇怪的剪枝之后终于搞出了30多分了，心灰意冷ing

旁边李欣桐一脸AK的样子，真是吓死本宝宝了

最后还有70多分钟左右的样子的时候，大概是因为day1觉得优势很大吧

我就放弃了提交答案题，去看第一题的表格，看了20分钟无果

之后又去卡第二题搜索的常数，就这样结束了day2

 

下午图书馆评的很快，发现自己第一题18分(随机排列全挂了）

第二题10分(第二个点和第三个点差0.3s卡过去）

第三题33分 一共61分

试题讲评的时候听到了一些令人桑心的事情：

听说第一题一大波人都A掉了(他们是怎么知道拉丁方阵是什么的

听说第一题直接输出1-m就有30分

听说第二题卡卡常数能过第二个和第三个点(并没有卡过去

听说第三题求最长路用SPFA就可以了(我当时的心情是:woc,SPFA求最长路我居然没想到！

day2的成绩被各路大爷干翻了，变成了第16名，莫名其妙的就Au了

恭喜刚哥和溪哥A了d1t1拿到Ag

衡中一金二银若干铜，感觉貌似比去年强一点QAQ

(来的时候还想着打打暴力混个Cu呢）

 

总结：

1、day2的失误太大了，主要是day1考的好，所以day2就有些不太认真了

2、d1t1的拉丁方阵不会确实是自己弱，不过输出1-m就有30分也是想让我吐槽一番

考试的时候很多的时间花在了第二题的卡常数上，结果并没有拿到分，也是导致day2分数崩盘的原因

d2t3的提交答案题没有想到用SPFA是自己最大的失误，对于图论知识还不能做到有效的化简模型

只会想到什么就做什么也是自己的一大弱项，但是从出题人给出的解法来看

自己没有静下心来认真观察每个测试点也是自己的很大的一个失误，因为其实所有测试点都并不需要SPFA

3、我居然用考试1/5的时间寻找linux的终端在哪里！

 

5.5

CTSC结束日，APIO报到日

在宾馆呆了一天，下午去试机

发现自己并不会写交互题，更不会在linux下写

于是现在%了一发刚哥，似懂非懂的写了些交互题

之后晚上继续在QQ上思考人生

被人教导了 张爱玲的什么白莲花红玫瑰康乃馨之类的东西

觉得非常的不开心，感觉自己其实并不想要康乃馨

长得很难看的说

CTSC金牌的事情跟妈咪说了，妈咪表示很惊喜

跟一个很好的朋友说了，朋友反应：卧槽！你这么屌！

真是无语ing

你们真的从来没看好过我么QAQ

 

5.6 

上午起床晚了，没有赶上课

中午听他们回来的说上午讲了一堆什么人工智能之类OI无关的东西

瞬间失去了下午去上课的想法

于是在宾馆又呆了一天

晚上跟很多好朋友聊天聊的很high，不知不觉就到了半夜

听说有UOJ群聚，但是我并不怎么认识诸位大神。。

然后想想就放弃了

有人跟我说：你会经历一个很难忘记的人，然后就会变得很轻易的忘掉所有人

还有人跟我炫耀寒假有三个月的假期！可耻。。

 

5.7

APIO考试日

感觉非常的紧张，中间在楼道里乱窜把密码条丢了，还好有好心人捡到了

进了场之后发现吉司机在教室里走来走去，我以为他是监考员

然后发现他的胸牌居然是绿色的，然后我环顾四周，发现只有有限几台机子是空的

而且我右边空的那台机子是ZJ-032,我当时心里一紧，然后吉司机就在我右边坐下了

妈呀，吓死本宝宝了，赶紧去%了一发吉司机

之后开始考试了，进场看第一题，觉得是一道很简单的DP

然后开始推，推，推，死活推不出来，无意中发现旁边的吉司机进场不到半个小时就切了第一题

感觉心里好慌好慌，然后就去死推第一题，推了两个小时一点进展都没有，只好写了31分的暴力

之后去看第二题，发现自己一开始看题的想法是错的，于是只好写掉了26分的暴力

最后还有两个小时做第三题，第三题是个交互题，发现30分很可做

于是写了一发，交上去CE了，又改了改，又CE了

当时我额头的冷汗岑岑的往下冒，之后我就开始寻找如何不CE的方法，然后各种玩终端

各种乱搞，终于在一个小时之后我发现了我的错误，交上去，然后评测机卡住了，没有反馈成绩

皇德耀世。。

当时也没有心情去做第一题了，就一直在看第三题等待结果

浪费了半个小时之后发现终于没有CE了，可是这个时候离考试结束还有半个小时

彻底弃疗了，反正评测机也卡住了，默默坐了半个小时之后就离场了

 

感觉全程暴力分连铜牌都不保啊

旁边吉司机进场秒第一题，之后快速干掉了第三题，之后听说他第二题写了nlog^2n的做法，一直在卡常数

最后很遗憾没有卡过去

考试结束要到了吉司机的签名，感觉就算狗带了也值得了啊

lyc A掉了第一题，下场之后他给我安利了一发，我懂了怎么做了之后只能不断感慨自己的愚蠢

下午实在是没心情去听讲评，感觉自己要狗带了

晚上去看清华的智能体大赛，感觉很是因缺思汀

看到秦大爷各种捅野怪菊花

看到邹大爷插眼卡野怪

看到最后精彩的总决赛

还有令人吐槽的人机大战。。

最后出来的时候刚哥的爸爸吐槽邹大爷一看就是很不讲究的人，扣子都没有扣好

经常熬夜，身体也不好。。

感觉这是标准程序员的做派啊。。不过邹大爷的实力还是很强的QAQ

也不知道我有没有机会参加这样的比赛，伤感ing

 

5.8

不知不觉在北京的生活就要结束了

上午去北大打了场ACM，和刚哥，lyc一队

我一直在那里瞎BB，但是并没有什么实质贡献（除了对题目的翻译）

上午吃包子没吃饱，饿着肚子在打ACM

进场看题秒了A一道非常简单的题目，发现我们是第一个A的(不知道有没有什么称号

然后去做J，由于我非常愚蠢的element的意思没搞清楚胡乱判重导致WA了三发(其实不用判重就可以过了

刚哥说G好多人A了，貌似可做，写了一发dijkstra的模板就A了

我看C题有人过了，就去看C题，lyc说是个数位DP，于是我们就去想数位DP

之后刚哥说让我去写，我说我没怎么写过数位DP就推给了刚哥

刚哥写C题的时候我把剩下六道题都看了一遍，觉得除了D和H都不可做？

然后我和lyc就去看刚哥的程序帮他查错，改了大概10min交了一发就A掉了

刚哥写完C题之后我就去写已经有完整思路的H题(裸的不能再裸的矩阵乘法

由于%lld的原因WA了一发，改成cout就过掉了

这个时候比赛刚刚开始三个小时左右，我们队就A掉了五道题，rank39

之后悲剧就来了，我们开始去思考D题，D题貌似是个构造题

中间发了午饭，我们吃了20min左右，我厚着脸皮去多要了两瓶水，之后去鼓动lyc去在要点吃的

结果lyc宁可饿死也不屈服，最后只好作罢

三个人一直在想D题，结果都是大眼瞪小眼

眼睁睁的看着一个又一个的队A掉了D题，自己队的排名一路狂跌

可是自己就是想不出D来，看了看其他的题目，觉得更是不可做

最后还剩半个小时的时候我们三个人都开始弃疗了，rank60滚粗

话说这场ACM实际上我们只打了三个小时？真是悲桑

不过午饭好评

下午回到宾馆呆了一下午，晚上去参加APIO的闭幕式

发现自己如此裸的暴力分莫名Ag了，感觉非常的不理解

查了查金牌人数和银牌人数

发现如果按照NOI的机制的话自己是铜牌中游左右QAQ

APIO毕竟是国内颁奖，估计是为了照顾选手吧

就这样混了一块Ag

心疼lyc，A掉了第一题但是没有写第三题的暴力，Au变成了Ag

recordmp3 Au了，吓死本宝宝了

刚哥还是Ag,话说刚哥WC，CTSC，APIO都是Ag，这是当年Po姐姐的路啊，看来NOI要Au了

这次APIO由于奖项非常的松，所以衡中若干银若干铜QAQ 感觉还是很兹磁啊

晚上跟学长聊了会人生

又跟初中一个关系很好的朋友聊了聊人生

就去碎觉了

 

5.9

上午早早的起来退了房就坐车回衡水了

车上玩的很嗨，感觉在北京的时间弹指就过

一金一银，也算给夏令营攒了点资本？(估计并不会看

为夏令营做些准备吧

 

是啊，早就该放下了

八月份，八月份！

三个月，三个月！