1512 字
8 分钟
CTSC&APIO前集训日记
2018-04-16

2018-4-16#

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

2018-4-17#

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

2018-4-18#

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

2018-4-19#

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

不过google输入法真难用。

2018-4-20#

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

2018-4-21#

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

2018-4-22#

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

2018-4-23#

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

2018-4-24#

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

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

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

2018-4-25#

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

2018-4-26#

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

2018-4-28#

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

2018-4-30#

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

2018-5-1#

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

2018-5-2#

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

2018-5-3#

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

2018-5-4#

考了一场不错的考试
T1T13030 分, T2T2 搞出了60 分, T3T3 40 一共 130。
然后改题, 先把T2T2改了。
然后是T1T1T3T3 现在还没有改完。

2018-5-5#

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

CTSC&APIO前集训日记
https://www.nekomio.com/posts/147/
作者
NekoMio
发布于
2018-04-16
许可协议
CC BY-NC-SA 4.0