THUWC2018酱油记
Day 0
今年的THUWC在我们学校,听说有pretest,感觉有不好的预感。。。。
Day 1
早上7:00在校门口集合,车7:30以后才到,感觉就像在围观 期末考试。来到雅礼洋湖,在这里看到了初中同学。
上午试机,T1送分题,T2、T3code+原题,但T3题面看不了。打完T1T2就去试验stl能不能用了。听nyg他们说到__unordered_map尝试了一下。
下午正式开始考试,先把三道题看了一遍,感觉T3可做。想了一下以为就是一个裸的后缀数组套二分。打完之后交上去发现pretest全部过不了,再看一遍题。发现统计答案的时候不能直接算sa还要加上一个类似kmp的东西,感觉这东西要sam,然而我不会。再回去看T1,发现是个签到题,写个堆套RMQ就可以了。写了半个小时交上去,pretest全wa。再看下题发现看错题了,原来是排序之后再做,我想得复杂多了,我把原来的程序改一下交上去过了就没理了。开始看第二题,似乎O(n^2)暴力优化能水很多分???但是写了之后交上去pretest全wa(竟然没有T),就一直在调,考完才发现我把相同颜色和不同颜色的记在一起了。
晚上发现宿舍没网,于是一起去阅览室,去的时候才发现全部坐满了人。在阅览室听和雕爷看了电影,有去听fastest和猫弹钢琴。
食堂很赞(要是平时雅礼的食堂有这么好就好了)。
Day 2
上午合了个影,然后开营仪式,感觉什么都没做。
下午考试,为了防止看错题,特意把三道题全部看了一遍。根据昨天的经验,第一题应该是签到题,但是并没有想到怎么做,只会打15分的暴力贪心分治。看第二题,想到用全部方案减去不可行方案,不可行方案可以容斥,然而并不会处理前缀和后缀的容斥。后来发现直接容斥还更好处理。第三题是新题型--论(ying)文题。瞄了一眼三种算法,感觉第一种知道,第二种只知道大概思路,第三种看不懂。决定写第一种,开始看论文,看了30分钟后就发现英文论文和中文的解释差不多。但是已经到了6:10,我以为7:00下考,感觉写不完,就没写了,打了个随机去写第二题。然而比赛结束推迟到了7:40,我没写第三题感觉药丸。
晚上继续在阅览室,估了估分,感觉gg了,但还是看了一下面试的东西。T1是吉司机线段树??小学生a掉了太强了,雅礼rank 1.
Day 3
早上宣布面试名单,果然没有我。
上午讲题,D1T1做复杂了好多,D1T2我想得没错??D1T3良心pretest竟是出题人构造。。。D2T1是建树之后倍增,D2T2没太听懂,D2T3的标程40k
下午继续讲比特币和机器翻译,听不懂。打了一会球,然后睡了一会。
闭营之后发合约,nyg无条件,长者、勇石博士省队一本,简直毫无弱点。小学生后来也签了省队一本,之前发合约老师把分数看错了???
总结
这次THUWC暴露出了很多问题,做难题的能力还是不够,这从之前的集训就能看的出来。一些算法了解的还不够,dp还不够好,基本推不出来。接下来一段时间学一些算法,多刷省选题,希望能在省选不要继续酱油。
THUWC2018酱油记的更多相关文章
- WC2015 酱油记
这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了 ...
- CTSC2015 酱油记
终于又到写酱油记的时间了...不过开心不起来诶.. Day 0 晚上睡不着觉也不造为啥... 起来看了一本亚里亚小说,继续睡,睡不着... 又起来看了一本亚里亚小说,继续睡,睡不着... 然后...死 ...
- noip2016酱油记day1
真的是noip2016酱油记了. t1模拟,应该可以过. t2用了个简单的桶瞎搞,估计剩50pt了. t3直接不会写. 心好累... 考的分数肯定没去年高. 但不论如何,明天正常发挥就好. 正常发挥下 ...
- NOIP2014酱油记
尘埃落定,来补一下酱油记吧... day-1 晚上老师说有xyz的noip模拟赛,于是果断请假来做(shou)题(nve),题目真是理(S)性(X)愉(B)悦(K),然后就爆零了!感觉noip要爆零滚 ...
- GDOI2015酱油记
GDOI2015酱油记 今年的GDOI在北江举行,比赛前一天坐了5小时的车才到,幸好忍住了,没有在车上吐. Day 1 刚到电教楼,看完考室后,第一时间找厕所,结果发现只有一楼有厕所,坑爹我的考室在三 ...
- $PkuWc\ 2018$ 酱油记
PkuWc 2018 酱油记 1. Day -INF 又停了一个月课...... 感觉这个月的收获还是蛮大的,刚来的时候还只会线段树,到现在LCT都学了... 这个月不停在考试,自己考试技巧也提升了不 ...
- THUSC 2018 酱油记
THUSC 2018 酱油记 游记分类:游记 Day \((-inf,-2]\) 自CTSC和APIO挂烂以后,仍然在停课集训,不过好像这两波考试让我的RP涨了一大波,因此模拟赛大多都考的不错,虽然经 ...
- HNOI2018酱油记
按照惯例,每次比赛完以后都要写酱油记. Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生.本来打算晚上好好复习一下,结果......颓了一晚上......(好吧 ...
- ZJOI2018酱油记
ZJOI2018酱油记 前言 作为\(HN\)高一蒟蒻选手,毕竟去了趟\(ZJOI\)玩泥巴 不写点游记还是不太好吧. 今天来补一补. Day0 星期天,中午,我们一群人滚到了学校门口 然后集合,滚去 ...
随机推荐
- Luogu4609 FJOI2016 建筑师 第一类斯特林数
题目传送门 题意:给出$N$个高度从$1$到$N$的建筑,问有多少种从左往右摆放这些建筑的方法,使得从左往右看能看到$A$个建筑,从右往左看能看到$B$个建筑.$N \leq 5 \times 10^ ...
- (转)Ubuntu无法找到add-apt-repository问题的解决方法
原文 网上查了一下资料,原来是需要 python-software-properties 于是 apt-get install python-software-properties 除此之外还要安装 ...
- Ionic App之国际化(3) json数组的处理
接上一篇Ionic App之国际化(2) json数组的处理 之后,如何处理json数据长度的问题,目前的一个折中方法是翻译长度字段. 多语言文件内容: "MyLa": { &qu ...
- 算法相关——Java排序算法之冒泡排序(二)
0. 前言 本系列文章将介绍一些常用的排序算法.排序是一个非常常见的应用场景,也是开发岗位面试必问的一道面试题,有人说,如果一个企业招聘开发人员的题目中没有排序算法题,那说明这个企业不是一个" ...
- POJ1850&&1019&&1942
这三道题都水的难以想象,所以就放在一起写 1850 题目大意:有一种一种序列排列方式(如同题目中给出的例子),然后给你一个序列,问你这个序列的排名 首先我们先判断无解的情况,这个就很简单了. 由于题目 ...
- Linux常用基础命令整理:关机命令、查看目录下文件命令等
Linux常用基础命令整理:关机命令.查看目录下文件命令等 整理了一些Linux常用基础命令,欢迎指正. 首先记住四个热键,学会这四个键,收益一辈子. Tab按键---命令补齐功能Ctrl+c按键-- ...
- gist.github.com 被墙无法访问解决办法
windows下 打开C:\Windows\System32\drivers\etc\hosts文件 编辑器打开,在最后行添加192.30.253.118 gist.github.com 保存.
- Individual P1: Summary
经过5个小时成功把simple mode写差不多了..orz 也是蛮拼的. 开始毫无头绪,本能地开始从度娘搜索‘c# 单词统计’= =看了两段代码也算是见过c#的人了.差不多花了我1小时的时间. 然后 ...
- 20150401 作业2 结对 四则运算(Doing)
import java.util.ArrayList; import java.util.Random; import java.util.Scanner; public class SE2_1 {/ ...
- 关于singleton的几个实现
public class Singleton { public static void main(String[] args) { Singleton s1 = Singleton.getInstan ...