WC2018/CTSC2018/APIO2018游记

    (要写CTSC的时候才想起来没写WC2018，那就粗略回顾一下吧hhhhh)

 

WC 2018(简略版)：

    大概和 一个宁夏和一个天津的大哥一个宿舍hhhh，字典序分宿舍真是奇妙。

    WC讲课真的不是人听的，感觉一直划水hhhh。。。。。

    中间有一天还是生日，草草的过了，蛋糕都没有QWQ

    试机的时候才想起来。。。以后全国的比赛都是 NOI Linux 啊(作为SD选手的天然劣势)，我以前用都没用过，这。。。。

    试机现场学，，发现根本用不6，那比赛只能划水了啊QWQ

 

    比赛现场接着学Linux，于是就有了我这种 用 Anjuta 写代码，guide编译的神奇人士。。。。。T2出锅的没广播到。导致一直调T2(一开始一直没过大样例)，没时间写T3，送分的70就拿了45   QWQ，事后证明血亏。。。。。

    复测119，感觉也还行吧，至少写了的暴力都没挂，就是有些地方很傻逼：T2全国可能就我一个30分的把。。。。第3~5个测试点都是一个算法(枚举子集)，我竟然把p=0单独判出来用子集，剩下的用爆搜。。。怒送20分；T3完全二叉树的点直接暴力扩展就行了啊。。。我怎么又判出来了然后if里面是空的。。。(说不出话)。。。

    感觉这分也就处于 Ag 和 Cu 的边缘了，是时候看人品了23333

    分数线出来了，Ag线120，我日。。。。。。

 

    (默默Cu滚粗)

 

CTSC(简略版):

    DAY 1 : 

T1傻逼背包，硬是没多想可以逆推，直接写了个NTT前后缀卷积，强行加了个log被卡到70暴力分，QWQ。

T2 感觉 咋和WC T1 这么像呢，，，就是边权有负的了，并且这次是不是卡退火啊。。。于是不敢写退火，就打了个45分暴力。。。最后因为没算u==v 的情况挂了5分QWQ

一直在推T3。。。。推出来区间可以表示成 树 的形式(只有包含和相离的关系)，但是貌似要用高深的计数技巧啊。。。

不会！ 打了个25分暴力就跑 

 

然后再看T1又想到一个 分治的单点删除背包做法(事实证明这个log不会被卡)，但是感觉没有NTT写的稳，所以干脆懒得改了hhh

 

然后就135滚粗了，真菜

 

    DAY 2：

T1 好智障啊，差不多就是主席书模板题了吧。。。估计在场都A了hhhh
T2 太太太太毒瘤了！！！！ 写了2h+ 连暴力都没写出来。。。怕是gg在这个题上了hhh

开T3(一个提交答案题)的时候就剩1h到比赛结束了，但凡一个正常人这个时候都会去写 贪心 或者 退火 去多搞点分，然鹅我竟然开始一个点一个点写算法？？？？

第一个点是爆搜，写！

第四个点是三条链，直接dp，写！

第？？(我也忘了)个点是 集合划分，直接建个最小割跑个网络流呗，写！！

然后把最小割的模型刚刚建完一看，woc，TM就剩十分钟考试结束了，其他测试点还没搞分呢。。。。。

只好战略性放弃网络流 ，去把其他几个测试点的前10%~20%的分写了。。。。

 

CCF竟然把85个人的程序丢了？？？？

艹我要看成绩啊QWQ(所以到现在我都不知道我实际多少分QWQ)

 

    DAY 3：

不对啊，我程序也没丢为什么要写DAY 3啊？？？

我就吐槽一下，丢程序的选手DAY 3考原题，而且也是5个小时，而且事后CCF还说 那些选手的程序找回来了？？？所以意思是不分开评奖？？？？

DAY 3考原题都有285吊打集训队100分的啊，谁知道多少人前一天晚上看了题解又有多少人写了一遍？？？

Fe滚粗了hhhhhh

 

 

APIO：

    DAY 1:

今天讲课。。。

中午打了1h+的篮球，太爽了，好久没这么运动了。。

下午讲课贼interesting，原来线性代数可以做图像处理啊，原来min_max α β 剪枝 只需7层搜索树 就能在线五子棋虐暴99%的人类玩家了啊，原来 用Q-learning 刷一刷 state 和 reward 的表 flappy bird 就能轻松上千啊。。。

以后一定要学 computer science 啊！

 

    DAY 2:

考试日。。。。

看了眼T1，先把暴力打上吧。。。。。12分。。。

然后看了看，感觉可以把事件(物品+询问)排序一下，然后动态开点线段树hash一下，询问的时候二分答案。。。。

写了2h+,终于过样例啦。。。。果断交一下。。。。爆零。。。。。woc woc woc!!

然后写了个对拍，，，发现n==10就开始挂了。。。。然后才发现自己写了一个假的算法。。gg

 

算了先打上后面的暴力吧，于是开始看T2。

越看感觉越诡异。。。这是什么破题啊QWQ。。。。

只能先敲上7分啦。。。。。

 

T3看了一眼感觉很可做。。。想了想感觉直接点双然后dp一下是不是就好啦。。。。

写完点双才发现事情有些不太对劲。。。因为点双不如边双处理的方便。。。要讨论好多情况啊。。。这时候就剩1h多了gg

开始打暴力23333，没有环的和只有一个简单环的都好好打啊，随便打。。。然后就33了。。。

 

最后剩的1h全部颓废掉了，又写了一堆假算法一分没得gg。

 

明天就出分了，Fe滚粗啦。。

 

    DAY 3(考SDOI round 2的时候忘记更了QWQ，现在补一下)：

其他啥也不太记得了，只知道自己CTSC压着线银牌，APIO比银牌线低1分 23333，中央钦定银铜划分线就是我把hhhhhhh