CTSC&APIO前集训日记

Author Avatar
WildRage 4月 16, 2018
  • 在其它设备中阅读本文章

2018-4-16

从省选回来的时间不短了
把题改完之后就是在做 $DP$
今天做 $DP$ 和网络流的互相交流了一下
然后呢,就没什么了。
今天做了半天的网络流。

2018-4-17

今天考了一场试,好久没见到这么清真的考试题了
其实都是 LOJ 上的原题, 也算是比较好做吧
改完题后继续做网络流的题目, 先打了 $UOJ77$ 的 $60$ 分部分分
然后去看正解, 用主席树优化建图, 看完之后感觉这种方法很是神器, 但并不复杂
然后就去做 UOJ217 奇怪的线段树 还没有做完。
听说明天换Linux?

2018-4-18

真的换Linux了不过祖传硬盘还是233
然后继续做网络流的题目, 用Linux打代码好不方便啊。
没有GIT真伤心, 不过听说明天考试, 然后网络流就完了。
然后就开数学了。

2018-4-19

考了场试, 今天的考试就不是很清真了,
$T1$ 是一道考组合数取模的题目。
$T2$基本上是一个裸的$FWT$加倍增,
$T3$ 是一道$DP$ 打的我很蒙, 主要是由三个DP数组互相转移。

不过google输入法真难用。

2018-4-20

一直在做数学。
在UOJ上找了道不错的题目然后开始做, 50分的部分分非常的好想。
然后去想100分做法不会啊, 勉强看懂了题解, 但是丝毫不会实现, 去看代码, 然后发现根本看不懂代码。。。
就对着代码一行一行的看, 一点一点的理解, 然后发现这好像是就一个洲阁筛。 回头看题解, 发现推导过程与洲阁筛一样。
可是我也不会洲阁筛啊 然后只好先简单学习了一下洲阁筛, 勉强看懂了代码。
然后一天就快要过去了
晚上打了「WC2018」州区划分 发现其实50分非常好打啊。 为什么我当时不会啊。

2018-4-21

基本上一天都是在 $FWT$ 上午先做了两道简单的题, 然后开始做UOJ328 【UTR #3】量子破碎, 这是一道 $FWT$ 好题, 刚看到的时候我以为是一道人类智慧题, 就是瞎构造一些矩阵往上搞。
然后并没有搞出来, 最后正解居然是 $FWT$ 很震惊。
做了一下午加一晚上。。

2018-4-22

考试, 改题, 这题解是假的吧。。。

2018-4-23

考试改题, 暂时弃掉了 T2 去改昨天的 $T3$。
还是没调出来啊。
估计是调不出来了。。。

2018-4-24

听说今天的题很正常?????????????

怎么可能呢!!!!!!!

$T2$ 还是很可改的。
然而$T1$卡了我一波内存。
不知道为什么重载new 就过了。
$T3$ 一点都不会, 还没有看呢。。
UPD(2018-4-25): $T3$ 好像不难, 主要是先得到一些关键性的性质定义好方程然后转移就可以了。
在最后手解一下方程组。

2018-4-25

改完了昨天的题。
把明天大家要交流的题都看了一遍。
没了。

2018-4-26

上午互相交流了一下题目。
用了整整一个上午的时间。
下午突然老师说要考试, 极奇疲惫。
考到一半感觉到头疼。
晚上改题。 $T1$ 是一道假题。
不想写了。

2018-4-28

断了一天啊, 昨天忘写了。
今天考试一看 $T1$ 感觉还是很可做的。
推了一会儿也退出来了, 然而因为少了一个细节而少了 $20$ 分。
$T2$ 一眼就能看出 $30$ 分, 两眼就能看出 $50$ 分然后就不会了。
$T3$ 看出了 $60$ 分的打法, 然后时间不够没有打完。
以后要更加合理的分配时间, 简单题要考虑好代码的细节。
另外打代码要快一点, 不能想出来没打完。

2018-4-30

29号放了一天假, 回去休息了一下。
今天下午来学校主要是把昨天的题改了。
$T1$ 是一道一眼就能看出正解的题目, 可是出题人却让输出分数, 然后精度就很迷。
$T2$ 是一道并不是很难的 $DP$, 至少对与 $40$ 分是这样的。 然后对于再高的分数,就要有一个非常巧妙的的转换。
$T3$ 是一道简单清真小 $DP$, $50$ 分就是一眼, 然后满分也是一个不能的 $DP$, 就是需要分奇偶讨论一下, 有一点烦。
今天晚上有点困啊。

2018-5-1

劳动节, 真是劳动。
数据结构专题。。。
不想说什么了, 气死了。
打完一个200多行的代码还没存电脑就死机了。
一晚上都在重新打, 现在还没打完。
还能不能改题了啊!!!!!!!!!

2018-5-2

没考试, 做提答题。
先来了一道UOJ83【UR #7】水题出题人
教你如何卡排序, 不过竟然要让Bogo排序跑的比快速排序快, 开什么玩笑, 让最不靠谱的排序跑到比最靠谱的快。。。 最后看了题解过去了。
然后是一道【WC2014】非确定机给出输出让你猜输入。
还剩一个点, 好像有点不好做, 不知道能不能做出来。

2018-5-3

考了一场水水的考试
让后继续做提答【NOI2016】旷野大计算
很神的一道题,还有两个点没过。
有时间写一下题解

2018-5-4

考了一场不错的考试
$T1$ 会 $30$ 分, $T2$ 搞出了60 分, $T3$ 40 一共 130。
然后改题, 先把$T2$改了。
然后是$T1$。
$T3$ 现在还没有改完。

2018-5-5

考了一下江苏省选题。
题目很神。
$T1$ 是一个叫做闵可夫斯基和的东西,这玩意基本没有中文资料,然后看的是英文维基
$T2$ 是一个会了之后很简单的DP,不会死也想不出来。
$T3$ 是一道水题, 考场上直接A了。
发现5-3号提答的答案没存, 花了不少时间重新跑出来。
明天就出发了。
简单收拾一下东西。


知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。
本文链接:https://blog.wildrage.xyz/2018/04/16/147/