• WC 2018/CTSC 2018/APIO 2018 游记


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

  • 相关阅读:
    .net 2.0 使用linq
    重建索引解决mssql表查询超时的问题
    倾斜摄影自动化建模成果的数据组织和单体化
    cesium导入3D模型(obj转gltf)
    github
    JSP转发和重定向的区别
    mysql压缩版的安装教程
    JSP内置对象
    运行jsp常犯的错误
    递归的几个demo
  • 原文地址:https://www.cnblogs.com/JYYHH/p/9026427.html
Copyright © 2020-2023  润新知