4
18
2016
4

JSOI2016 Round1

好久没写游记了,来更一发吧。。。

 

Day 0

下午被hrz拉到学校,差点把胸牌掉到未名湖边平台的间隙中

晚上去试机,gedit被阉割了根本没法用,只好用起了anjuta。码了个法法塔就回家了

Day 1

7点半就到机房门口了,膜了南外群犇

不知是啥原因,8点15题目才下发

T1读完题就会做了,并且脑补了一下决策单调性和根号那个好写

T2读完题觉得肯定是一道sb题

T3计算几何,弃疗啦

然后脑子进水了先去写T2,写完发现跑样例得到的结果是0。。。

然后又读了一遍题发现每个数都不能相同,不过和我的结果好像没多大关系。。。

脑补了一下把我的程序加个容斥好像就可以过了,于是先安心地去码T1了

码完T1后继续开始调T2,调了好长时间终于过了样例

好像在这期间有三台机子断电了。。。

然后大概还剩2个多小时的样子,开始慢悠悠地去拍T1,竟然拍出错了。。。发现自己单调队列写反了。。。

想了一下T3,感觉求一下交点啥的,40分应该很好做,然后就开始码,码到一半发现有一条曲线不会算,就puts("2");弃疗啦

出了考场发现大家都做了T3,感觉要滚粗啦

然后和absi2011、Jcalson和一无锡小哥打三国杀打到3点

回去看成绩发现和大前年和去年的这一场考的一样,跪rank1 bx2k

晚上讲课果断翘掉

Day 1.5

今天讲课也全翘掉了。。。

还好没去,听说都是讲啥ur A题,集训队作业,noip。。。

早上打gcj,手速稍微慢了一点,然后还wa了2次,rank70+滚粗啦

Day 2

又断电啦,8点13才发题目

T1是个预处理复杂度比网络流复杂度高的丝帛题

T2感觉好神啊

T3感觉就是个裸树剖,参考一下去年noi的情况,感觉人人都会写吧。。。

于是感觉做不出T2就没法混了,先把T1写好压压惊,然后开始对T2打表,找到了一个关于总数的规律,但似乎并没什么卵用

只好去码T3,由于代码能力捉急,码了一个多小时才过样例

然后继续去打T2的表,发现在对于长度为$k$的前缀固定的情况下,从$2k+1$位开始规律也是一样的。那第$k+1$到$2k$为呢,感觉好玄学啊。。。想了一会儿发现这可以在反串的后缀树上跑一遍算出来。数据太小就直接暴力建trie树啦。

然后大概还剩一个多小时的样子,去拍了一下T3,成功完成正解拍暴力的成就

出了考场,发现好多人都AK啦

吃完饭去听南外和金中的辩论赛,听到最多的就是“我已经是第xx次回答对方辩友的问题”

听完撕逼环节后去看成绩,发现T1被卡了一个点,完成人生第3次290

nfls队竞争好激烈啊。。。

momo hrz

我校jyx各种高端暴力拿了150+120,感觉要进队了,%%%

Category: 未分类 | Tags: | Read Count: 1222
Avatar_small
Recursion 说:
2016年4月18日 13:47

道理我都懂= =
但还是不明白为啥d1t2比d2t2简单啊= =

Avatar_small
SanSiroWaltz 说:
2016年4月18日 16:20

@Recursion: 感觉d1t2的想法还是很自然的?

Avatar_small
Recursion 说:
2016年4月18日 17:30

@SanSiroWaltz: 哎我这种智商只能做做d2t2这种大暴力题

Avatar_small
absi2011 说:
2016年4月19日 18:32

金中河西滚粗厉害的选手路过.............
感觉自己真的离退役也不远了.............
JSOI R3求翻盘;NOI求拿个好点成绩........
RP++..


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com