NOI酱油记

xllend3 posted @ 2015年7月15日 19:34 in 未分类 with tags 酱油记 , 1732 阅读

先开个坑

7.15

由于堵车很晚才到新疆,然后分寝室的时候发现我们好像和浙江大部队并不连续。然后看到铁序册上房间号并不和我们现在住的地方一样,以为铁序册上都是罗干的。然后并没有找到新疆一个的和湖南第一__Shi和帅哥同桌ZCC。然后跑到了新疆的机房,发现松爷2006在逗绍一大爷团。于是就以为这里是罗干的就走了。但是后来又发现其实他们都在新疆机房里面。然后就biubiu了,到了之后只剩一点点时间打隔膜了。然后向孙大爷和猪猪侠学习了一些膜松技巧

然后晚上开了电阅但是并没有带电脑去然后就并没有什么事可以干,就回朽舍打隔膜了,导致一天都没有背板。由于湖南第一打了接线板新疆一个的带了手机遥控器在寝室过得非常爽。

7.16

早上起来发现还没有背过鄙视然后就带上笔试题库在劼劼劼发言的时候背了一下。中午打了一下小程序感觉差不多能AK了。

鄙视的时候发现居然是两分一道(难道是去年技术所限只能一分一道?),然后非常虚不过还是AK了。

试机的时候敲了一个中午背的LCT爽了爽就走了。

晚饭吔完果断去电阅打隔膜了。总算把堆积三天的任务做掉了。

打完隔膜回来以后发现自己什么板子都没背非常虚就背了一个晚上板子。

7.17

起床以后发现忘记买咖啡了感觉非常虚,但是小买部连水都没有了怎么可能有咖啡呢所以就果考了。

进考场发现左边的位置并没有写字板,以为是东西不够发了。然后等了很久左边都没有人来,才意识到我坐的是最后一个位置。果然要垫底了吗。。。

打开题一看,第一题果然和我想的一样是水题不过好像水过头了。。。没有离散化就是个200B题。。。直接罗掉了。

第二题一看链上查询子树查询直接裸上了个树剖水过去了。。。

打开第三题一看,想到了某道按小于根号n质数状压的题目(但其实当时我并不会做那道题),然后把那道题照搬过来套个容斥就行了。。。最后写了1.6K简直比第二题简单到不知道哪里去了。。。

第三题过了大样例以后一看时间卧槽还有180+分钟。。。然后写了个第二题暴力随便拍了拍就不管了。。。第三题手动拍了下20以内的数据然后爆负了。。。然后发现没取膜(差点就爆零了)。。。然后非常自信就不管了

然后思考第一题怎么拍。。。并没有想到[tex]n^n[/tex]的暴力。。。于是就眼动查错查了一个钟头

然后还有一个钟头就开始喝水吔面包上则所

出来以后发现湖南第一和帅哥同桌和年级第一和新疆一个的都没AK感觉非常虚。。。

不过最后还是AK了

7.18

简直日狗。。。先去听了个鬼畜演讲,然后就到了一个地方开始就罗干。。。热的要死。。。而且意义不明。。。后来还下雨了。。。而且是在五分钟之内变成暴雨。。。直接淋成丝帛了。。。感觉唯一的收获就是在劼鏼的引导下吔了一个臭豆腐。。。感觉还不错。。。

晚上并没有任何想背板的心情所以打了很久隔膜。。。感觉只要Day2不要太浪就行了吧。。。然后看到了杜教和叉姐%%%

7.19

开题的时候发现并没有提答。。。感觉要被超神的T3罗翻了。。。

看了一下第一题,似乎就是哈夫曼编码的加强版?不过并不记得哈夫曼编码怎么做。。。只记得好像是贪心。。。想了十分钟发现不会就跳过了

第二题感觉用后缀数组h数组排序以后加进去就行了?由于我字符串只有小学生水平,所以并不会后缀树,(而且昨天没背后缀数组板子)。。。然后敲了很久才敲对。。。

敲完以后就开始丝帛了。。。我想的是按顺序加到set里面去,贡献就是左右两个乘一乘。写完以后发现第二问好难求。。。就搞了个ST表。。。通过求3次来求最大和次大。。。现在想想感觉当时异常的丝帛。。。简直不知道在干什么。。。然后写完了发现过不了第二个样例。。。于是就把ST表复制了一遍改了改求负数。。。最后写了3.3K。。。出来以后得知后缀树只要随便搞搞就好了于是就觉得后缀树十分厉害。。。然后讲题的时候发现只需要反着做加冰茶几就好了。。。所以我为什么那么丝帛呢。。。

第二题过大样例的时候只剩三个钟头不到了。。。就回去看了下T1,发现不就是深度和吗于是可以从下往上合并国籽。。。然后看了看第二个样例想了想多出来的肯定在最下面一层,然后就700B罗掉了。。。感觉比昨天T1还要好写。。。想了想并不会拍于是就眼调了一下不管了(鏼鏼鏼:这题代码这么短我觉得我肯定写不错

先写了个第三题前两问(由于不明白每行1000有什么用就觉得每行n^2能过),然后发现第三问建图好麻烦就回去拍T2了。。。拍出一坨跟longlong有关的错误。。。然后回来搞T3的时候只有一个钟头了。。。此时我的内心还是想着win的。。。于是就想了下发现建图并不难写就写掉了。。。先写了个贪心发现过不了大样例然后发现是错的。。。接着发现是个最小链覆盖。。。当时想这东西好像在哪见过然后想起来见过的其实是最小点覆盖。。。再然后就发现这是个下界最小流。。。但是并不懂那一套理论就弃疗了。。。

这时候还有半个钟头,gen了一发T3极限数据发现特勒额了但是感觉我已经来不及写一个加优化的了。。。然后发现30000都过不了。。。看了看已经12分没了。。。想了想还是看看前两题会不会炸吧。。。毕竟已经没希望win了。。。

出来以后发现好多人不会T1。。。然后得知T1大样例很强。。。感觉有戏?

然后发现湖南第一,年级第一和帅哥同桌都会做T1。。。又感觉有点怂了。。。

自己估线550,因为感觉大多数人是300+150或者250/230/200+250的分数。。。事实证明估得很准。。。

最后T2被卡常了。。。成为了为数不多的80分选手。。。(果然还是要提高字符串水平)。。。倒是T3全部拿到了2分

湖南第一__Shi T1没sort获得友情赞助70分轻松进队(后来发现其实并不是友情赞助。。。其实是获得了三个暴力并在一起的分数)黈力T1自暴自弃连相等都不拿直接爆零然后卡线进队%%%

然后得知绍一全体自爆感觉非常惨。。。然后杜教说myh win了。。。兹磁哦,果然我还是too young

讲题的时候dyf说这题比Day1T2更丝帛。。。当时我觉得这题不是超难写吗为什么丝帛呢?然后发现自己丝帛了。。。感觉考场上白白浪费了1h+。。。而且还丢了20分。。。

高校宣讲的时候前三个大学仗着自己时间多每天妹子比比。。。上交的ppt好像和去年一样的样子?武汉大学的人简直就是youginzi。。。笑尿了。。。

最后发现考成这样还有rank9?然后发现去年也是rank9(算D类的话

暴力%约%%%

然后被某个小哥指出我还没有发kenji's life II的题解。。。那就发一下吧。。。

链接http://xllend3.is-programmer.com/posts/85251.html


登录 *


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