码迷,mamicode.com
首页 > Windows程序 > 详细

WC 2018/CTSC 2018/APIO 2018 游记

时间:2018-05-11 23:49:36      阅读:330      评论:0      收藏:0      [点我收藏+]

标签:put   十分   开始   tin   卷积   计数   war   hhhh   api   

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

 

WC 2018/CTSC 2018/APIO 2018 游记

标签:put   十分   开始   tin   卷积   计数   war   hhhh   api   

原文地址:https://www.cnblogs.com/JYYHH/p/9026427.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!