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