2018-Sp08-lyk

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

[[Image(11.JPG,500px)]]

[/wiki/2018-team3 返回Helianthus]

[http://codeforces.com/group/J1GbXiu37w/contest/226860]

== 流水账 ==
开场老顺序,lyk想了会几何J题,放弃,继续看了I题感觉很高斯消元,跟heltion讨论了一波。这时看了看榜D题和A题都有人过了,jhguai和heltion去看了看,发现读不太懂题目。lyk看了看H题,发现是道有点细节的题,就先上机写了写,发现样例有点问题,下机给队友写D题。D题猜测了下题意后终于过了,'''D2y75'''。之后继续猜测A题做法,终于也过了'''A2y101'''。之后lyk上机debugH题,发现了错误,改了改,也过了,'''H2y122'''。同时heltion和jhguai想到了C题的构造方法,然后jhguai写了几发,写的有点问题,WA了两次才过,'''C3yd159'''。期间lyk猜了个G的结论,写了一发居然过了,'''G1y169'''。之后去写了模拟题F,因为题目漏读了一个条件WA了一发,好在后来发现了,'''F2y209'''。此时无题可写,lyk和heltionXJB猜了个I的结论,WA了一发。jhguai在想B题。终于lyk和heltion猜到了I题的结论,手写了一个bitset的高斯消元就过了,'''I2y250'''。此时jhguai说想到了B题做法,lyk和heltion没有认真听他的做法就让他上机了,然后拿笔推了推感觉不太懂或者感觉有问题,然后果然出了问题,时间复杂度和正确性都有问题,然后就凉了。

== 总结 ==

=== LYK ===
英语太差,读题爆炸,A、D、F都浪费了很多时间,我听了A题题意没仔细想,其实感觉挺简单的。H题也是个傻逼题,就是细节没讨论清楚,其实上机前我已经手推了大部分公式,但还是疏忽了。J题和B题没想到正解,I题想了半年,说明实力还不太行。

=== Jhguai  ===
开场读题比较慢,没理解签到题的意思,用了比较久。B题的错误做法比较致命,应该和队友再讨论一下,还有一个小时应该确认一下正确性。

=== Heltion ===
没有写题.开场读题读了一年.
== 题解 ==
 * [http://www.cnblogs.com/clrs97/p/7901099.html]
 * [http://10.71.10.90/pia/trac/wiki/2017-Sp139-team2 Legilimens]

== 补题 ==
 * ~~B~~ : DP lyk
 * ~~J~~ : 感觉自己几何写成***,用vector<vec>直接表示polygon赋值会写的很凌乱[http://10.71.10.90/pia/trac/wiki/2018-Sp08-lyk/j 代码](by Heltion)

[/wiki/2018-team3 返回Helianthus]

http://codeforces.com/group/J1GbXiu37w/contest/226860

流水账

开场老顺序,lyk想了会几何J题,放弃,继续看了I题感觉很高斯消元,跟heltion讨论了一波。这时看了看榜D题和A题都有人过了,jhguai和heltion去看了看,发现读不太懂题目。lyk看了看H题,发现是道有点细节的题,就先上机写了写,发现样例有点问题,下机给队友写D题。D题猜测了下题意后终于过了,D2y75。之后继续猜测A题做法,终于也过了A2y101。之后lyk上机debugH题,发现了错误,改了改,也过了,H2y122。同时heltion和jhguai想到了C题的构造方法,然后jhguai写了几发,写的有点问题,WA了两次才过,C3yd159。期间lyk猜了个G的结论,写了一发居然过了,G1y169。之后去写了模拟题F,因为题目漏读了一个条件WA了一发,好在后来发现了,F2y209。此时无题可写,lyk和heltionXJB猜了个I的结论,WA了一发。jhguai在想B题。终于lyk和heltion猜到了I题的结论,手写了一个bitset的高斯消元就过了,I2y250。此时jhguai说想到了B题做法,lyk和heltion没有认真听他的做法就让他上机了,然后拿笔推了推感觉不太懂或者感觉有问题,然后果然出了问题,时间复杂度和正确性都有问题,然后就凉了。

总结

LYK

英语太差,读题爆炸,A、D、F都浪费了很多时间,我听了A题题意没仔细想,其实感觉挺简单的。H题也是个傻逼题,就是细节没讨论清楚,其实上机前我已经手推了大部分公式,但还是疏忽了。J题和B题没想到正解,I题想了半年,说明实力还不太行。

Jhguai

开场读题比较慢,没理解签到题的意思,用了比较久。B题的错误做法比较致命,应该和队友再讨论一下,还有一个小时应该确认一下正确性。

Heltion

没有写题.开场读题读了一年.

题解

补题

  • B : DP lyk
  • J : 感觉自己几何写成***,用vector直接表示polygon赋值会写的很凌乱代码(by Heltion)
附加文件