WC 2018/CTSC 2018/APIO 2018 游记

Posted 2020-11-04 蒟蒻JHY

    (要写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 啊！